Codeforces 349 B Color the Fence (思维+贪心)
来源:互联网 发布:java输入年份判断闰年 编辑:程序博客网 时间:2024/04/29 03:20
Igor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on the fence opposite to Tanya's house. Igor thinks that the larger the number is, the more chance to win Tanya's heart he has.
Unfortunately, Igor could only get v liters of paint. He did the math and concluded that digit d requires ad liters of paint. Besides, Igor heard that Tanya doesn't like zeroes. That's why Igor won't use them in his number.
Help Igor find the maximum number he can write on the fence.
The first line contains a positive integer v (0 ≤ v ≤ 106). The second line contains nine positive integers a1, a2, ..., a9 (1 ≤ ai ≤ 105).
Print the maximum number Igor can write on the fence. If he has too little paint for any digit (so, he cannot write anything), print -1.
55 4 3 2 1 2 3 4 5
55555
29 11 1 12 5 8 9 10 6
33
01 1 1 1 1 1 1 1 1
-1
贪心:肯定是除以用的颜料数,让他位数最多,那样肯定就是最大了。。每一位,从高往低看一下,能不能换成一个大一点数。。具体做法就是,先确定最多的位数,然后每一位都从大数尝试一下。。
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){int n,i = 0, cnt = 0;int min1 = 1e9, a[9];scanf("%d",&n);for(i = 0; i < 9; i++){scanf("%d", &a[i]);min1 = min(min1, a[i]);}if(n < min1)printf("-1");cnt = n / min1; //一共有cnt个数,这是确定的了,位数比他小肯定就比他笑了while(cnt--) //这个写法相当漂亮{for(i = 8;i >= 0; i--)if((n-a[i]) / min1 == cnt && n-a[i] >= 0){printf("%d", i+1);break;}n = n - a[i];}return 0;}
- Codeforces 349 B Color the Fence (思维+贪心)
- Codeforces 349B Color the Fence【贪心+思维】
- CodeForces - 349B Color the Fence (思维)
- CodeForces 349B Color the Fence (贪心)
- 349B - Color the Fence (贪心)
- cf 349 B. Color the Fence(贪心)
- CodeForces 349B - Color the Fence
- codeforces 349B Color the Fence
- CodeForces 349B Color the Fence
- CodeForces 349B Color the Fence
- CodeForces 349B Color the Fence
- CodeForces 349B Color the Fence (dp)
- CodeForces 349B Color the Fence(完全背包)
- CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】
- Codeforces Round #202 (Div. 2) B. Color the Fence(贪心)
- Codeforces Round #202 (Div. 2)B. Color the Fence(贪心,模拟)
- Codeforces Round #202 B:Color the Fence
- CF 349B - Color the Fence
- c++ 中文和十六进制的互转
- 关于CountDownLatch和CyclicBarrier的认识
- Warning: unknown mime-type for "xxx" -- using "application/octet-stream"
- C程序设计几个有意思的小例子
- 关于几种退出方法
- Codeforces 349 B Color the Fence (思维+贪心)
- 常用图像数据集大全(分类,跟踪,分割,检测等)
- Android framework源码结构
- java、python语言判断一棵二叉树是否对称
- 学习日记
- 12.7
- (3)元素
- namespace详解
- 16 - 12 - 08 弗洛伊德算法(Floyd)-最短路径 - Фрейд