算法(贪心算法)
Noahの梦想
www.noah-dream.com
我的个人博客欢迎各位来访
展开
-
排队打水问题
#include<bits/stdc++.h>using namespace std;int person[501];//人int shui[501];//水龙头int mian(){ int n, r; cin >> n >> r; int sum =0; for (int i = 0; i < n; i++) { cin &g...原创 2019-03-09 11:58:35 · 107 阅读 · 0 评论 -
最⼤最⼩公倍数(贪⼼算法)
问题描述已知⼀个正整数N,问从1~N中任选出三个数,他们的最⼩公倍数最⼤可以为多少。输⼊格式输⼊⼀个正整数N。输出格式输出⼀个整数,表示你找到的最⼩公倍数。样例输⼊ 9样例输出 504数据规模与约定 1 <= N <= 10^6。分析: 1.如果 n <= 2, 那么最⼩公倍数为 n 2.如果 n 是奇数,那么最⼩公倍数的最⼤值为末尾的三个数...转载 2019-03-03 14:08:28 · 333 阅读 · 0 评论 -
贪心算法,找钱问题
#include<bits/stdc++.h>#define N 1;using namespace std;int value[N] = {};int count[N] = {};int solve(int money){ int num = 0; int i = 0; for (int i= N - i; i >= 0; i--) { int j ...原创 2019-03-09 09:32:46 · 1544 阅读 · 0 评论