CF734B Anton and Digits 题解

【CF734B Anton and Digits 题解】的更多相关文章

CF734B Anton and Digits 题解

Content 有 \(k_2\) 个 \(2\).\(k_3\) 个 \(3\).\(k_5\) 个 \(5\) 和 \(k_6\) 个 \(6\),你可以用这里面的数字来组成 \(256,32\) 两种数字,试求出组成数字的总和的最大值. 数据范围:\(0\leqslant k_2,k_3,k_5,k_6\leqslant 5\times 10^6\). Solution 我们很容易想到这样一个贪心的思路:先尽可能多地组合成 \(256\),在尽可能多地组成 \(32\). 所以,我们先看能…

Codeforces Round #379 (Div. 2) B. Anton and Digits 水题

B. Anton and Digits 题目连接: http://codeforces.com/contest/734/problem/B Description Recently Anton found a box with digits in his room. There are k2 digits 2, k3 digits 3, k5 digits 5 and k6 digits 6. Anton's favorite integers are 32 and 256. He decide…

【81.37%】【codeforces 734B】Anton and Digits

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently Anton found a box with digits in his room. There are k2 digits 2, k3 digits 3, k5 digits 5 and k6 digits 6. Anton's favorite integers ar…

CF1104A Splitting into digits 题解

Content 给定一个数字 \(n\),试将这个数分成若干个数,使得这些数都相等,输出任意一个方案均可. 数据范围:\(1\leqslant n\leqslant 1000\). Solution 题目里面讲了,能够满足"所有数都相等"的序列都可以输出,那我们直接输出 \(n\),再输出 \(n\) 个 \(1\) 就好了. Code int n, k = 1; int main() { getint(n); writeint(n), putchar('\n'); _for(i, 1…

CF102B Sum of Digits 题解

Content 给定一个数 \(n\),每次操作可以将 \(n\) 变成 \(n\) 各位数之和.问你几次操作之后可以将 \(n\) 变为一位数. 数据范围:\(1\leqslant n\leqslant 10^{10^5}\). Solution 一看这么大个数字我们就不能够用 int,long long 之类的类型读入了,只能够用字符串.字符数组.然后考虑将所有的数位暴力拆开求和,然后再代入求出操作后的数字,直到变成一位数为止. Code 请注意下面的代码需要特判是否本来就是一位数. con…