C语言上机练习二

//1001
#include<stdio.h>
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
        printf("%d
",a+b);
}

//1002
#include<stdio.h>
#include<string.h>
char s[1000];
int main()
{
    int i,t,d,x,m;
    while(gets(s)!=NULL)
    {
        t=strlen(s);
        for(i=d=x=m=0; i<t; ++i)
        {
            if(s[i]>='A'&&s[i]<='Z')
                d++;
            if(s[i]>='a'&&s[i]<='z')
                x++;
            if(s[i]>='0'&&s[i]<='9')
                m++;
        }
        printf("%d %d %d
",d,x,m);
    }
}

//1003
#include<stdio.h>
int main()
{
    int a,b,r,t,x,y;
    while(~scanf("%d%d",&a,&b))
    {
        x=a;
        y=b;
        if(a<b)
        {
            t=a;
            a=b;
            b=t;
        }
        do
        {
            r=a%b;
            a=b;
            b=r;
        }while(r);
        x/=a;
        y/=a;
        printf("%d %d
",a,x*y*a);
    }
}

//1004
#include<stdio.h>
int main()
{
    int i,s,n;
    while(~scanf("%d",&n))
    {
        for(i=s=1; i<=n; ++i)
            s*=i;
        printf("%d
",s);
    }
}

//1005
#include<stdio.h>
#include<string.h>
int a[10000];
int main()
{
    int n,i,j,len=0;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof a);
        for(i=2,a[0]=1,len=1; i<=n; ++i)
        {
            for(j=0; j<=len; ++j)
            {
                if(j)
                {
                    a[j]=a[j]*i+a[j-1]/10000;
                    a[j-1]%=10000;
                }
                else
                    a[j]*=i;
            }
            if(a[len])
                len++;
            
        }
        for(i=len-1; i>=0; --i)
            if(i==len-1)
                printf("%d",a[i]);
            else
                printf("%04d",a[i]);
        printf("
");
    }
}

//1006
#include<stdio.h>
int a[100000];
int main()
{
    int i,n;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; ++i)
            scanf("%d",&a[i]);
        for(i=n-1; i>=0; --i)
            if(i)
                printf("%d ",a[i]);
            else
                printf("%d",a[i]);
        printf("
");
    }
}

//1007
#include<stdio.h>
int a[100000];
int main()
{
    int i,j,s,n;
    while(~scanf("%d",&n))
    {

        for(j=0,i=1; i<n; ++i)
            if(!(n%i))
                a[j++]=i;
        for(i=s=0; i<j; ++i)
            s+=a[i];
        if(s==n)
        {
            printf("Yes
");
            for(i=0; i<j; ++i)
                if(i)
                    printf(" %d",a[i]);
                else
                    printf("%d",a[i]);
            printf("
");
        }
        else
            printf("No
");
    }
}

//1008
#include<stdio.h>
int a[100000];
int main()
{
    int i,j,s,t,n;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; ++i)
            scanf("%d",&a[i]);
        for(i=0; i<n-1; ++i)
            for(j=0; j<n-1-i; ++j)
                if(a[j]>a[j+1])
                {
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
        for(i=0; i<n; ++i)
            if(i)
                printf(" %d",a[i]);
            else
                printf("%d",a[i]);
        printf("
");
    }
}

#include<stdio.h>
#include<string.h>
int a[10][10];
int main()
{
    int n,x,y,t;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof a);
        t=a[x=0][y=n-1]=n*n;
        while(t>1)
        {
            while(x+1<n&&!a[x+1][y])  a[++x][y]=--t;
            while(y-1>=0&&!a[x][y-1]) a[x][--y]=--t;
            while(x-1>=0&&!a[x-1][y]) a[--x][y]=--t;
            while(y+1<n&&!a[x][y+1])  a[x][++y]=--t;
        }
        for(x=0; x<n; ++x)
        {
            for(y=0; y<n; ++y)
                if(y)
                    printf(" %d",a[x][y]);
                else
                    printf("%d",a[x][y]);
            printf("
");
        }
    }
}

//1010（百度康托展开，可以得到你想要的）
#include<stdio.h>
#include<string.h>
char s[8];
int a[8]={5040,720,120,24,6,2,1};
int main()
{
    int n,len,i,j,sum,t;
    while(~scanf("%d",&n))
    {
        getchar();
        while(n--)
        {
            gets(s);
            len=strlen(s);
            for(i=sum=0; i<len; ++i)
            {
                for(j=i+1,t=0; j<len; ++j)
                    if(s[j]<s[i])
                        ++t;
                sum+=t*a[i];
            }
            printf("%d
",++sum);
        }
    }
}