Codeforces Round #289 (Div. 2, ACM ICPC Rules) （A, B, C, E）

本文主要是介绍Codeforces Round #289 (Div. 2, ACM ICPC Rules) （A, B, C, E），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

A：水题，根据题目预处理一下输出即可

B：先把最大和最小找出来，可以让最小全是1，然后最大比最小多出的部分就放1,2,3,4,5...所以如果MAX - MIN > k就是NO，不然就根据这个构造出答案

C：贪心的策略，每次要让数字尽量小，那么就和上一个数字比较，如果需要的和比上一个小，就先找到一个新数字，使得和小于所需数字，并且该数字是大于上一个数字的最小值，找的方法就是从末尾不断放0进位。那么现在情况就只剩下需要的和比上一个大的了，这个就贪心，从末尾尽量变成9即可

E：一个计数问题，其实只要考虑每个字母所加成的值即可，每个字母而言，长度满足能到最左和最右的就是+1，而中间到不了最大的则为，1/ i + 1 / (i +1) + 1 / ( i +2)....，i在该数字到两边的距离之间的值，比如总长度为7当前位置为2，那么i就是从长度为3到长度6，而这样并没有计算完，因为还有后面超过6的情况，只要在加上从后面往前算的 1 / (n - i + 1) * i 之和即可，所以要预处理两个数组进行计数，具体看代码：

A：

#include <cstdio>
#include <cstring>
using namespace std;int n, a[15][15];int main() {for (int i = 1; i <= 10; i++) a[1][i] = a[i][1] = 1;for (int i = 2; i <= 10; i++)for (int j = 2; j <= 10; j++)a[i][j] = a[i - 1][j] + a[i][j - 1];while (~scanf("%d", &n)){printf("%d\n", a[n][n]);}return 0;
}

B：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;int n, k, a[105];int main() {while (~scanf("%d%d", &n, &k)) {int Min = 105, Max = 0;for (int i = 0; i < n; i++) {scanf("%d", &a[i]);Min = min(Min, a[i]);Max = max(Max, a[i]);}int use = min(k, Min);int one = Min / use;int yu = Min % use;if (Max - Min > k) printf("NO\n");else {printf("YES\n");for (int i = 0; i < n; i++) {printf("1");for (int j = 2; j <= Min; j++)printf(" 1");for (int j = Min + 1; j <= a[i]; j++)printf(" %d", j - Min);printf("\n");}}}return 0;
}

C:

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;const int N = 305;int n, b[N];
int num[10005], nn;void find(int cha) {for (int i = 0; i < nn; i++) {if (cha > 0) {num[i] += 1;for (int j = i; j < nn; j++) {num[j + 1] += num[j] / 10;num[j] %= 10;}if (num[nn]) nn++;return;}cha += num[i];num[i] = 0;}num[nn++] = 1;
}int main() {while (~scanf("%d", &n)) {nn = 1;memset(num, 0, sizeof(num));for (int i = 0; i < n; i++)scanf("%d", &b[i]);for (int i = 0; i < n; i++) {int tmp = 0;for (int i = 0; i < nn; i++)tmp += num[i];int cha = b[i] - tmp;if (cha <= 0) find(cha);tmp = 0;for (int i = 0; i < nn; i++)tmp += num[i];cha = b[i] - tmp;for (int i = 0; i < nn; i++) {if (num[i] + cha <= 9) {num[i] += cha;cha = 0;break;} else {cha = max(cha - 9 + num[i], 0);num[i] = 9;}}if (cha) {while (cha) {num[nn++] = min(cha, 9);cha = max(cha - 9, 0);}}for (int i = nn - 1; i >= 0; i--)printf("%d", num[i]);printf("\n");}}return 0;
}

E：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;const int N = 500005;char str[N];double cal1[N], cal2[N];
int vis[1005];
double ans;int main() {gets(str + 1);int n = strlen(str + 1);for (int i = 1; i <= n; i++) {cal1[i] = cal1[i - 1] + 1.0 / i;cal2[i] = cal2[i - 1] + 1.0 / (n - i + 1) * i;}ans = 0;memset(vis, 0, sizeof(vis));vis['I'] = vis['E'] = vis['A'] = vis['O'] = vis['U'] = vis['Y'] = 1;for (int i = 1; i <= n; i++) {if (vis[str[i]]) {int c = min(i,  n - i + 1);ans += c * (cal1[n - c + 1] - cal1[c]) + c + cal2[c - 1];}}printf("%.10lf\n", ans);return 0;
}

这篇关于Codeforces Round #289 (Div. 2, ACM ICPC Rules) （A, B, C, E）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---