Codeforces Round #382 (Div. 2) (模拟|数学）

题目链接：

A:Ostap and Grasshopper

B:Urbanization

C:Tennis Championship

D:Taxes

分析：这场第一二题模拟，三四题数学题

A.

直接模拟即可

B.

排序从大到小取n1个数到城市1，n2个数到城市二，n1<=n2

C.

递推、斐波拉契数列

dp[i] 表示赢i场比赛需要多少人，

则 dp[0] = 1,dp[1] = 2,dp[3] = dp[1] +dp[0],  dp[ans] = dp[ans-1] + dp[ans-2]一次类推直到n不够用，ans即为答案。

复杂度 O(85)

详情见代码

 #include<stdio.h>
 #include<math.h>
 #define ll long long
 ll x,dp[];
 int main()
 {
     scanf("%lld",&x);
     dp[]=,dp[]=;int i=;
     while(dp[i]<=x)
     {
         i++;
         if(i==) continue;
         dp[i]=dp[i-]+dp[i-];
     }
     printf("%d\n",i-);
 }

D.

利用哥德巴赫猜想

若x为素数，输出1

若x为偶数输出2

若x-2为素数输出2

其他输出3

之间关系皆为if-else

详情见代码

 #include<stdio.h>
 #include<math.h>
 #define ll long long
 ll x;
 bool judge(ll x)
 {
     for(int i=;i*i<=x;++i) if(x%i==) return ; return ;
 }
 int main()
 {
     scanf("%lld",&x);
     if(judge(x)) puts("");
     else if((x&)==) puts("");
     else if(judge(x-)) puts("");
     else puts("");
 }