C语言之经典习题



1.斐波那契

intFibon(int
n)

{

     
intf1=1;

     
intf2=1;

     
intf3=1;//使前两项输出1

     
for(int
i=3;i<=n;i++)

     
{f3=f1+f2;

     
f1=f2;

     
f2=f3;} //循环体

     
returnf3;

}

 

intmain()

{

     
printf("%d\n",Fibon(0));

     
printf("%d\n",Fibon(5));

     
return0;

}

2.数字处理

//几位数：丢个位数字

//
逆序输出：先取余得各位打印，丢弃个位

//
顺序输出：先整除最高位打印，丢弃最高位

intGetFigures(int
n)//统计十进制数字n是个几位数字

{

     
intcount=0;//计数

     
if(n==0)

     
{return1;}

     
do//丢弃个位

     
{count++;

     
 n/=10;}

     
while(n!=0);

     
returncount;//几位数

}

 

voidPrintReverse(int
n)//逆序输出十进制数字n的每一位,12->2
1

{

     
if(n<0)//负数处理

     
{printf("-");

     
 n=-n;}

     
do//打印个位，丢弃个位

     
{printf("%d ",n%10);

     
 n/=10;}

     
while(n!=0);

     
printf("\n");

}

 

voidPrintOrder(int
n)//顺序输出

{

     
inta=GetFigures(n);//几位数

 

     
int tmp=1;

     
for(int
i=0;i<a-1;i++)

     
{tmp*=10;}//2位数对应100

 

     
do//打印最高位，丢弃最高位，进行下一位

     
{printf("%d ",n/tmp);

     
 n%=tmp;}

     
 tmp/=10;}

     
while(n!=0);

     
printf("\n\n");

}

 

intmain()

{

     
printf("%d\n",GetFigures(0));

     
PrintReverse(0);

     
PrintOrder(0);

 

     
printf("%d\n",GetFigures(567));

    
PrintReverse(567);

     
PrintOrder(567);

 

     
printf("%d\n",GetFigures(-567));    

     
PrintReverse(-567);

     
PrintOrder(-567);

 

     
return0;

}

3.判断素数

#include<math.h>

boolE(int
n)

{

     
//for(inti=2;i<n;i++)

     
for(inti=2;i<sqrt((double)n);i++)//进行开平方优化

     
{if(n%i==0)

     
{returnfalse;}}

     

     
returntrue;  

}

intmain()

{   

   if(E(7))//判断某一个数字是不是素数

   
{printf("%d是素数\n",7);}

    else

    {printf("%d不是素数\n",7);}

 

    for(inti=3;i<100;i++)//判断3~100之间的素数

   if(E(i))

    {printf("%d\n",i);}

 

    return0;

}