Codeforces Round #441 (Div. 2)【A、B、C、D】

Codeforces Round #441 (Div. 2)

codeforces 876 A. Trip For Meal（水题）

题意：R、O、E三点互连，给出任意两点间距离，你在R点，每次只能去相邻点，要走过n个点，求走过的最短距离。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int main() {
     int n, a, b, c;
     scanf("%d%d%d%d", &n, &a, &b, &c);
     if(n==) puts("");
     else printf("%d\n", (n-) * min(a, min(b,c)) + min(a,b));
     return ;
 }

30ms

codeforces 876 B. Divisiblity of Differences（水题）

题意：有N个数，要从中选出K个，要求选出的数相减后都能整除m，求能都选出K个数，并输出选出的数。

题解：容易发现选出的数一定是 对m取余相同 的一类数，将每类数存起来，大于K个则输出这一类。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;
 typedef long long ll;
 const int N = ;
 int a[N];
 vector<int>c[N];
 int main() {
     int n, k, m, i, j, f = ;
     for(i = ; i < N; ++i) c[i].clear();
     scanf("%d%d%d", &n, &k, &m);
     for(i = ; i <= n; ++i) {
         scanf("%d", &a[i]);
         c[a[i]%m].push_back(i);
     }
     for(i = ; i < m; ++i) {
         if(c[i].size() >= k) {
             puts("Yes");    f = ;
             for(j = ; j < k-; ++j) printf("%d ", a[c[i][j]]);
             printf("%d\n", a[c[i][k-]]);
             break;
         }
     }
     if(!f) puts("No");
     return ;
 }

61ms

codeforces 875 A. Classroom Watch（暴力）

题意：给你n要求有几个x满足 x加上x的各个数位之和等于n，比如：x=100a+10b+c,n=x+a+b+c。

题解：暴力，枚举i（各个数位之和），令x=n-i再检验x是否满足题意。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int a[];
 int main() {
     int n, i, j, x, y, cnt = ;
     scanf("%d", &n);
     for(i = min(n-,); i >= ; --i) {
         x = n - i;  y = ;
         while(x) {y += x%; x /= ;}
         if(y == i) a[cnt++] = n-i;
     }
     printf("%d\n", cnt);
     for(i = ; i < cnt; ++i) printf("%d\n", a[i]);
     return ;
 }

15ms

codeforces 875 B. Sorting the Coins（模拟）

题意：一排n个位置，每次操作在p[i]位置放硬币，从左往右看，如果第i个位置有硬币，第i+1位置没有，则交换硬币（可以看看题目Note就好懂了，X0X0->0X0X是换了两次硬币，但这是一步，从左往右看一次是一步），直到无法再交换位置，求每次操作要几步。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N = ;
 int a[N];
 int main() {
     int n, i, x;
     scanf("%d", &n);
     int m = n + ;
     printf("");
     for(i = ; i <= n; ++i) {
         scanf("%d", &x);
         a[x] = ;
         while(a[m-]) m--;
         printf(" %d", i-n+m);
     }
     return ;
 }

155ms

不补题了，看不透英语。。。