杭电oj2047-2049、2051-2053、2056、2058

2047  阿牛的EOF牛肉串

 #include<stdio.h>

 int main(){
     int n,i;
     _int64 s[];
     while(~scanf("%d",&n)){
         s[]=;s[]=;
         for(i=;i<=n;i++){
             s[i] = s[i-]* + s[i-]*;
         }
         printf("%I64d\n",s[n]);
     }

 }

2048  神、上帝以及老天爷

 #include<stdio.h>

 int main(){
     int n,m,i;
     _int64 s[][];
     while(~scanf("%d",&n)){
         while(n--){
             scanf("%d",&m);
             s[][] = ;s[][] = ;s[][] = ;s[][] = ;
             for(i=;i<=m;i++){
                 s[i][] = (i-)*(s[i-][] + s[i-][]);
                 s[i][] = s[i-][] * i;
             }
             printf("%.2lf%%\n",s[m][]*100.00/s[m][]);
         }
     }

 }

转一个错排公式

错排公式推导：

当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.

第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法;

第二步，放编号为k的元素，这时有两种情况:⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有D(n-2)种方法;⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有D(n-1)种方法;

综上得到

D(n) = (n-1) [D(n-2) + D(n-1)]
---------------------
作者：程序小白_龙
来源：CSDN
原文：https://blog.csdn.net/dragon_dai_2017/article/details/70880960
版权声明：本文为博主原创文章，转载请附上博文链接！

2049  不容易系列之(4)——考新郎

 #include<stdio.h>

 int main(){
     int c,n,m,i,j;
     _int64 s[],num1,num2;
     s[] = ;s[] = ;
     for(i=;i<;i++){
         s[i] = (i-)*(s[i-] + s[i-]);
     }
     while(~scanf("%d",&c)){
         while(c--){
             scanf("%d %d",&n,&m);
             j=n;num1=;num2=;
             for(i=m;i>;i--){
                 num1 *= j;
                 num2 *= i;
                 j--;
             }
             printf("%I64d\n",num1/num2*s[m]);
         }
     }

 }

2051  Bitset

 #include<stdio.h>

 int main(){
     int n,i,j,s[];
     while(~scanf("%d",&n)){
         i=;
         while(n/>=){
             s[i] = n%;
             i++;
             n /= ;
         }
         s[i] = ;
         for(j=i;j>=;j--){
             printf("%d",s[j]);
         }
         printf("\n");
     }

 }

2052   Picture

 #include<stdio.h>

 int main(){
     int n,m,i,j;
     char s[][];
     while(scanf("%d %d",&n,&m)!=EOF){
         for(i=;i<=m+;i++){
             for(j=;j<=n+;j++){
                 if(i== || i==m+){
                     s[i][j] = '-';
                 }else if(j== || j==n+){
                     s[i][j] = '|';
                 }else{
                     s[i][j] = ' ';
                 }
             }
         }
         s[][] = '+';s[][n+] = '+';
         s[m+][] = '+';s[m+][n+] = '+';
         for(i=;i<=m+;i++){
             for(j=;j<=n+;j++){
                 printf("%c",s[i][j]);
             }
             printf("\n");
         }
         printf("\n");
     }
 }

2053   Switch Game

 #include<stdio.h>

 int main(){
     int n,i,count;
     while(~scanf("%d",&n)){
         count = ;
         for(i=;i<=n;i++){
             if(n%i==){count++;}
         }
         if(count%==){printf("0\n");}
         else{printf("1\n");}
     }
 }

2056  Rectangles

 #include<stdio.h>

 void sort(double s[]){
     int i,j;
     double temp;
     for(i=;i<;i++){
         for(j=;j>i;j--){
             if(s[i]>s[j]){
                 temp = s[i];
                 s[i] = s[j];
                 s[j] = temp;
             }
         }
     }

 }

 int main(){
     int i,j;
     double x[],y[],temp;
     while(~scanf("%lf %lf %lf %lf %lf %lf %lf %lf",&x[],&y[],&x[],&y[],&x[],&y[],&x[],&y[])){
         if((x[]>x[]&&x[]>x[]&&x[]>x[]&&x[]>x[])||(x[]<x[]&&x[]<x[]&&x[]<x[]&&x[]<x[])||(y[]>y[]&&y[]>y[]&&y[]>y[]&&y[]>y[])||(y[]<y[]&&y[]<y[]&&y[]<y[]&&y[]<y[])){
             printf("0.00\n");
         }else{
             sort(x);
             sort(y);
             printf("%.2lf\n",(x[]-x[])*(y[]-y[]));
         }
     }
 }

2058  The sum problem

 #include<stdio.h>
 #include<math.h>

 int main(){
     int n,m,i,a;
     while(~scanf("%d %d",&n,&m)){
         if(n==&&m==){break;}
         for(i=sqrt(m*);i>;i--){
             a = (m-(i-)*i/)/i;
             if(a*i+i*(i-)/==m){
                 printf("[%d,%d]\n",a,a+i-);
             }
         }
         printf("\n");
     }
 }