杭电oj2032、2040、2042、2054、2055

2032  杨辉三角

#include <stdio.h>

int main(){
    int s[31][31],i,j,n;
    while(~scanf("%d",&n)){
        for(i=0;i<n;i++){
            for(j=0;j<=i;j++){
                if(j==0 || j==i){s[i][j]=1;}
                else{s[i][j]=s[i-1][j]+s[i-1][j-1];}
            }
        }
        for(i=0;i<n;i++){
            for(j=0;j<=i;j++){
                if(j==i){printf("%d
",s[i][j]);}
                else{printf("%d ",s[i][j]);}
            }
        }
        printf("
");
    }
}

2040  亲和数

#include <stdio.h>

int qhs(int a){
    int i,j,sum,s[50];
    s[0]=1;j=1;
    for(i=2;i<=a/2;i++){
        if(a%i==0){s[j]=i;j++;}
    }
    sum=0;
    for(i=0;i<j;i++){sum += s[i];}
    return sum;
}

int main(){
    int n,i,a,b,c,s[100];
    while(scanf("%d",&n)!=EOF){
        while(n--){
            scanf("%d %d",&a,&b);
            if(qhs(a)==b || qhs(b)==a){printf("YES
");}
            else{printf("NO
");}
        }
    }
}

2042  不容易系列之二

#include <stdio.h>

int main(){
    int n,m,i;
    while(scanf("%d",&n)!=EOF){
        while(n--){
            scanf("%d",&m);
            i = 3;
            while(m--){i = (i-1)*2;}
            printf("%d
",i);
        }

    }
}

2054  A == B ?

#include<stdio.h>
#include<string.h>
char a[100000],b[100000];
void change(char s[])
{
    int len,i;
    len=strlen(s);
    if(strstr(s,"."))
    {
        for(i=len-1;s[i]=='0';i--)
        {
            s[i]='';
            len--;
        }
    }
    if(s[len-1]=='.')
        s[len-1]='';
}
int main()
{
    while(~scanf("%s %s",&a,&b))
    {
        change(a);
        change(b);
        if(strcmp(a,b)==0)
            printf("YES
");
        else
            printf("NO
");
    }
    return 0;
}

2055  An easy problem

#include <stdio.h>
#include <string.h>

int f(char a){
    if(a>='A'&&a<='Z'){return a-64;}
    if(a>='a'&&a<='z'){return 96-a;}
}

int main(){
    char a;
    int n,b,sum;
    while(scanf("%d",&n)!=EOF){
        getchar();
        while(n--){
            
            scanf("%c %d",&a,&b);
            getchar();
            sum = b + f(a);
            printf("%d
",sum);
            
        }
    }
}