第十二周题解

A

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[8]={1,2,3,4,5,6,7,8};
    do{
        for(int i=0;i<8;i++)
        {
            printf("%d",a[i]);
            if(i!=7)printf(" ");
        }
        cout<<endl;
    }while(next_permutation(a,a+8));
}

B

#include<stdio.h>
int main(){
    int n,a[101];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    if(a[n-1]==15)
        printf("DOWN");
  else if(a[n-1]==0)
        printf("UP");
  else if(n==1)
        printf("-1");
   else if(a[n-2]>a[n-1])
    {
        printf("DOWN");
    }
    else
    {
        printf("UP");
    }
 
    return 0;
}

C

#include<stdio.h>
#include<string.h>
int main(){
    int n,k,m,i;
    int temp,a[101],t;
    scanf("%d %d %d",&n,&k,&m);
    t=n;
    for( i=0;i<n;i++)
    {
        a[i]=i;
    }
        temp=1;
        for(i=k;;i++)
        {
            if(i==n)
            {
                i=0;
            }
            if(a[i]==-1)
            {
                continue;
            }
            if(temp!=m)
            {
                temp++;
            }
            else
            {
                a[i]=-1;
                t--;
                temp=1;
            }
            if(t==1)
                break;
        }
     
    for( i=0;i<n;i++)
    {
        if(a[i]!=-1)
            printf("%d",a[i]);
    }
    return 0;
}

D

#include<stdio.h>
int main(){
    int n;
    char arr[1001][1001];
    scanf("%d",&n);
    getchar();
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%c",&arr[i][j]);     
        }
        getchar();
    }
    char brr[1001][1001]={0};
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            brr[i][j]=arr[n-j-1][i];
        }
    }
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            printf("%c",brr[i][j]);
        }
        printf("\n");
    }
     
    return 0;
}

E

#include<stdio.h>
#include<string.h>
int main(){
    char s[1000];
    gets(s);
    int max=0,min=200000,d=0;
    int a[1000]={0};
    for(int i=0;i<strlen(s);i++)
    {
      a[s[i]-'a']+=1;
    }
    for(int i=0;i<26;i++)
    {
        if(a[i]>max&&a[i])
        {
            max=a[i];
        }
        if(a[i]<min&&a[i])
        {
            min=a[i];
        }
    }
     
    d=max-min;
    for(int i=2;i*i<=d;i++)
    {
        if(d%i==0)
        {
            d=0;
            break;
        }
    }
    if(d>1)
    {
        printf("Lucky Word\n%d",d);
    }
    else{
        printf("No Answer\n0");
    }
    return 0;
}

F

#include<stdio.h>
int main(){
    int temp,t,i;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
    int j,n,m,k,count=1,l;
    int arr[1000];
        scanf("%d",&n);
        for(j=1;j<=n;j++)
        {
            scanf("%d",&arr[j]);
        }
        m=n;
        for(k=1;k<n;k++)
        {
            int ex=0;
            for(j=1;j<=m-1;j++)
            {
                if(arr[j]>arr[j+1])
                {
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    ex=1;
                }
            }
            if(!ex)
                break;
        }
        for(l=n;l>0;l--)
        {
            if(arr[l]>=count)
                count++;
        }
        printf("%d\n",count-1);
    }
    return 0;
}