2014年07月_hpu刘

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 hdu-2089-不要62

#includeint a[1000005]={0};int main(){ int n,m,i,t,k; for(i=1;i<1000005;i++) { t=i; k=0; while(t) { if(t%10==4||t%100=

2014-07-31 20:18:33 338

原创 hdu-2092-整数解

#include#includeint main(){ int n,m,x1,x2,y1,y2; while(scanf("%d%d",&n,&m)&&!(n==0&&m==0)) { int a; a=n*n-4*m; if(a else {

2014-07-31 19:47:45 1095

原创 hdu-2091-空心三角形

#include#includeint main(){ char b; int n,i,j,k=0; while(scanf("%c",&b)) { int t1,t2; if(b=='@') break; scanf("%d",&n); getchar();

2014-07-31 18:55:39 473

原创 hdu-1143-Tri Tiling

#includeusing namespace std;int a[32]={0};int main(){ int n,i; a[0]=1; a[2]=3; for(i=4;i a[i]=4*a[i-2]-a[i-4]; while(cin>>n&&n!=-1) cout return

2014-07-31 10:41:17 341

原创 hdu-2095-find your present (2)//1563-find your present

#includeint main(){ int n,i,t,m; while(scanf("%d",&n)&&n) { scanf("%d",&t); for(m=t,i=1;i { scanf("%d",&t); m^=t; }

2014-07-31 09:25:49 344

原创 hdu-1799-循环多少次？

#include#includeusing namespace std;int a[2003][2003];void F(){ int i,j; memset(a,0,sizeof(a)); for(i=1;i { a[1][i]=i%1007; a[i][i]=1; } for(i

2014-07-31 09:11:27 491

原创 hdu-2085-核反应堆

#includeusing namespace std;int main(){ int n,i; while(cin>>n&&n!=-1) { _int64 g=1,d=0,t; for(i=0;i { t=g*3+d*2; d=g+d;

2014-07-30 09:15:33 501

原创 hdu-2097-Sky数

#includeusing namespace std;int main(){ int n,a,b,c,sum1,sum2,sum3; while(cin>>n&&n) { a=b=c=n; sum1=sum2=sum3=0; while(a) { sum1+

2014-07-30 08:59:48 416

原创 hdu-2053-Switch Game

#includeusing namespace std;int main(){ int n,i,t; while(cin>>n) { for(t=0,i=1;i if(n%i==0) t++; cout } return 0;}

2014-07-29 20:13:18 413

原创 hdu-2049-不容易系列之(4)——考新郎

#includeusing namespace std;_int64 F(int n){ if(n==1) return 0; else if(n==2) return 1; else return (n-1)*(F(n-1)+F(n-2));}int main(){ int s,n,m,i; cin>>s; w

2014-07-29 19:38:09 419

原创 hdu-2048-神、上帝以及老天爷

