Codeforces Beta Round #9 (Div. 2 Only)未完结

Posted 2022-03-08 辉小歌

2022.3.5
题目地址:https://codeforces.com/contest/9

目录

• A. Die Roll
• B. Running Student【枚举】
• C. Hexadecimal's Numbers【dfs】

A. Die Roll

#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
int gcd(int a,int b)return b?gcd(b,a%b):a;
int main(void)

	cin>>x>>y;
	x=max(x,y);
	for(int i=x;i<=6;i++) cnt++;
	int temp=gcd(cnt,6);
	printf("%d/%d\\n",cnt/temp,6/temp);

B. Running Student【枚举】

就是看哪一站下，所花费的时间最短。

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,pos;
double vb,vs,x,y,a[N],ans;
void solve(int x1,int i)

    double t=x1/vb;
    t=t+sqrt((x1-x)*(x1-x)+y*y)/vs;
    if(i==2) ans=t,pos=i;
    else if(t<=ans) ans=t,pos=i;

int main(void)

    cin>>n>>vb>>vs;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>x>>y;
    for(int i=2;i<=n;i++) solve(a[i],i);
    cout<<pos;
    return 0;

C. Hexadecimal’s Numbers【dfs】

#include<bits/stdc++.h>
using namespace std;
int n;
set<int>st;
void dfs(int u)

    if(u>1e9 || u>n ) return;
    st.insert(u);
    dfs(u*10+0),dfs(u*10+1);

int main(void)

	cin>>n;
    dfs(1);
	cout<<st.size()<<endl;
	return 0;