2013年04月_青山绿水之辈

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu1052(贪心)

题目思路是：那人最大的马力比国王最大的马力小，就用他最小的马力与国王最大的马力比；如果他最大的马力比国王最大的马力大，就直接比；如果是相等，就看他最小的马力与国王最小的马力，他的马力大则比赛，否则他最小的马力就与国王最大的比；#includeint main(){ int n,T[1005],k[1005]; while

2013-04-29 18:13:17 1220

原创 hdu1009

按兑换率从大到小排例，比较m和f的大小，m>f,则加当前的j，并m减去f，否则m*兑换率,m=0. #includetypedef struct{ int j,f; double r;}node;node a[10000],temp;int main(){ int m,n,i; while(scanf("%d%d",&m,&n

2013-04-28 13:14:26 1341

原创 hdu2056(求相交的面积)

#includedouble max(double a,double b){ if(a>b) return a; else return b;}double min(double a,double b){ if(a>b) return b; else return a;}int main()

2013-04-27 23:30:48 1155

原创贪心的心得

贪心其实就是（结果力求最大）从小处着手，而不是观看全局；尽可能的把后方的拓展空间省到最大，把每个小区间达到最优，最后组成一个整体；很多题目是需要变化的，但我们只要知道贪心的本质。难题往往是由简单知识组成的。

2013-04-27 20:19:54 973

原创 hdu1050(贪心复盖问题)

#include#includeint main(){ int k[205],t; scanf("%d",&t); while(t--) { int n,i,s,d; memset(k,0,sizeof(k)); scanf("%d",&n); while(n--)

2013-04-27 20:08:17 980

原创 hdu2037

#includetypedef struct jm{ int bigen; int end;}node;int main(){ node temp,a[1000]; int i,n; while(scanf("%d",&n)==1&&n) { for(i=1;i scanf("%d%

2013-04-27 18:24:49 1355

原创 hdu4018

#include#includechar a[10000];int main(){ int t,i=0; while(scanf("%d",&t)==1) { while(t--) { getchar(); scanf("%s",a); i

2013-04-26 19:36:09 977

原创 hdu1753(大数)

#include#includeint main(){ char a[500],b[500]; int i,tb,ta; while(scanf("%s %s",a,b)==2)//输入两个数 { ta=strlen(a); for(i=0;i if(a[i]=='.') {

2013-04-25 22:44:01 1184

原创 hdu1039

#include#includeint main(){ char a[100]; int flog,t,i; while(scanf("%s",a)==1&&strcmp(a,"end")!=0) { flog=1; t=0; for(i=0;i if(a[i]=='a'||

2013-04-24 22:33:10 823

原创 hdu1715(大数)

#includeint f[1005][6000],len[1005];int main(){ f[1][0]=f[2][0]=1; len[1]=len[2]=1; int i,j,c; for(i=3;i { c=0;len[i]=len[i-1]; for(j=0;j {

2013-04-24 21:14:44 814

原创 hdu1297(大数)

#includeint a[1002][6000],len[6000];int main(){ a[1][0]=1; a[2][0]=2; a[3][0]=4; a[4][0]=7; len[1]=len[2]=len[3]=len[4]=1; int i,j,c,n; for(i=5;i {

2013-04-24 20:53:40 900

原创 hdu1702（栈和队列）

#include#includeint t,n,m[1000];char a[1000][10],s[10],in[1000][12];int main(){ scanf("%d",&t); while(t--) { int i,j,m1[10000];

2013-04-22 19:19:40 1168

原创 hdu1022火车（模似栈）

/*4 1234 34214 1234 23145 12345 325416 123456 1345626 123456 256431*/#include#includeint main (){ intn,i,f[100000]; chara[2][100000]; while(scanf("%d",&n)==1)

2013-04-22 19:17:40 1140

原创 hdu2154(跳舞毯)

n=1~0; n=2~2; n=3 ~2,； n=4 ~6; n=5 ~10;看规律，n为偶数则前一项乗2再加2，否则减2#includeint main(){ int n,f[1002],i; f[1]=0; for(i=2;i if(i%2==0) f[i]=(f[i-1]*2+2)000; else f[i

2013-04-22 19:14:57 1416

原创 hdu1873(看病要排队)

#include#includetypedef structiller{ intDN; intyox; intnamber;}iller;typedef struct docter{ intDN;}docter;int main(){ iller ill[2100];

2013-04-22 19:11:07 869

原创 hdu1870

#includeint main(){ inti,top; charch[1005],str[1005]; while(scanf("%s",ch)==1) { top=0; for(i=0;ch[i]!='\0';i++) { if(ch[i

2013-04-22 19:08:24 999

原创 hdu4207(两大数相乘并输出过程)

#include#includeint main(){ __int64 a,b; intm[100][100],i,j,max,a1[8],b1[8],k,t=1; while(scanf("%I64d%I64d",&a,&b)==2&&(a||b)) { memset(m,0,sizeof(m));//注意每次都要清零

2013-04-22 19:04:30 986