已知数各位上的和和乘积求这个数
摘要:View Code #include<iostream>#include<cstdio>#include<queue>using namespace std;char dp[901][8101];//lengthchar d[901][8101];//last digitint main() { for (int i = 1;i <= 9;i++) { dp[i][i * i] = 1; d[i][i * i] = i; } for (int i = 1;i <= 900;i++) { for (int j = i;j <= 8100...
阅读全文
hdu 悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
摘要:最简单的贪心算法;先排序,后一次找出单价最小的一次加入;不够的加入剩下的前初一单价得到的质量。View Code #include <iostream>#include<algorithm>#include<iomanip>#include <string.h>#include<stdio.h>using namespace std;struct mi{ int s; int t;};bool cmp(mi a,mi b){ return a.s<b.s;//单价从小到大排列}int main(){ double w; int
阅读全文
acm hdu1052 田忌赛马【贪心算法】
摘要:先将田忌和国王的马都排序。若田忌赢了n场,用田忌的前n个赢一定是最优的。View Code #include<iostream>#include <algorithm>using namespace std;bool cmp(int x,int y){ return x>y;}int main(){ int x,n,i,j,k; n=0; int a[1005],b[1005];//a 田忌 ; b 国王; int s; while( cin>>x&&x) { for(i=0;i<x;i++) cin>>a[i]; s
阅读全文
看最多的电视节目 【贪心算法】
摘要:View Code #include <iostream>using namespace std;int main(){ int n; int a[100],b[100],i,j,k,m; while(cin>>n&&n) { for(i=0;i<n;i++) cin>>a[i]>>b[i]; for(i=0;i<n;i++)//sort for(j=i+1;j<n;j++) if(b[i]>b[j]) { m=b[j];b[j]=b[i];b[i]=m; ...
阅读全文