AtCoder Beginner Contest 083

总结：7分钟三题rank12.。一路挂机终榜rank52，+328分，D题确实想不出来怎么写。。

A题题解：判断a+b和c+d的大小关系即可。

AC代码：

 1 #include<iostream>
 2 using namespace std;
 3 int a,b,c,d;
 4 int main()
 5 {
 6     cin>>a>>b>>c>>d;
 7     if(a+b>c+d)cout<<"Left"<<endl;
 8     else if(a+b==c+d)cout<<"Balanced"<<endl;
 9     else cout<<"Right"<<endl;
10 }

B题题解：暴力把每个值的数位和求出来即可。

AC代码：

 1 #include<iostream>
 2 using namespace std;
 3 int n,a,b;
 4 int pa(int x)
 5 {
 6     int k = 0;
 7     while(x>0)
 8     {
 9         k+=x%10;
10         x/=10;
11     }
12     if(k>=a&&k<=b)return 1;
13     else return 0;
14 }
15 int main()
16 {
17     cin>>n>>a>>b;
18     int sum = 0;
19     for(int i=1;i<=n;i++)
20     {
21         if(pa(i))sum+=i;
22     }
23     cout<<sum<<endl;
24     return 0;
25 }

C题题解：一直除2除下去即可，计算除的次数。

AC代码：

 1 #include<iostream>
 2 using namespace std;
 3 long long a,b;
 4 int main()
 5 {
 6     cin>>a>>b;
 7     long long sum = 0;
 8     while(a<=b)
 9     {
10         sum++;
11         a*=2;
12     }
13     cout<<sum<<endl;
14 }

D题题解：从左到右遍历，出现不一样的数字那么最大的偏转子序列长度就是max(i,n-i)，那么最终的答案就是每一次出现不一样数字的子序列长度的最小值。

AC代码：

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 using namespace std;
 5 const int maxn = 100007;
 6 char a[maxn];
 7 int n;
 8 int main()
 9 {
10     cin>>a;
11     n = strlen(a);
12     int ans = n;
13     for(int i=1;i<n;i++)if(a[i-1]!=a[i])ans=min(ans,max(i,n-i));
14     cout<<ans<<endl;
15 }

转载于:https://www.cnblogs.com/sortmin/p/8097862.html

AtCoder Beginner Contest 083相关推荐

AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...
AtCoder Beginner Contest 215 E - Chain Contestant
AtCoder Beginner Contest 215 E - Chain Contestant 给出一个只包括A~J的字符串,定义一种子序列为:在这个子序列中,相同的字符必定连续出现,求出这样的子 ...
AtCoder Beginner Contest 204 F Hanjo 2
AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）题解
文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...
KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200）题解
文章目录 A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisser ...

AtCoder Beginner Contest 083

AtCoder Beginner Contest 083

AtCoder Beginner Contest 083相关推荐

最新文章

热门文章