发工资咯 (Python代码) 注记:python里有个内建函数divmod,挺适合这道题的,哈哈哈```pythondefcal(n):N1,remainder=divmod(n,100)N2,remainder=divmod(remainder,50)N3,remainder=divmod(remainder, 题解列表 2019年06月18日 1 点赞 1 评论 2160 浏览 评分:9.9
发工资咯 (贪心法) ```#includeusingnamespacestd;intDno[6]={100,50,10,5,2,1};//面额大小intsum(intx){inty=0,res=0;while(x>0){res+=x/Dno[y];//当前面额的最多张数x%=Dno[y++];//减去已计算的面额总值, 题解列表 2019年11月07日 0 点赞 0 评论 1898 浏览 评分:9.9
发工资咯-题解(C语言代码)值得参考 思路简单明晰:#includeintmain(){intn,i,j,k,m[200],sum;intfun(intm);while(scanf("%d",&n),n!=0){sum=0;for(j=0;j=100){m-=100;ans++;}while(m>=50){m-=50;ans++;}whi 题解列表 2019年11月30日 0 点赞 0 评论 1998 浏览 评分:9.9
发工资咯-题解(C语言代码) 摘要:```c #include int main(){ int n; int a[105]; int m[6]={100,50,10,5,2,1}; while(scanf("%d",…… 题解列表 2019年12月05日 0 点赞 0 评论 1556 浏览 评分:9.9
发工资咯-题解(Java代码) 贪心算法```javaimportjava.lang.reflect.Array;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;importjava.util.Scanner;publicclassMain2 题解列表 2020年01月24日 0 点赞 0 评论 1529 浏览 评分:9.9
发工资咯-题解(C++代码) --动态规划 #动态规划#####状态转移方程:dp[i]=min(dp[i],dp[i-coin[j]]+1)但是没贪心效率高```cpp#includeusingnamespacestd;intmain(){intn,a[100],m=0;intcoin[6]={1, 题解列表 2020年03月15日 0 点赞 0 评论 1425 浏览 评分:9.9
发工资咯-题解(C语言代码) #include#include#include#defineN100//因为要使发工资所使用的人民币张数最少,所以肯定是尽量先用大面额的人民币,再用小面额的最优(贪心算法)intmoney_way(intn)//每次先比较能不能用最大的面额(最优的方案),不能则依次向下选择次大的。 题解列表 2020年03月19日 0 点赞 0 评论 1565 浏览 评分:9.9
发工资咯-题解(C++代码)感觉会做 动手有问题的可以参考一下 两种做法 思路简单!! 摘要:做法一: #include using namespace std; int main() { int n,a[1001]; while(cin>>n&…… 题解列表 2020年05月17日 0 点赞 2 评论 1356 浏览 评分:9.9
发工资咯-题解(C语言代码) ###贪心解题思路:要求至少需要多少张纸币,即**如何用最少数量的钱满足职员的工资。**这题和分发饼干的题目差不多[分发饼干](https://leetcode-cn.com/problems/assign-cookies/"分发饼干")-要使纸币数量最少, 题解列表 2020年06月12日 0 点赞 0 评论 1316 浏览 评分:9.9
发工资咯-题解(C++代码)暴力大法 摘要:解题思路:0 数组存放{1,2,5,10,50,100}钞票的数额用于循环遍历确定位置1main 用while循环输入!=0,n是每次循环的次数,当n=0是代表输入结束,n次循环内的每次输…… 题解列表 2020年08月28日 0 点赞 0 评论 831 浏览 评分:9.9