【Codeforces】835B The number on the board （贪心）

把所有字符串上的数字加起来，看是否超过k，没有超过k的话，把字符串sort，从第一位开始，将字符变成9，直到sum大于等于k为止。

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>using namespace std;typedef long long ll;int main ()
{int i,k,cnt,sum;string s;cin >> k;cin >> s;i  = 0;sum = 0;while(i<s.length()){sum += (s[i]-'0');i++;}if(sum>=k){cout << "0" << endl;}else{i = 0;cnt = 0;sort(s.begin(),s.end());while(i<s.length()){sum += (9-(s[i]-'0'));i++;cnt++;if(sum>=k)break;}cout << cnt << endl;}return 0;
}

【Codeforces】835B The number on the board （贪心）相关推荐

codeforces#324(div2) E. Anton and Ira 贪心
codeforces#324(div2) E. Anton and Ira 贪心 E. Anton and Ira time limit per test 1 second memory limit ...
CodeForces 991E Bus Number DFS+ 组合数
CodeForces 991E Bus Number DFS+ 组合数题目大意:给定一个数字,数字里出现的每一个数,都至少要用一个,问能组成多少个新数,不加前导零. input: 2028 outp ...
Codeforces Round #774 (Div. 2) Power Board（数学）
Codeforces Round #774 (Div. 2) Power Board(数学) 链接题意:给一个n*m的矩阵,每个元素的值是 i j i^j ij,问有多少个不一样的元素思路:不过这 ...
Codeforces Beta Round #11 A. Increasing Sequence 贪心
A. Increasing Sequence 题目连接: http://www.codeforces.com/contest/11/problem/A Description A sequence a ...
Codeforces Round #382 (Div. 2)B. Urbanization 贪心
B. Urbanization 题目链接 http://codeforces.com/contest/735/problem/B 题面 Local authorities have heard a l ...
Codeforces Round #192 (Div. 1) A. Purification 贪心
A. Purification Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/329/probl ...
【Codeforces - 864D】Make a Permutation!（贪心，字典序）
题干: Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Rece ...
【CodeForces - 349B】Color the Fence （贪心，填数）
题干: Igor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on th ...
【CodeForces - 589F】Gourmet and Banquet （贪心，思维，二分）
题干: A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet ...

【Codeforces】835B The number on the board （贪心）

【Codeforces】835B The number on the board （贪心）相关推荐

最新文章

热门文章