C语言经典算法（一）

2019

1. 求分数序列的前n项和，结果保留四位小数：

```c
#include<stdio.h>
int main()
{
   
	int i=0,n;
	float sun=2,mum=1,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
   
		sum+=sun/mum;
		sun=sun+mum;
		mum=mum+1;
	}
	printf("%0.4lf\n",sum);

}

## 2. 给定整数n，判断其是否为完数（所谓完数，就是其因子之和（不包括自己本身）等于其本身，称其为完数）：

```c

```c
#include<stdio.h>
void main()
{
	int sum=0,i,n;
	printf("输入整数n:");
	scanf("%d",&n);
	for(i=1;i<n;i++)
	{
		if(n%i==0)
			sum=sum+i;
	}
	if(sum==n)
		printf("Yes\n");
	else
		printf("No\n");
}

## 3. 键盘输入n,打印n行杨辉三角，：

```c
#include<stdio.h>
#define M 20
void main()
{
	int i,j,n;
	scanf("%d",&n);
	int a[M][M];
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(i==j||j==1)
				a[i][j]=1;
			else
				a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
			printf("%5d",a[i][j]);
		printf("\n");
	}
}

4. 输入n本书的名字，单价，作者和出版社，按书名升序输出，采用结构体：

#include<stdio.h>
#include<string.h>
#define M 30
struct book
{
   
	char name[20];
	double price;
	char writer[20];
	char publisher[20];  
};
void main()
{
   
	struct book bk[M],temp;
	int i,j,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
   
		scanf("%s  %lf  %s  %s",bk[i].name,&bk[i].price,bk[i].writer,bk[i].publisher);
	}
	for(i=0;i<n;i++)
	{
   
		for(j=0;j<n-i-1;j++)
		{
   
			if(strcmp(bk[j].name,bk[j+1].name)>0)
temp=bk[j];
			bk[j]=bk[j+1];
			bk[j+1]=temp;
		}
	}
	for(i=0;i<n;i++)
	{
   
		printf("%s  %lf  %s  %s  ",bk[i].name,bk[i].price,bk[i].writer,bk[i].publisher);
		printf("\n");
	}
}

5. 输入11到n之间既是素数又是回文数的整数个数：（有这样一类数字，他们顺着看和倒着看是相同的数，例如：121,656,2332等，这样的数字就称为：回文数字。）

#include<stdio.h>
#include<math.h>
int sushu(int i)
{
   
	int j;
	for(j=2;j<=sqrt(i);j++)
		if(i%j==0)
			break;
		if(j>sqrt(i))
			return 1;
		else   //不可省
			return 0;
}
int huiwen(int i)
{
   
	int t,m=0;
	t=i;
	do
	{
   
		m=m*10+t%10;
		t=t/10;
	}while(t!=0);
	if(m==i)
		return 1;
	else   //不可省
			return 0;
}
void main()
{
   
	int n,i,sum=0;
	scanf("%d",&n);
	for(i=11;i<=n;i++)
	{
   
		if(sushu(i)&&huiwen(i))
		{
   	sum++;
		printf("%5d",i);
		}
	}
	printf("\n");
	printf("%d\n",sum);
}

2018

1. 求Sn=a+aa+aaa+…+aa…a n个a之值

#include<stdio.h>
void main()
{
   
	int i,a,n,sum=0,t=0;
	printf("input a and n:");
	scanf("%d%d",&a,&n);  //输入时以空格隔开
	for(i=1;i<=n;i++)
	{
   
		t=t*10+a;  //第i项数值
		sum=sum+t;
	}
	printf("sum=%d\n",sum);
}

2. 输入某年某月某日,判断这一天是这一年的第几天?

#include <stdio.h>
int main()
{
   
    int i, days = 0;
    int year, month, day;
    int day_tab[13] = {
   0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    printf("输入年、月、日，用空格隔开：");
    scanf("%d%d%d", &year, &month, &day);
    for (i=1; i<month; i++)
    {
   
        days += day_tab[i];
    }
    days += day;
    if ((year%4==0 && year%100!=0 || year%400==0) && month>=3)
        days+=1;
    printf("%d年%d月%d日是这一年的第%d天！\n", year, month, day, days);
    return 0;
}

3. 判断101-200之间有多少个素数，并输出所有素数

#include<stdio.h>
#include<math.h>
int main()
{
   
    int n,i,count=0;
    printf("101~200的素数有：\n");
    for(n=101;n<=200;n++)
    {
   
        for(i=2;i<=sqrt(n);i++)
            if(n%i==0)
                break;
        if(i>sqrt(n))
        {
   
            count++;
           printf("%d ",n);
			if(count%5==0)
				printf("\n");
        }
    }
    printf("\n");
    printf("共有%d个\n",count);
    return 0;
}

4. 使用insert函数在按从小到大排的数组中插一个整数，并原序输出：

#include<stdio.h>
#define N 10
void order(int a[],int n)
{
   
	int i,j,t;
	for(i=0;i<n-1;i++)
		for