【C语言基础一百题1】C语言基础100题全新整理版

最后一个寒假，想复习一下c语言的基础知识，正好也做一个查缺补漏的工作，于是找个C语言基础100题作为练习。

但是原来的100题涉及很多绘图的问题，而且有些题目过于混乱并且在摘记过程中没有经过加工，所以我自己对原来的题目做了一下调整并且删掉了原来的绘图的题目，在原来题目涉及不多的地方增加了新的题目，新题目多取自谭老的《C语言程序设计》完全可以在VC++6.0环境下运行，100道题目，基本涉及到C语言知识点的所有方面。

虽然都是基础的题目，但在整个总结的过程中也发现了自己很多问题，自我解决问题的过程也是自己知识提升的过程，相信对于所有学习C语言的朋友来说都是一条必由之路。本人查阅很多的资料，并把问题和资料一并附在100题的篇幅之中，这些资料和知识点大多来自网络，很多转载无奈本人不能一一查明出处，如果不妥之处还请见谅。

之所以希望总结下100题，一来为了自己对知识做一个小结而心里踏实，二来感觉网络上资料水平参差不齐，多数只是堆积了事，也希望对于C语言的初学者有一个入门后的提升作用。

本文所涉及知识点题目全部实行取之于民用之于民，在下只是少做整理。所以并不要求朋友做任何出处认证之举，但恳请您如发现不妥之处给与我严厉的指责和批评。

由于本人水平实在一般而且精力有限，所以在调整和总结的过程中不免有很多问题，也希望前辈后辈各界同仁给与指正，在下跪谢于此。

第一部分 C语言的基本结构：顺序结构、选择结构、循环结构1-10。

素数，完全平方数 水仙花数 完数 Fibonacci数列 分解因子 最大公约最小公倍

【程序1】
题目：求100之内的素数
1. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 [注意]leap清空。
2.程序源代码：
#include
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;ifor(i=2;ifor(j=i+1;j{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;}
printf("/n");
for(i=2,line=0;i{
if(a[i]!=0)
{printf("%5d",a[i]);
line++;}
if(line==10)
{printf("/n");
line=0;}
}
}
-----------------------------------------------------------------------------
【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 [注意]leap清空。
2.程序源代码：
#include "math.h"
void main()
{
int m,i,k,h=0,leap=1;
printf("/n");
for(m=101;m<=200;m++)
{ k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap) {printf("%-4d",m);h++;
if(h%10==0)
printf("/n");
}
leap=1;
}
printf("/nThe total is %d",h);
}
-----------------------------------------------------------------------------
【程序3】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后
的结果满足如下条件，即是结果。请看具体分析：

验证一个数完全平方数不用sqrt：

利用恒等式： 1+3+5+7+....+(2*n-1)=n^2//等差数列前n项和公式

n*（a1+an）/2

bool isSqrt(int n)
{
for(int i=1;n>0;i+=2) n-=i;
return 0 == n;
}

2.程序源代码：

（1）
#include "math.h"
void main()
{
long int i,x,y,z;
for (i=1;i<100000;i++)
{ x=sqrt(i+100); /*x为加上100后开方后的结果*/
y=sqrt(i+268); /*y为再加上168后开方后的结果*/
if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/
printf("/n%ld/n",i);
}
}

（2）

#include "stdio.h"

bool IsaFullSquare(int n)

{

for(int i=1;n>0;i=i+2)n-=i;

return n==0;

}

void main()

{

int n=1;

for(;n<10000;n++)

{

int num=n+100;

int n1=IsaFullSquare(num);

int n2=IsaFullSquare(num);

if(n1+n2==2)printf("the number is%d/n",n);

}

}
-----------------------------------------------------------------------------
【程序4】
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。[重点]分解各个位上的数
2.程序源代码：
main()
{
int i,j,k,n;
printf("'water flower'number is:");
for(n=100;n<1000;n++)
{
i=n/100;/*分解出百位*/
j=n/10%10;/*分解出十位*/
k=n%10;/*分解出个位*/
if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
{
printf("%-5d",n);
}
}
printf("/n");
}
-----------------------------------------------------------------------------

【程序5】
题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程 找出1000以内的所有完数。
1. 程序分析：完数只是它的值等于它所有因子的和比如28=1+2+4+7+14；所以不要被误导
2.程序源代码：

#include

void main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i

{
if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;iprintf("%d,",k[i]);
printf("%d/n",k[n]);
}
}
}
-----------------------------------------------------------------------------
【程序6】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：Fibonacci数列， 兔子的规律为数列1,1,2,3,5,8,13,21....
2.程序源代码：long fn[20]={1,1};for(int i=3;i<-20;i++)fn[i]=fn[i-1]+fn[i-2];
#include

void main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{ printf("%12ld %12ld",f1,f2);
if(i%2==0) printf("/n");/*控制输出，每行四个*/
f1=f1+f2; /*前两个月加起来赋值给第三个月*/
f2=f1+f2; /*前两个月加起来赋值给第三个月*/
}
}

-----------------------------------------------------------------------------
【程序7】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

[注意]不需要先把质数求出来，因为分解的时候从2，3开始，开始的时候已经可以拆出来最小额质数的集合，只是从头开始比较就可以了。

2.程序源代码：
/* zheng int is divided yinshu*/
#include

void main()
{
int n,i;
printf("/nplease input a number:/n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{ printf("%d*",i);
n=n/i;
}
else
break;
}
}
printf("%d",n);}
-----------------------------------------------------------------------------
【程序8】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。

辗转相除法, 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

CODE：

（1）

int m,n,a,b,temp;
    scanf("%d,%d",&m,&n);
    if(m>n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    a=m;b=n;
//较大数作被除数a，较小数作除数b，a对b取余，余数作为除数，除数作为被除数，直到除数为零为止，最后一个被除数为公约数
while(b)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    printf("a greatest common denominator is: %d/n",a);
    printf("lowest common multiple is: %d/n",m*n/a);

-----------------------------------------------------------------------------

【程序9】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 （与第10题类似）都是在三个位置上填数并且要求符合一定条件
2.程序源代码：
#include

void main()
{
int i,j,k;
printf("/n");
for(i=1;i<5;i++) ／*以下为三重循环*/
for(j=1;j<5;j++)
for (k=1;k<5;k++)
{
if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/
printf("%d,%d,%d/n",i,j,k);
}
}

-----------------------------------------------------------------------------

【程序10】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：同第上一题，在各个职位上选择人，并且加上限制条件
2.程序源代码：
#include

void main()
{
char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/
for(i='x';i<='z';i++)
for(j='x';j<='z';j++)
{
if(i!=j)
for(k='x';k<='z';k++)
{ if(i!=k&&j!=k)
{ if(i!='x'&&k!='x'&&k!='z')
printf("order is a--%c/tb--%c/tc--%c/n",i,j,k);
}
}
}
}