Codeforces Round #202 (Div. 2) B. Color the Fence(贪心)
2016-07-26 21:56
513 查看
题目地址:http://codeforces.com/problemset/problem/349/B
思路:贪心。n/min{ a[i] },确定数字位数,从最高位到最低位判断能否使用尽量大的数(保证位数最大)。
思路:贪心。n/min{ a[i] },确定数字位数,从最高位到最低位判断能否使用尽量大的数(保证位数最大)。
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[10],n; int main() { int minn=1e9; scanf("%d",&n); for(int i=1;i<=9;i++) { scanf("%d",&a[i]); minn=min(a[i],minn); } if(n<minn) { printf("-1\n"); exit(0); } int num=n/minn; while(num--) { for(int i=9;i>=0;i--) { if(n>=a[i]&&(n-a[i])/minn>=num) { n-=a[i]; printf("%d",i); break; } } } printf("\n"); return 0; }
相关文章推荐
- 在JavaScript中自定义对象
- 前端资源多个产品整站一键打包&包版本管理(三)—— gulp分流
- 详解JSP九大内置对象
- 使用Bootstrap FileInput遇到的坑
- 邂逅jQuery
- JavaScript的OO思想(一)
- js拖拽效果
- hdu-5754 Life Winner Bo(博弈)
- 【学习】ie-css3.htc---让ie8以下支持css3
- 解决jquery操作checkbox火狐下第二次无法勾选问题
- 22.css定义width和height的大小
- html 超出用...代替
- QQZiFramework笔记:entityTable与erp.public.js使用进阶(查询条件、自定义行显示)
- 如何修改博客样式
- 博弈论——Life Winner Bo ( HDU 5754 )
- html代码初体验
- Caffe 环境搭建中应注意的问题
- mysql-Federated存储方式,远程表,相当于sql server的linked server
- HDU 5754 Life Winner Bo (博弈)
- Html服务器推送事件