OJ 2018/3/11

素颜马尾好姑娘i 2022-05-30 11:44 130阅读 0赞

/*
    计算价格
    */
    #include<stdio.h>
    int main()
    {
        int i,a=3,b=2,c=8;
        int t[3];
        for(i=0;i<3;i++)
            scanf("%d",&t[i]);
        printf("%d\n",a*t[0]+b*t[1]+c*t[2]);
        return 0;
    }

/* A1018. 查找整数 */
    #include<stdio.h>
    int main()
    {
        int n,i;
        scanf("%d",&n);
        if(n<1||n>1000)
            return 0;
        int a[1001];
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int key;
        scanf("%d",&key);
        i=1;
        while(i<=n)
        {
            if(a[i]==key)
            {
                printf("%d\n",i);
                break;
            }
            i++;        
        }
        if(i==n+1)
            printf("-1\n");
        return 0;
    }

/* A1019. 枚举字串 */
    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int chu,yu;
        char a[4]={
       'A','B','C','D'};
        int b[4]={
       0,0,0,0};
        int i,j,num=pow(4,4);
        for(i=0;i<num;i++)
        {
            int temp=i;
            int n=0;
            for(j=0;j<4;j++)
            {   
                chu=temp/4;
                yu=temp%4;
                b[j]=yu;
                temp/=4;
                n++;
            }
    
            for(j=4-1;j>=0;j--)
                printf("%c",a[b[j]]);
            printf("\n");
        }
        return 0;
    }

/* A1020. 数列排序 */
    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int n,i,j;
        scanf("%d",&n);
        int a[201];
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(fabs(a[i])>=10000)
                return 0;
        }
        for(i=0;i<n;i++)
            for(j=0;j<n-i-1;j++)
            {   
                if(a[j]>a[j+1])
                {
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
            for(i=0;i<n;i++)
                printf("%d ",a[i]);
            return 0;
    }

/* A1021. 集合运算 */
    
    #include<stdio.h>
    #include<math.h>
    
    void sort(int a[], int n)
    {
        int i, j;
        for(i = 0; i < n; i++)
            for(j = 0; j < n - i - 1; j++)
            {
                if(a[j] > a[j + 1])
                {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
    
            }
    }
    int main()
    {
        int c[1001];//交集
        int c1 = 0;
        int d[2001];// 并集
        int d1 = 0;
        int e[1001];//余集
        int e1 = 0;
        int n, m;
        int i, j;
        int a[1001], b[1001];
        scanf("%d", &n);
        if(n > 1000)
            return 0;
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
    
        scanf("%d", &m);
        if(m > 1000)
            return 0;
        for(i = 0; i < m; i++)
            scanf("%d", &b[i]);
        sort(a, n);
        sort(b, m); 
        for(i = 0; i < n; i++)
            for(j = 0; j < m; j++)
                if(a[i] == b[j])
                    c[c1++] = b[j];
                d1 = 0;
                i = 0;
                j = 0;
                while(i < n && j < m)
                {
                    if(a[i] == b[j])
                    {
                        d[d1++] = a[i];
                        i++;
                        j++;
                    }
                    else if(a[i]>b[j])
                        d[d1++] = b[j++];
                    else
                        d[d1++]=a[i++];
                }
                while(j < m)
                    d[d1++] = b[j++];
                while(i < n)
                    d[d1++] = a[i++];           
                for(i = 0; i < n; i++)
                {
                    int flag = 1;
                    for(j = 0; j < c1; j++)
                        if(a[i] == c[j])
                            flag = 0;
                        if(flag)
                            e[e1++] = a[i];
                }           
                for(i = 0; i < c1; i++)
                    printf("%d ", c[i]);
                printf("\n");           
                for(i = 0; i < d1; i++)
                    printf("%d ", d[i]);
                printf("\n");           
                for(i = 0; i < e1; i++)
                    printf("%d ", e[i]);            
                return 0;
    }

/*
    A1022. 时间转换
    */
    #include<stdio.h>
    int main()
    {
        int t;
        scanf("%d",&t);
        if(t<0||t>86399)
            return 0;
        int h,m,s;
        int m1,s1;
        s=t%60;
        s1=t/60;
        m=s1%60;
        m1=s1/60;
        h=m1%60;
        printf("%d:%d:%d\n",h,m,s);
        return 0;
    }

/*
    A1023. 瓷砖铺放
    */
    #include<stdio.h>
    int main()
    {
        int N;
        scanf("%d",&N);
        if(N<1||N>10)
            return 0;
        int i,j;
        int num2=0;
        int total=0;
        int temp=N/2;
    //  printf("2最多：%d\n",temp);
        for(i=1;i<=temp;i++)
        {
            int chushu=1;
            int beichushu=1;    
            int num1=N-2*i;
    //      printf("1的个数：%d\n",num1);
            int he=num1+i;
    //      printf("1和2的个数%d\n",he);
            int temp1=i;
            int temp2=i;
    //      printf("记下来计算C %d %d的大小\n",he,i);
            int flag=he;
            while(temp2)
            {
                beichushu *= (he--);
                    temp2--;
            }
            while(temp1)
            {
                chushu *= temp1;
                temp1--;
            }       
            total+=(beichushu/chushu);
    //      printf("C %d %d %d\n",flag,i,total);
        }   
        printf("%d\n",total+1);
        return 0;
    }
    //最终：
    #include<stdio.h>
    int main()
    {
        int N;
        scanf("%d",&N);
        if(N<1||N>10)
            return 0;
        int i,j;
        int num2=0;
        int total=0;
        int temp=N/2;
        for(i=1;i<=temp;i++)
        {
            int chushu=1;
            int beichushu=1;    
            int num1=N-2*i;
            int he=num1+i;
            int temp1=i;
            int temp2=i;
            int flag=he;
            while(temp2)
            {
                beichushu *= (he--);
                    temp2--;
            }
            while(temp1)
            {
                chushu *= temp1;
                temp1--;
            }       
            total+=(beichushu/chushu);
        }   
        printf("%d\n",total+1);
        return 0;
    }