oj 1914: 找零钱

最新推荐文章于 2021-12-20 18:06:50 发布

秋刀山名鱼、

最新推荐文章于 2021-12-20 18:06:50 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏： YTU_OJ 文章标签： C语言编程语言计算机

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/cxy201658503125/article/details/72783217

博客介绍了oj 1914题目的解决方法，包括官方推荐的动态规划解法和作者实现的暴力穷举策略。虽然暴力穷举也能解决问题，但作者计划在熟悉动规后进行优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

Description

我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你 n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张 2元，三种表示方法。

Input

输入有多组，每组一行，为一个整合n。输入以0结束。

最低0.47元/天解锁文章

秋刀山名鱼、

博客等级

码龄9年

172
原创

104
点赞

334
收藏

112
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: oj2586: 填空题B-字画鉴别

下一篇：: oj 1908: 蟠桃记

最新评论

oj 对称三位数素数
secret662639: j还得在循环里回到0
Element ui 布局容器“el-main”的一个问题解决
菜鸟前端ㅤ: 超，我以为闹鬼了呢没想到是这么愚蠢的问题
第14周拓展练习（三）折腾二维数组
不会敲代码的小艾: /*Copyright(c)2016,烟台大学计算机学院 all rights reserved. 作者:曹欣宇完成日期:2016年12月02日指导老师：贺利坚题目描述创建一个5行4列的二维整型数组，通过初始化，为数组中的前两列的10个元素赋初值，然后： •通过键盘输入，使后两列的10个元素获得值； •按行序优先输出数组元素； •将所有元素值乘以3后保存在数组中； •按列序优先输出（输出的第一行是数组中的第一列……，其实输出的就是“转置”）； •将数组“倒”着输出（即最后一行最后一列的最先输出，第0行第0列的最后输出）； •输出数组中的所有偶数； •输出所有行列下标之和为3的倍数的元素值。输入 10个整数输出题目所述样例输入 2 3 6 7 10 11 14 15 18 19 样例输出如运行图 */ #include <stdio.h> int main( ) { int i,j; int a[5][4]= {{0,1},{4,5},{8,9},{12,13},{16,17}}; printf("请输入10个整数：\n"); for(i=0; i<=4; i++) for(j=2; j<=3; j++) scanf("%d",&a[i][j]); printf("数组中的值为：\n"); for(i=0; i<=4; i++) { printf("第%d行：",i); for(j=0; j<=3; j++) printf("%d\t",a[i][j]); printf("\n"); } printf("\n"); printf("现在将所有元素乘以3倍...呃...貌似已完成\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) a[i][j]=(a[i][j])*3; printf("行序优先输出：\n"); for(i=0; i<=4; i++) { printf("第%d行：",i); for(j=0; j<=3; j++) printf("%d\t",a[i][j]); printf("\n"); } printf("列序优先输出：\n"); for(j=0; j<=3; j++) { printf("第%d列：",j); for(i=0; i<=4; i++) printf("%d\t",a[i][j]); printf("\n"); } printf("倒着输出：\n"); for(i=4; i>=0; i--) { printf("第%d行：",i); for(j=3; j>=0; j--) printf("%d\t",a[i][j]); printf("\n"); } printf("数组中的偶数：\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) { if((a[i][j])%2==0) printf("a[%d][%d]=%d\n",i,j,a[i][j]); } printf("行列下标之和为3的倍数的元素：\n"); for(i=0; i<=4; i++) for(j=0; j<=3; j++) { if((i+j)%3==0) printf("a[%d][%d]=%d\n",i,j,a[i][j]); } return 0; }
今年的植树节（2012年3月12日）........
GREEK_SAN: 女少口阝可！女少口阝可！
oj刷题 Problem G: 天仙配
撞碎zone: 第一个的具体思路是怎样的

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。