简单的贪心题 摘要:解题思路: 网站指定是贪心算法,那就是最简单的类似背包题目。先从最大面值的钱开始尝试注意事项: 参考代码:#include<bits/stdc++.h>using namespace std…… 题解列表 2024年02月08日 0 点赞 0 评论 504 浏览 评分:0.0
发工资咯-题解(C语言代码) 摘要:题解太多了,不想再写了。混个分数呗! ```c #include int mod(int x) { int a = 0; while(x>=100){ x -= 100…… 题解列表 2020年01月07日 0 点赞 0 评论 1437 浏览 评分:0.0
发工资咯-题解(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
1197: 发工资咯 摘要:解题思路:注意事项:参考代码:def coin_change(n): coins = [100, 50, 10, 5, 2, 1] num = [] for coin i…… 题解列表 2024年04月09日 0 点赞 0 评论 700 浏览 评分:0.0
发工资咯-题解(Java代码) 局部最优到整体最优importjava.util.Scanner;publicclassMain{staticint[]money={100,50,10,5,2,1};//保存钱的种类publicstaticvoidmain(String[]args){Scannerin=newScanner(Sys 题解列表 2020年03月23日 0 点赞 0 评论 969 浏览 评分:0.0
发工资咯-题解(C语言代码) 简单逻辑,应该所有人都可以一目了然吧```pythonwhileTrue:ipt=input().split()num=int(ipt[0])ifnum==0:breakcount=0foriinrange(1,num+1):ipt[i]=int(ipt[i])ifipt[i]>=100:count+ 题解列表 2020年03月23日 0 点赞 0 评论 976 浏览 评分:0.0
发工资咯-题解(C++代码) ```cpp#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintMAXN=100+5;intn;intarr 题解列表 2020年03月27日 0 点赞 0 评论 1251 浏览 评分:0.0
发工资咯-题解(C++代码) #includeusingnamespacestd;intmain(){intn,a,b[6]={100,50,10,5,2,1},i,j;while(cin>>n&&n!='\0'){intcont=0;for(i=0;i>a;for(j=0;j=b[j])cont++, 题解列表 2020年03月29日 0 点赞 0 评论 1366 浏览 评分:0.0
发工资咯-题解(C++代码) 这个可以求每个人的最优选择策略。也就是贪心,我这里主要思路就是用:当前工资-可使用的最大面值=余下工资然后让计数器加一在利用递归把余下工资当成当前工资反复即可求得;主要算法循环+递归usingnamespacestd;intmoney[6]={1, 题解列表 2020年04月05日 0 点赞 0 评论 1113 浏览 评分:0.0
发工资咯-题解(C语言代码) 摘要:```c #include int main() { int n,p,i,j,k,salary[6]={100,50,10,5,2,1};//纸币金额 scanf("%d",&n); …… 题解列表 2020年04月22日 0 点赞 0 评论 936 浏览 评分:0.0