C语言基础（一）

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

int main (){
    for(int a=1;a<=9;a++){
        for(int b=0;b<=9;b++){
            int n = a*1100+b*11;
            int m = floor(sqrt(n)+0.5);
            if(m*m == n) printf("%d\n",n);
        }
    }
    return 0;    
}

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

int main (){
    for(int x=1;;x++){
        int n = x*x;
        if(n < 1000)continue;
        if(n > 9999)break;
        if(n/1000 == n/100%10 && n/10%100%10 == n%10) printf("%d\n",n);
    } 
    return 0;
}

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

int a[1000];

int main (){
    int n,k,first = 1;
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++){
        for(int j=1;j<=n;j++){
            if(j%i==0)a[j]=!a[j];
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i])printf("%d ",i);
    }
    return 0;
}

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

int a[100005];

int main (){
    int T,n;
    memset(a,0,sizeof(a));
    for(int m=1;m<3000;m++){
        int x = m,y = m;
        while(x>0){
            y+=x%10;
            x/=10;
        }
        if(a[y] == 0 || a[y] > m)a[y]=m;
    }
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

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

int a[100];

void f(int n,int* a,int cur){
    if(n==cur){
        for(int i=0;i<n;i++){
            printf("%d",a[i]);
        }
        printf("\n");
    }
    else 
    for(int i=1;i<=n;i++){
        int ok = 1;
        for(int j=0;j<cur;j++){
            if(a[j]==i) ok = 0;
        }
        if(ok){
            a[cur]=i;
            f(n,a,cur+1);
        }
    }
}

int main (){

    f(3,a,0);
    return 0;
}

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

int a[100];
long total=0;
int n;

void search(int cur){
    if(cur==n)total++;
    else 
    for(int i=0;i<n;i++){
        int ok=1;
        a[cur]=i;
        for(int j=0;j<cur;j++){
            if(a[cur]==a[j] || cur-a[cur]==j-a[j] || cur+a[cur]==j+a[j]){
                ok=0;
                break;
            }
        }
        if(ok)search(cur+1);
    }
}

int main (){

    scanf("%d",&n);
    search(0);
    printf("%ld\n",total);
    return 0;
}