NYOJ 588 Money
Money
- 描述
-
小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?
- 输入
- 第一行有一个整数t(0<t<100),接下来有t组数据,每组有一个整数n(0<n<100)。
- 输出
- 对于每组数据,输出总共有多少种换法。
- 样例输入
-
2 1 2
- 样例输出
-
10 29
- 来源
- 原创
-
上传者
TC_胡仁东思路:模拟 x*0.1+y*0.2+z*0.5=n
x<=10n
y<=5n
z<=2n
为了方便计算减少时间复杂度 所以我将 n*10
然后开始模拟 x+y*2+z*5=n
-
#include<stdio.h> int main() {int t,n;scanf("%d",&t);while(t--){int count=0,i,j,k;scanf("%d",&n);n=n*10;for(i=0; i<=n/5; i++)for(j=0; j<=n/2;j++)for(k=0; k<=n; k++){if(i*5+j*2+k==n)count++;}printf("%d\n",count++);}return 0; }
NYOJ 588 Money相关推荐
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
- hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
- NYOJ 762 第k个互质数(二分 + 容斥)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
- NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...
- Codeforces Round #588 (Div. 2) F. Konrad and Company Evaluation 图论 + 建反图 好题
传送门 文章目录 题意: 思路: 题意: 给你一张nnn个点mmm条边的图,其中每个点iii初始编号为iii,边是有向的,方向为从编号大的指向编号小的.定义一个贡献为存在某三个点a,b,ca,b,ca ...
- Codeforces Round #588 (Div. 2) E. Kamil and Making a Stream 数学 + 暴力
传送门 文章目录 题意: 思路: 题意: 给你一颗树,其中根是111,每个点有一个点权,求每个点到根的所有路径的gcdgcdgcd之和. n≤1e5n\le1e5n≤1e5 思路: 一看到以为是个点分 ...
- Codeforces Round #588 (Div. 2) D. Marcin and Training Camp 思维
传送门 文章目录 题意: 思路: 题意: 有nnn个人,每个人都有一个能力值bib_ibi以及他会的技能aia_iai,当他会第xxx个技能的时候,aia_iai的第xxx位是111.定义当xx ...
- NYOJ 24 素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
最新文章
- 线程安全的理论讲解(volatile)
- 51单片机的复位引脚_51单片机复位电路工作原理
- Centos7安装SVN+HTTP
- 快速开发工作流_03_集成在线流程设计器_内置用户免登录
- numpy-ufunc函数
- DFN-LOW算法---割点、桥、强连通分量
- AcWing 801. 二进制中1的个数
- Win10卸载微软sql服务器,Win10 64位如何彻底卸载Sql Server 2012 SQL2012卸载后无法重装的解决方法...
- OpenCV学习:找出人脸,同时比较两张图片中的人脸相似度
- 仿迅雷播放器教程 -- 媒体播放器对比 (2)
- 矩阵快速幂 超详细介绍
- 计算机专业需不需要英语翻译,谈计算机专业英语翻译的方法.doc
- ie浏览器js不刷新和乱码问题
- php源码 拼车网顺风车_最新拼车网PHP源码整站打包—微信拼车+手机拼车+微信双终端+数据同步...
- VOS客户端上服务器和软交换状态显示红灯的原因分析
- 双十一生活必买清单,经常失眠人士助眠好物推荐
- 阿里云redis学习笔记
- css3简单实现页面中出现雪花飘落效果
- boost::bind(mynteye::imageCallback,this, _1, _2)报错error: no match for call to ‘(boost::_mfi::mf2<vo
- t微信小程序开发-获取微信运动步数
热门文章
- 【致青春】岛风青春,井空年华
- [Music]Candle in the Wind 1997《风中之烛》缅怀戴安娜
- linux系统,清理缓冲池内存
- unity 手机上获取手指触摸位置_我们到底触摸到了什么?揭秘智能设备触摸屏原理...
- python实现逻辑回归牛顿法求参数_教程 | 如何通过牛顿法解决Logistic回归问题
- ajax怎么添加表单,使用Ajax动态地将表单添加到Django表单集
- 【转】C#操作sqlServer数据库
- Debian下的内核编译
- pyinstaller 32位 64位的问题
- 前端笔试中两道与节点有关的算法题