解题思路：典型的错排题目首先求出错排的情况，然后求出错排的所有情况，以前者除以后者就是百分比现在求对应的错排情况。容易知道，f(1)=0,f(2)=1 然后，对于N个人，有n-1个人拿错票和n-2个人拿错票的情况当有n-1个拿错票时，在加入一个人，只要第n个人和前面任意的n-1个人其中一个调换票就可以了，所以有f(n-1)*(n-

2014-07-29 16:05:23 426

原创 hdu-2045-不容易系列之(3)—— LELE的RPG难题

#includeusing namespace std;_int64 a[52]={0,3,6,6};int main(){ int n,i; for(i=4;i a[i]=a[i-1]+a[i-2]*2; while(cin>>n) cout return 0;}

2014-07-29 15:14:24 319

原创 hdu-2201-熊猫阿波的故事

//法一#include#includeusing namespace std;int main(){ int n,m,i; while(cin>>n>>m) { int a=1,b=1; for(i=0;i { if(i!=m-1)

2014-07-29 10:25:18 455

原创 nyoj-1027-阵地防守

#includeint a[1000010],b[1000010];int main(){ int n,m,t,i,max,sum; while(scanf("%d%d",&n,&m)!=EOF) { a[0]=b[0]=0; for(i=1;i { scanf("

2014-07-28 21:55:10 577

原创 hdu-1060-Leftmost Digit

#include#includeusing namespace std;int main(){ int s,n,m; double x; cin>>s; while(s--) { cin>>n; x=n*log10(n*1.0); m=pow(10.0,x-(__int64)x)

2014-07-28 19:55:13 385

原创 hdu-1210-Eddy's 洗牌问题

#include#includeusing namespace std;int main(){ int n,t,sum; while(cin>>n) { sum=0; t=1; do { if(t>n) t=(t-n)*2

2014-07-26 17:59:23 528

原创 hdu-1165-Eddy's research II

#include#includeusing namespace std;int main(){ int n,m; while(cin>>m>>n) { if(m==1) cout else if(m==2) cout

2014-07-26 17:28:17 390

原创 hdu-1164-Eddy's research I

#include#includeusing namespace std;int a[65540]={1,1,0};int b[65540];int main(){ int n,i,j,k,t; for(i=2;i*i for(j=i*i;j if(!a[j]) a[j]=1; while(c

2014-07-26 16:43:56 386

原创 hdu-1163-Eddy's digital Roots

#include#includeusing namespace std;int main(){ int n,sum,i; while(cin>>n&&n) { for(sum=1,i=0;i sum=sum*n%9; cout } return 0;}

2014-07-26 11:52:15 354

原创 hdu-1162-Eddy's picture

#include#include#includeusing namespace std;#define inf 0x7ffffffstruct node{ double x,y;}a[105];int n;double mp[105][105];void prim(){ int k,i,j; double min,sum=0

2014-07-26 10:34:00 377

原创 hdu-1009- FatMouse' Trade

#include#include#includeusing namespace std;struct node{ int x; int y; double z;}a[1010];int cmp(node a,node b){ return a.z>b.z;}int main(){ int n,m,i;

2014-07-26 09:01:13 345

原创 hdu-1007-Quoit Design

#include#include#include#includeusing namespace std;struct node{ double x; double y;}a[100010];int cmp1(const node &a,const node &b){ if(fabs(a.y-b.y) return a.x r

2014-07-25 16:52:51 365

原创 hdu-1031-Design T-Shirt

#include#include#include#includeusing namespace std;double a[500][500];struct in{ double x; int y;}b[500];int cmp1(const in &a,const in &b){ //struct in *c=(in *)a;

2014-07-25 11:35:13 377

原创 hdu-1115-Lifting the Stone

#include#include#includeusing namespace std;int main(){ int s,n,i; double x1,x2,y1,y2,a,b; cin>>s; while(s--) { double x3,y3,area=0.0,area1=0.0,sumx=0.0,sum

2014-07-24 16:12:02 399

原创 hdu-2306-改革春风吹满地

#include#includeusing namespace std;int main(){ int n,a,b,x1,x2,y1,y2; while(scanf("%d",&n)&&n) { int i; double sum=0.0; cin>>x1>>y1>>x2>>y2; for(i=2;i { cin>>a>>b;

2014-07-24 10:28:01 625

原创 hdu-1071-The area

#include#include#includeusing namespace std;int main(){ int s; double x1,x2,x3,y1,y2,y3,a,b,c,k,d; cin>>s; while(s--) { double sum1,sum2; cin>>x1>>y1; cin>>x2>>y2; cin>

2014-07-24 09:51:13 347

原创九度-1023-EXCEL排序

#include#include#includestruct in{ int xue; char name[10]; int great;}a[100005];int cmp1(const void *a,const void *b){ return *(int *)a-*(int *)b;}int cmp2(const void *a,con

2014-07-02 17:26:39 397