发工资咯-题解(C语言代码) #include#include#include#defineN100//因为要使发工资所使用的人民币张数最少,所以肯定是尽量先用大面额的人民币,再用小面额的最优(贪心算法)intmoney_way(intn)//每次先比较能不能用最大的面额(最优的方案),不能则依次向下选择次大的。 题解列表 2020年03月19日 0 点赞 0 评论 1565 浏览 评分: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++代码) 摘要: ```cpp #include using namespace std; int sum = 0,temp; int max(int num) { if(num >= 100…… 题解列表 2020年02月20日 0 点赞 0 评论 1211 浏览 评分:0.0
发工资咯-题解(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语言代码) 摘要:题解太多了,不想再写了。混个分数呗! ```c #include int mod(int x) { int a = 0; while(x>=100){ x -= 100…… 题解列表 2020年01月07日 0 点赞 0 评论 1437 浏览 评分:0.0
发工资咯-题解(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
发工资咯-题解(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,i,a[100],num=0; while(scanf("%d",&n)&&n!=0) { for(i=0…… 题解列表 2019年11月20日 0 点赞 0 评论 1307 浏览 评分:0.0
发工资咯 (贪心法) ```#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++代码) #include#includeusingnamespacestd;intmain(){intn=0;inta[6]={100,50,10,5,2,1};//按从小到大排好intsum=0;while(cin>>n&&n!=0)//n==0时结束{vectorvt;//以供多次输入人数和最小纸张int 题解列表 2019年08月18日 0 点赞 0 评论 1556 浏览 评分:0.0