C基础编程题.docVIP

C基础编程练习题【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子数为多少？ 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... #includestdio.h void main() { long int f1,f2; int i; f1=1;f2=1; for(i=1;i=20;i++) { printf(%12ld %12ld,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } } 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。#includestdio.h #includemath.h main() { int m,k,i,n=0; for(m=101;m200;m+=2) { k=sqrt((double)m); for(i=2;i=k;i++) if(m%i==0) break; if(ik) { printf(%5d,m); n++; } if(n%10==0) printf(\n); } printf(\n); } 【程序3】题目：打印出所有的水仙花数，所谓水仙花数是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个水仙花数，因为153=1的三次方＋5的三次方＋3的三次方。 程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。#includestdio.h #includemath.h void main() { int n,i,j,k; printf(水仙花数是:); for(n=100;n=999;n++) { i=n/100; j=(n%100)/10; k=n%10; { if(n==pow(i,3)+pow(j,3)+pow(k,3)) printf(%d\t,n); } } } 【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 #include stdio.h void main() { int k,n; printf(please input n:); scanf(%d,n); printf(%d=,n); for(k=2;kn;k++) { while(k!=n) { if(n%k==0) { n=n/k; printf(%d*,k); } else break; } } printf(%d\n,n); } 【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。程序分析：(ab)?a:b这是条件运算符的基本例子。#include stdio.h void main() { int score; char grade; printf(please input a score:); scanf(%d,score); grade=score=90?A:(score=60?B:C); printf(%d belongs to %c\n,score,grade); } 【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法。#includestdio.h void main() { int m, n; int m_cup, n_cup, r; /*被除数, 除数, 余数*/ printf(请输入两个数:\n); scanf(%d %d, m, n); if (m 0 n 0) { m_cup = m; n_cup = n; r = m_cup % n_cup; while (r!= 0) { m_cup = n_cup; n_cup = r; r= m_cup % n_cup; } printf(最大公约数: %