课本习题

求Sn=a+aa+aaa+…+aa…a的值，其中a是一个数字，n表示a的位数

#include<stdio.h>
int main(){
int n,i,a,temp,sum=0;
scanf("%d %d",&a,&n);
temp=a;
for(i=0;i<n;i++){
    sum=sum+a;
    a=a*10+temp;
}
printf("%d",sum);
return 0;
}

阶乘求和

#include<stdio.h>
int main(){
int i,j,sum=0,m=1;
for(i=1;i<=20;i++){
    for(j=1;j<=i;j++){
        m*=j;
    }
    sum+=m;
    m=1;
}
printf("%d",sum);
}

水仙花数

#include<stdio.h>
#include<math.h>
int main(){
    int num=0;
    for(int i=100;i<=999;i++){
        int a=i/100;
        int b=i/10%10;
        int c=i%10;
        int p=pow(a,3)+pow(b,3)+pow(c,3);
        if(p==i){
            printf("%d ",i);

        }
    }
return 0;
}

四叶玫瑰数

#include<stdio.h>
#include<math.h>
int main(){
    int num=0;
    for(int i=1000;i<=9999;i++){
        int a=i/1000;
        int b=i/100%10;
        int c=i/10%10;
        int d=i%10;
        int p=pow(a,4)+pow(b,4)+pow(c,4)+pow(d,4);
        if(p==i){
            printf("%d ",i);

        }
    }
return 0;
}

五角星数

#include<stdio.h>
#include<math.h>
int main(){
    int num=0;
    for(int i=10000;i<=99999;i++){
        int a=i/10000;
        int b=i/1000%10;
        int c=i/100%10;
        int d=i/10%10;
        int e=i%10;
        int p=pow(a,5)+pow(b,5)+pow(c,5)+pow(d,5)+pow(e,5);
        if(p==i){
            printf("%d ",i);

        }
    }
return 0;
}

六合数

#include<stdio.h>
#include<math.h>
int main(){
    int num=0;
    for(int i=100000;i<=999999;i++){
        int a=i/100000;
        int b=i/10000%10;
        int c=i/1000%10;
        int d=i/100%10;
        int e=i/10%10;
        int f=i%10;
        int p=pow(a,6)+pow(b,6)+pow(c,6)+pow(d,6)+pow(e,6)+pow(f,6);
        if(p==i){
            printf("%d ",i);

        }
    }
return 0;
}

1000以内的完数

#include<stdio.h>
#include<math.h>
int main(){
    for(int i=1;i<=1000;i++){
            int sum=0;
          for(int j=1;j<i-1;j++){
            if(i%j==0){
                sum+=j;
            }
          }
          if(sum==i) printf("%d ",i);
    }
return 0;
}

1000以内的完数及其因子输出

#include<stdio.h>
int f(int n){
    int a[100],k,i,j=0,num=1,sum=0;
    for(i=1;i<n-1;i++){
        if(n%i==0){
            a[j]=i;
            j++;
            sum+=i;
        }
    }
    if(sum==n){
        printf("%3d its factors are ",n);
        for(k=0;k<j-1;k++){
            printf("%d,",a[k]);
        }
        if(k==j-1)printf("%d",a[k]);
        printf("\n");
    }
}
int main(){
for(int i=1;i<1000;i++){
    f(i);
}
return 0;
}

对战名单

#include<stdio.h>
int main()
{
   char A,B,C;
    for (A='X'; A<='Z'; A++) {      //分别对战乙队三人
        for (B='X'; B<='Z'; B++) {
            for (C='X'; C<'Z'; C++) {

                if (A!='X'&&C!='X'&&C!='Z'&&A!=B&&A!=C&&B!=C) {     //三人对敌各不相同
                    printf("A\t%c\nB\t%c\nC\t%c\n\n",A,B,C);
                }
            }
        }
    }}

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#include<stdio.h>
int main()
{
    int a[11]={1,4,6,9,13,16,19,28,40,100};
    int i,n;
   for(i=0;i<10;i++)printf("%d ",a[i]);
   scanf("%d",&n);
    for(i=9;i>=0;i--){
        if(n<a[i])
            a[i+1]=a[i];
        else{
            a[i+1]=n;
            break;
        }
        if(i==0)a[0]=n;
    }
    for(i=0;i<11;i++)printf("%d ",a[i]);
}

杨辉三角直角版

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int hang;
	int i, j;
	int a[100][100];
	printf("输入三角形行数：\n");
	scanf("%d", &hang);
	for (i = 0; i < 100; i++)
	{for (j = 0; j < 100; j++)
		{a[i][j] = 0;
		}
	}
	for (i = 0; i < hang; i++)
	{
		a[i][0] = 1;
	}
	for (i = 1; i < hang; i++)
	{
		for (j = 1; j <= i; j++)
		{
			a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
		}
	}
	for (i = 0; i < hang; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d  ", a[i][j]);
		}
			printf("\n");

	}
	return 0;
}

