题意:输出一个长度为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 long
using 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;
}