c语言的100个经典算法

每天一个算法，这是我的学习记录帖子
原帖http://blog.sina.com.cn/s/blog_768fa28b01015191.html

day 1
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
程序分析：利用while语句,条件为输入的字符不为’\n’.

#include "stdio.h"
main()
{char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n')
{
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
others++;
}
printf("all in all:char=%d space=%d digit=%d others=%
d\n",letters,space,digit,others);
}

这是blog里给的
我写了一个文件的`

#include"stdio.h"
#include"conio.h"
int main()
{
    FILE *fp;
    int n=0,j=0,i=0,m=0;
    char ch;
    if((fp=fopen("e:\\text1.txt","rt"))==NULL)
    {
        printf("error!\n");
            getch();
        return 0;
    }
    while(!feof(fp))
    {
        ch=fgetc(fp);
        if(ch==32) n++;
        else if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z') i++;
        else if(ch>=0&&ch<=9) j++;
        else m++;
    }
    printf("space=%d\t word=%d number=%d else=%d",n,i,j,m);
    fclose(fp);
 return 0;
}`

/*题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如
2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

---

程序分析：关键是计算出每一项的值。

___________________________________________________________________*/

#include"stdio.h"

int main()
{
    int n,i,a,j,sum=0,T=0;
    scanf("%d%d",&a,&n);
    sum=a;
    T=a;
    for(i=0;i<n-1;i++)
    {
        sum*=10;
        sum+=a;
        T+=sum;
//  printf("%d ",sum);
    }
    printf(" sum=%d\n",T);
 } 

/*
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2
＋3.编程找出1000以内的所有完数。
6=1+2+3
___________________________________________________________________*/

#include"stdio.h"
#include"math.h"
#include"conio.h"
int main()
{
    int i,j,k=0,s;
    int sum;
    int a[100]={0};
    for(i=2;i<1000;i++)
    {
        sum=0;k=0;
        for(j=1;j<i;j++)
        {
            if(i%j==0) 
            {
                a[k++]=j;
            }   
        }
        for(j=0;j<k;j++)
        sum+=a[j];
        if(sum==i) 
        {
            printf("%d=",i);
            for(s=0;s<k-1;s++)
                printf("%d+",a[s]);
            printf("%d",a[s]);
            printf("\n");
        }   
    }
} 

/*题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，
求它在第10次落地时，共经过多少米？第10次反弹多高？

___________________________________________________________________*/

int main()
{
    int n,i;
    float j=100,k=0;
    for(i=0;i<10;i++)
    {
        k+=j;
        j=j/2;
        k+=j;
    }
        printf("%f %f",j,k);

} 

or

main()
{
float sn=100.0,hn=sn/2;
int n;
for(n=2;n<=10;n++)
{
sn=sn+2*hn;
hn=hn/2;
}
printf("the total of road is %f\n",sn);
printf("the tenth is %f meter\n",hn);
}

题目：求100之内的素数

#include"stdio.h"
#include"math.h"
#define N 101
int sushu(int i)
{
    int j,k;
    for(j=2;j<sqrt(i);j++)
    {
        if(i%j==0) return 0;
    }
    printf("%d ",i);

}
int main()
{
    int i,j,k;
    for(i=2;i<N;i++)
     {
        sushu(i);
    }
}

练习使用静态变量

#include"stdio.h"
void varfunc() 
{
    int var=0;
    static int static_var=0;
    printf("%d \n",var);
    printf("%d  \n",static_var);
    printf("\n");
    var++;
    static_var++;
}
int main()
{
    int i;
    for(i=0;i<3;i++)
    varfunc();
    return 0;
}