魔方阵
魔方阵的排列规律如下：
（1）将1放在第一行中间一列；
（2）从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）
（3）如果上一个数的行数为1，则下一个数的行数为n（指最下一行）；例如1在第一行，则2应放在最下一行，列数同样加1；
（4）当上一个数的列数为n时，下一个数的列数应为1，行数减去1.例如2在第3行最后一列，则3应放在第二行第一列；
（5）如果按上面规则确定的位置上已有数，或上一个数是第行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

#include <stdio>
#define N 100 
int main()
{
 int a[N][N], i, j, n, m, x, y;
 for (i = 0; i<N; i++)
 {
  for (j = 0; j < N; j++)
  {
   a[i][j] = 0;
  }
 }
 scanf("%d", &n);
 i = 0, j = n / 2;
 a[i][j] = 1;
 for (m = 2; m<(n*n + 1); m++)
 {
  x = i;
  y = j;
  i = (i - 1 + n) % n;
  j = (j + 1) % n;
  if (a[i][j] == 0)
  {
   a[i][j] = m;
  }
  else
  {
   a[++x][y] = m;
   i = x;
   j = y;
  }
 }
 for (i = 0; i<n; i++)
 {
  for (j = 0; j<n; j++)
  {
   if (j != 0)
    putchar(' ');
   printf("%d", a[i][j]);
  }
  putchar('\n');
 }
 return 0;
}

折半查找

#include<stdio.h>
int main(){
    int a[15]={1,2,3,4,5,12,23,34,45,56,67,78,89,90,100};
    for(int i=0;i<15;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    int n;
    while(~scanf("%d",&n))
    {   int mid=0,flag=0;
        int low=0;
    int high=15-1;
    while(low<=high){
        mid=(low+high)/2;
        int k=a[mid];
        if(k<n)
            low=mid+1;
        else if(k>n)
            high=mid-1;
        else{
             flag=1;
             break;
        }
    }
    if(flag)
    printf("%d\n",mid+1);
    else printf("无此数\n");

    }
return 0;}

将单词开头字母变为大写

#include<stdio.h>
#define M 100
int main(){
char s[M];
while(gets(s)){
    int i,flag=0;
    char c;
    for(i=0;(c=s[i])!='\0';i++){
        if(c==' ') flag=0;
        else if(flag==0){
            flag=1;
            s[i]-=32;
        }
    }
    puts(s);
}
}

汉诺塔问题

#include<stdio.h>
int move(char before,char after){
printf("%c-->%c\n",before,after);
}
int hanoi(int n,char a,char b,char c){
if(n==1) move(a,c);
else{
    hanoi(n-1,a,c,b);
    move(a,c);
    hanoi(n-1,b,a,c);
}
}
int main(){
    char a='A',b='B',c='C';
    int m;
    scanf("%d",&m);
    hanoi(m,a,b,c);
return 0;
}

矩阵转置

for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            if(j>i){//单方向
            int t=a[i][j];
           a[i][j]=a[j][i];
           a[j][i]=t;
            }
        }
    }

1. 输入10个职工的姓名和职工号；
2. 按职工号由小到大顺序排序，姓名顺序也随之调整；
3. 要求输入一个职工号，用折半查找法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。

#include <stdio.h>
#include <string.h>
void input (char na[][20], int nu[])
{
    int i;
    for (i=0; i<5; i++){
        printf("Input No.%d name:", i+1);
        scanf("%s", na[i]);
        printf("Input No.%d number:", i+1);
        scanf("%d", &nu[i]);
    }
}
void sorts (char na[][20], int nu[])
{
    int i, j, temp;
    char tm[20];
    for (i=0; i<5; i++)
        for (j=i+1; j<5; j++){
            if (nu[i]>nu[j]){
                temp=nu[i];
                nu[i]=nu[j];
                nu[j]=temp;
                strcpy(tm, na[i]);
                strcpy(na[i], na[j]);
                strcpy(na[j], tm);
            }
        }
}
void search (char na[][20], int nu[], int x)
{
    int low, high, mid;
    low = 0;
    high = 9;
    while (low<=high){
        mid=(low+high)/2;
        if (x>nu[mid])
            low=mid + 1;
        else if (x<nu[mid])
            high=mid-1;
        else if (x==nu[mid]){
            printf("%s\n", na[mid]);
            break;
        }
    }
    if (x!=nu[mid])
        printf("No match!\n");
}
int main()
{
    char name[5][20];
    int num[5], numb, i;
    input(name, num);
    sorts(name, num);
    for (i=0; i<5; i++){
        printf("%8s ", name[i]);
        printf("%d\n", num[i]);
    }
    printf("Input your number:");
    scanf("%d", &numb);
    search(name, num, numb);
    return 0;
}