首页 > TAG信息列表 > Banknotes
C. Banknotes(思维
添加链接描述 题意是用k张面额表示最小的不可能表示的数，也就是k+1张最小的数 可以发现用10^(a[i+1]-a[i])-1从小到大的面额枚举 #include<bits/stdc++.h> using namespace std; const int N=11; int num[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,100000000Educational Codeforces #116 div2 C Banknotes
思维题，贪心 http://codeforces.com/contest/1606/problem/C 题意 有 \(n\) 种面值分别为 \(10^{a_i}\) 的纸币，问用小于等于 \(k\) 张纸币不能表示的最小的数是多大 Tutorial 考虑相邻的面值，如果比100小的只有1，那么它们之间就差了 99 张，所以每要涨一张，就需要相差的数。 \(k\) 张不CF1606C Banknotes
CF1606C Banknotes 题目大意：有 n 种钞票，面值分别为 1 0 a [ i