C语言基础（一）

7744问题（输出所有形如aabb的4位完全平方数）

方法1：

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

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

方法2：

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

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

开灯问题:

n盏灯，k个人

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

int a[];

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

生成元

给定n,求最小生成元（如果x加上x的各位数字之和为y，则称x是y的生成元）

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

int a[];

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

生成1~n的排列

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

int a[];

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

int main (){

    f(,a,);
    return ;
}

n皇后问题解的个数：

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

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

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

int main (){

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

tip:

printf("%5d",x); //%5d表示按照5位数打印，不足5位在前面补空格
scanf("%s",s); 遇到空白字符会停下来
printf("%.1f",x); 保留小数点后一位