Codeforces Round #324 (Div. 2)ABC
来源:互联网 发布:中国域名交易中心 编辑:程序博客网 时间:2024/06/01 09:54
A - Olesya and Rodion
题意:输出一个长度为n,能被n整除的整数。
分析:答案有很多种,输出最简单的就行,由于n的范围很小,只有2到10,t为一位数的时候直接输出n个t,t为10时直接输出1加上(n-1)个0,特判n == 1.
#include <iostream>using namespace std;int main(){ int n, t; cin >> n >> t; if(t!= 10) { for(int i = 0 ; i < n ; i ++ ) cout << t ; cout << endl; } else { if(n == 1) cout << "-1\n"; else { cout << '1' ; for(int i = 0 ; i < n-1 ; i ++) { cout << '0'; } cout << endl; } } return 0;}B - Kolya and Tanya
题意:有n个正三角形,其定点在一个圆上。每个三角形的定点带一个值(0,1,2)。每个(一开始没有看到每个)三角形三点的值之和不为6的情况有多少种。
分析:总的情况数目减去不满足的情况数。一个三角形的总数目为27,不满足的为7。则ans = 27^n-7^n.
#include <iostream>#define LL long longusing namespace std;const int mod = 1e9 + 7;LL n;LL pow(LL a) { LL re = 1; for(LL i = 0 ; i < n ; i ++) { re = re*a%mod; } return re;}int main(){ cin >> n; LL ans = pow(27) + ( mod - pow(7) ); cout << ans%mod << endl; return 0;}C - Marina and Vasya
题意:有两个长为n的字符串,求一个字符串分别与之前两个字符串不同的字符数目都为t。
分析:这个肯定与s1和s2的相同字符个数有关。设不同个数为a,相同个数为b,由样例1可知,两个不一样的字符组可以看成一个一样的字符组和一个不一样的字符组,就是赋值的操作有区别。则a最多可以看成a/2个一样的字符组合(a-a/2)个不一样的字符组。当t<(a-a/2)时,没有s3存在;当t>=(a-a/2)并且t<b时,把所有相同的字符组赋给s3,再从不同的字符组中凑t-a个相同的字符组;当t>=b时,把t个相同的字符组赋给s3,其他的都赋不同的字符就ok。
wa了很多次,把头都给我转昏了。所以看不懂还是别看了。。。。
#include <iostream>using namespace std;const int maxn = 1e5 + 5;int main(){ int n, t, a = 0; char s1[maxn], s2[maxn], s3[maxn]; cin >> n >> t; cin >> s1 >> s2; for(int i = 0 ; i < n ; i ++) { if(s1[i] != s2[i]) a++; } if(t < a - a/2) cout << "-1\n" ; else { if(t >= a) { t = n - t; for(int i = 0 ; i < n ; i ++) { if(t&&s1[i] == s2[i]) { s3[i] = s1[i]; t--; } else { for(int j = 'a' ; j <= 'z' ; j ++) if(s1[i] != j&&s2[i] != j) { s3[i] = j; break; } } } } else { t = a - t; a = n - a; int cur = 1; for(int i = 0 ; i < n ; i ++ ) { if(s1[i] == s2[i]) { if(a){ s3[i] = s1[i]; a --; } else { for(int j = 'a' ; j <= 'z' ; j ++) if(j != s1[i]&&j != s2[i]) { s3[i] = j; break; } } } else { if(t) if(cur == 1) { s3[i] = s1[i]; cur ++; } else { s3[i] = s2[i]; cur --; t --; } else { for(int j = 'a' ; j <= 'z' ; j ++) if(j != s1[i]&&j != s2[i]) { s3[i] = j; break; } } } } } s3[n] = '\0'; cout << s3 << endl; } return 0;}
0 0
- Codeforces Round #324 (Div. 2)ABC
- Codeforces Round #199 (Div. 2) (ABC)
- Codeforces Round #226 (Div. 2) ABC
- Codeforces Round #247 (Div. 2) ABC
- Codeforces Round #249 (Div. 2) ABC
- Codeforces Round #249 (Div. 2) ABC
- Codeforces Round #285 (Div. 2) ABC
- Codeforces Round #288 (Div. 2) ABC
- Codeforces Round #292 (Div. 2) ABC
- Codeforces Round #291 (Div. 2) ABC
- Codeforces Round #293 (Div. 2) ABC
- Codeforces Round #295 (Div. 2) ABC
- [Codeforces Round #309 (Div. 2)] #ABC题解
- [Codeforces Round #310 (Div. 2)] #ABC题解
- Codeforces Round #312 (Div. 2) ABC题解
- Codeforces Round #313 (Div. 2) ABC
- Codeforces Round #315 (Div. 2)(ABC)
- Codeforces Round #321 (Div. 2) ABC
- 协同过滤推荐(第1周)
- iperf network testing
- SoC keywords
- Linux C++ 实现时间轮 优化超时检测机制
- Juqery 复选框全选/全部取消
- Codeforces Round #324 (Div. 2)ABC
- 关于ubuntu上android studio的theme editor 不显示的问题
- 写在最开始,写给自己
- 海贼王 手游 自己搭建自娱自乐
- TensorFlow安装教程与Android Camera Demo示例(Ubuntu Trusty 14.04 LTS)
- python开发环境搭建及打包成exe程序(win环境)
- 基于内容的推荐(第二周)
- 网站性能测试工具ab学习
- 打印一个N*N的方阵,N为每边字符的个数,要求最外层为“X”,第二层为“Y”,从第三层起每层依次打印数字0,1,2,3,...