swust oj.rar_oj.swust_swust oj答案_swust oj 第580题_swust oj 答案_swu

0086 #include<stdio.h> int main() { int i,j,a[21][21]={0},n; while(scanf("%d",&n)!=EOF) { if(n==0) { break; } else { for(i=0;i<n;i++) { a[i][0]=1; } for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { a[i][j]=a[i-1][j-1]+a[i-1][j]; } } for(i=0;i<n;i++) { for(j=0;j<=i;j++) { if(j==i) { printf("%d",a[i][j]); } else { printf("%d ",a[i][j]); } } printf("\n"); } } printf("\n"); } return 0; } 0047 #include <stdio.h> int main() { int N,i,j; scanf("%d",&N); j=1; for(i=1;i<N;i++) { j=(j+1)*2; } printf("%d\n",j); return 0; } 0048 #include<stdio.h> #include<math.h> int main() { double x1,x2,a; scanf("%lf",&a); x2=1.0; do { x1=x2; x2=0.5*(x1+a/x1); } while(fabs(x2-x1)>=0.00001); printf("%.3lf\n",x2); return 0; } 0030 #include <stdio.h> int main() { int N,i,j; scanf("%d",&N); for(i=1;i<=N;i++) { scanf("%d",&j); if(N==0) { j=1; printf("%d\n",j); } else { j=j*(j-1)*2+1; printf("%d\n",j); } } return 0; } 0281 #include <stdio.h> int main() { int n, u, d; int t; while(1) { scanf("%d%d%d",&n, &u, &d); t=0; if(n==0&&u==0&&d==0) { break; } else { while(n != 0) { n -= u; t++; if( n <= 0) { break; } else { n += d; t++; } } printf("%d\n",t); } } return 0; } 0280 #include <stdio.h> #include <string.h> int main() { int a[44],b[44]; int n,i; while(scanf("%d",&n)!=EOF &&n!=-1) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[0]=3;a[1]=11; b[0]=1;b[1]=4; for(i=2;i<n;i++) { a[i]=a[i-1]+a[i-1]*2+b[i-1]*2; b[i]=a[i-1]+b[i-1]; } if(n!=0) { printf("%d, %d\n",a[n-1],b[n-1]); } else printf("1, 0\n"); } return 0; } 0160 #include<stdio.h> int main() { double discount,pay; scanf("%lf",&pay); if(pay-1000<0) { discount=1; printf("discount=%g,pay=%g\n",discount,pay); } else if(pay>=1000&&pay<2000) { discount=0.95; pay=pay*discount; printf("discount=%g,pay=%g\n",discount,pay); } else if(pay>=2000&&pay<3000) { discount=0.9; pay=pay*discount; printf("discount=%g,pay=%g\n",discount,pay); } else if(pay>=3000&&pay<5000) { discount=0.85; pay=pay*discount; printf("discount=%g,pay=%g\n",discount,pay); } else if(pay>=5000) { discount=0.8; pay=pay*discount; printf("discount=%g,pay=%g\n",discount,pay); } return 0; } 0147 #include <stdio.h> int main() { int a,b,c,d,t,i,j; while(1) { scanf("%d %d",&a,&b); if(a==0&&b==0) { break; } else { i=a; j=b; t=1; while(t!=0) { t=a%b; a=b; b=t; } c=a; d=i*j/c; printf("%d %d\n",c,d); } } return 0; } 0149 #include <stdio.h> int main() { int i,l,n,start,end,sum,a[10000]={0}; scanf("%d %d",&l,&n); while(n--) { scanf("%d%d",&start,&end); for(i=start;i<=end;i++) a[i]=1; } for(i=0,sum=0;i<=l;i++) if(a[i]==0) sum++; printf("%d\n",sum); return 0; } 0028 #include <stdio.h> int main() { double i; while(scanf("%lf\n", &i) != EOF) { if(i-(int)i==0.0) { printf("Yes\n"); } else { printf("No\n"); } } return 0; } 0078 #include <stdio.h> int main() { int n,y,r,i,j,m,a=0,b=0,sum; int Month[]={0,31,0,31,30,31,30,31,31,30,31,30,31},Year[10000]; char W[][10]={ {'S','u','n','d','a','y'}, {'M','o','n','d','a','y'}, {'T','u','e','s','d','a','y'}, {'W','e','n','d','e','s','d','a','y'}, {'T','h','u','r','s','d','a','y'}, {'F','r','i','d','a','y'}, {'S','a','t','u','r','d','a','y'} }; scanf("%d %d %d",&n,&y,&r); for(i=1;i<=(n-1);i++) { if(i%4==0&&i%100!=0 || i%400==0) {Year[i]=366;} else {Year[i]=365;} } if(i%4==0&&i%100!=0 || i%400==0) {Month[2]=29;} else{Month[2]=28;} for(j=0;j<=(y-1);j++) { b=b+Month[j]; } for(i=1;i<=(n-1);i++) { a=a+Year[i]; } m=(a+b+r)%7; printf("%s\n",W[m]); return 0; } 0074 #include <stdio.h> int main() { int a[3][3]={0}; int b[3][3]={0}; int c[3][3]={0}; int i,j,k; for(i=0;i<3;i++) { for(j=0;j<3;j++) scanf("%d",&a[i][j]); } for(i=0;i<3;i++) { for(j=0;j<3;j++) scanf("%d",&b[i][j]); } for(i=0;i<3;i++) { for(j=0;j<3;j++) for(k=0;k<3;k++) c[i][j]+=a[i][k]*b[k][j]; } for(i=0;i<3;i++) for(j=0;j<3;j++) { if(j==2) printf("%d \n",c[i][j]); else printf("%d ",c[i][j]); } return 0; } 0077 #include<stdio.h> int main() { float sum,t,v; scanf("%f%f",&t,&v); if(t<=0||t>168) { printf("input is wrong!\n"); } else if(t<=40) { sum=v*t; printf("%g\n",sum); } else if(t>40&&t<=60) { sum=40*v+v*1.5*(t-40); printf("%g\n",sum); } else if(t>60) { sum=40*v+20*1.5*v+3*v*(t-60); printf("%g\n",sum); } return 0; } 0082 #include <stdio.h> int main() { int n,r,sum,i; sum=1; while(1) { scanf("%d %d",&n,&r); if(n==0&&r==0) break; if(n<r) { printf("error!\n"); } else { for(i=1;i<=r;i++) { sum=sum*(n-i+1)/i; } printf("%d\n",sum); sum=1; } } return 0; } 0029 #include<stdio.h> #include<string.h> int main() { int n; char str1[100],str2[100]; scanf("%d",&n); int i,j; while(n--) { int a[26]={0}; scanf("%s",str1); scanf("%s",str2); int len1=strlen(str1); int len2=strlen(str2); for(i=0;i<len1;i++) { int t=str1[i]-'a'; a[t]++; } for(j=0;j<len2;j++) { int t=str2[j]-'a'; a[t]--; } int num=0; for(i=0;i<26;i++) { if(a[i]!=0) num++; } if(num==0) printf("Yes\n"); else printf("No\n"); } return 0; }