Codeforces 208D Prizes, Prizes, more Prizes
2016-07-18 18:21
239 查看
题意:
你有n块巧克力可以吃,每块巧克力包装背后有一个点数,要用这些点数去换5种不同价格的礼物。你每次只能吃一块,吃完后去换礼物,要求先换价格尽量高的礼物,然后要把点数尽量用完,用不完的点数可以留在下一次和下一个点数合并再用。
思路:
读了半天的题目。最后就是按上面的要求模拟一遍。
#include<cstdio>
typedef __int64 LL;
int n;
LL p[55],a[5],num[5];
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%I64d",&p[i]);
}
for(int i=0;i<5;i++){
scanf("%I64d",&a[i]);
num[i]=0;
}
LL sum=0;
for(int i=0;i<n;i++){
sum+=p[i];
for(int j=4;j>=0;j--){
LL nc=sum/a[j];
sum-=nc*a[j];
num[j]+=nc;
}
}
for(int i=0;i<5;i++){
printf("%I64d ",num[i]);
}
printf("\n%I64d\n",sum);
return 0;
}
你有n块巧克力可以吃,每块巧克力包装背后有一个点数,要用这些点数去换5种不同价格的礼物。你每次只能吃一块,吃完后去换礼物,要求先换价格尽量高的礼物,然后要把点数尽量用完,用不完的点数可以留在下一次和下一个点数合并再用。
思路:
读了半天的题目。最后就是按上面的要求模拟一遍。
#include<cstdio>
typedef __int64 LL;
int n;
LL p[55],a[5],num[5];
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%I64d",&p[i]);
}
for(int i=0;i<5;i++){
scanf("%I64d",&a[i]);
num[i]=0;
}
LL sum=0;
for(int i=0;i<n;i++){
sum+=p[i];
for(int j=4;j>=0;j--){
LL nc=sum/a[j];
sum-=nc*a[j];
num[j]+=nc;
}
}
for(int i=0;i<5;i++){
printf("%I64d ",num[i]);
}
printf("\n%I64d\n",sum);
return 0;
}
相关文章推荐
- hive删除表错误:FAILED: SemanticException Unable to fetch table user_info. For direct MetaStore DB connect
- C语言的HelloWorld 过渡到 OC的HelloWorld
- Huginn入门必读
- Android通过WebService访问SQL Server无法显示数据
- 微信weui之actionSheet应用
- intelliJ IDEA常用快捷键
- 三个分享——异步流程控制 / Modern Node.js/Java项目如何与Node.js共存
- 清华申请退学博士作品:完全用Linux工作
- Android 省市县 三级联动(android-wheel的使用)
- sizeof(struct )大小讨论
- 相对布局的各个位置代码
- Microsoft EDP(enterprise database protection)配置策略中的三种Rule template
- Codeforces 590B Chip 'n Dale Rescue Rangers(二分)
- 使用Gradle提交自己开源Android库到Maven中心库
- nyoj 1036 非洲小孩
- 关于测试环境和生产环境的接口命名
- 为什么说《千与千寻》是一部优秀的职场电影
- strlen递归实现
- Android Studio 清理缓存clean project与invalidate caches
- SSH免密钥登录