题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,表明此数不是素数,反之是素数。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int i = 101;
int j = 2; //除数不能为0和1
int count=0; //计数,不能被清零所以放循环for外面
for(i=101;i<=200;i++){ //遍历范围
for(j=2;j<i;j++){ //遍历除了1和自身的所有数
if(i%j==0){
break; //如果被整除说明不是素数,退出遍历因子的循环
}
}
if(j==i){ //这是因为遍历完所有因子都没被整除的数,如果等于这个数,则说明是素数
printf("%d是素数\n",i);
count++; //计数
}
}
printf("共有%d个素数\n",count);
return 0;
}
2 . 题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
1程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int num = 100;
for(num=100;num<1000;num++){ //遍历范围
int g = 0;
int s = 0;
int b = 0; //因为个十百每次循环要重新使用,所以要清零,所以放在for里面
g=num%10;
s=num/10%10;
b=num/100; //提取数的个位,十位,百位
if(num==g*g*g+b*b*b+s*s*s){ //判断条件
printf("%d是水仙花数\n",num);
}
}
return 0;
}
3 . 题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int num = 0;
printf("输入:");
scanf("%d",&num);
int i = 2; //定义因子
printf("%d=",num); //输出格式
int count = 0; //计数
for(i=2;i<num;i++){ //遍历因子
if(num%i==0){ //能被整除
int j = 0; //因为j要重复重新使用,所以要清零
j=i; //用j来接收这个因子
num=num/i; //用被整除的因子除过后得到新的被除数
i=2; //让i重新等于2,重新遍历因子
printf("%d*",j);
count++; //计数
}
}
if(num==i&&count!=0){ //如果记的数不等于0,说明被整除过不是素数
printf("%d",num);
}else if(num==i&&count==0){ //如果计数等于0,说明没被整除过是素数
printf("1*%d",num);
}
printf("\n");
return 0;
}
4 .题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
程序分析:(a>b)?a:b这是条件运算符的基本例子。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int c = 0;
printf("输入:");
scanf("%d",&c);
char d = 0; //用d接收字符
d=c>=90?'A':(c>=60?'B':'C'); //嵌套判断
printf("等级为%c\n",d);
return 0;
}
5 .题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int a = 0;
int b = 0;
int temp = 0;
printf("输入第一个数:");
scanf("%d",&a);
printf("输入第二个数:");
scanf("%d",&b);
int x = a;
int y = b; //保存此时的a,b,在最小公倍数时用
if(a<b){ //用第三量使两个数中小的数在a
temp=a;
a=b;
b=temp;
}
for(;b!=0;){
int c = 0; //加入第三值保存a%b的余数
c=a%b;
a=b; //用a保存b,当下一次循环的被除数
b=c; //用b保存c,作为下一次的除数
} //顺序不要颠倒,不要用b接a%b,c只在for中起作用,打印不出来
//不要输出b,b在最后一次是0,最大公约数是倒数第二次循环的余数,
//也是最后一次余数为0时的被除数
printf("最大公约数为%d\n",a);
printf("最小公倍数为%d\n",x*y/a);
return 0;
}
6 .题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用while语句,条件为输入的字符不为'\n'.
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
char a = 0;
printf("输入:");
scanf("%c",&a);
int zimu=0;
int shuzi=0;
int kongge=0;
int qita=0; // 计数
while(a!='\n'){ //不为回车时
if(a>='a'&&a<='z'){ //判断是否为字母
zimu++;
}else if(a>='A'&&a<='Z'){
zimu++;
}else if(a>='0'&&a<='9'){ //判断是否为数字
shuzi++;
}else if(a==' '){ //判断是否为空格
kongge++;
}else{ //其他
qita++;
}
scanf("%c",&a); //每次进入一个字符,所以要加入循环
}
printf("共有字母%d个,数字%d个,空格%d个,其他字符%d个\n",zimu,shuzi,kongge,qita);
return 0;
}
7 .题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2十3.
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int num = 1;
for(num=1;num<1000;num++){ //遍历1000以内的所有数
int i = 1;
int sum = 0; //sum每次要重新使用,注意清零
for(i=1;i<num;i++){ //遍历所有因子
if(num%i==0){ //找到能整除num的因子
sum=sum+i; //因子的和
}
}
if(sum==num){ 判断因子的和是否等于num
printf("%d是完美数\n",num);
}
}
return 0;
}
8 .题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
double h = 100;
int i = 1;
double h1 = 0;
double sum = 0;
for(i=1;i<=10;i++){ //遍历次数
sum=sum+h+h/2; //记录一次经过多少米
h1=h/2; //反弹的米数
h=h1; //给下一次下落起始值赋值
printf("第%d次共经过%f米\n",i,sum);
printf("第%d次反弹有%f米\n",i,h);
}
return 0;
}
9 .题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:采取逆向思维的方法,从后往前推断。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int i = 10;
int sum = 1;
for(i=9;i>0;i--){ //进入循环从第九天开始倒推
sum=(sum+1)*2; //计算桃子数
printf("第%d天有%d个桃\n",i,sum);
}
return 0;
}
10 .题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
char x = 'x';
char y = 'y';
char z = 'z';
char a = x;
char b = x;
char c = x; //定义xyz,给abc最后赋值到对应的xyz
for(a=x;a<=z;a++){
for(b=x;b<=z;b++){
for(c=x;c<=z;c++){ //遍历所有可能
if((a!=x)&&(c!=x&&c!=z)&&(a!=b&&a!=c&&b!=c)){ //条件
//注意abc不能自己和自己比
printf("a--%c\nb--%c\nc--%c\n",a,b,c);
} //此时abc都有自己对应的xyz的值
}
}
}
return 0;
}
11.打印菱形
运行结果
代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
int i = 0;
int j = 0;
int k = 0;
for(i=1;i<=3;i++){ //先打印上三角
for(j=1;j<=3-i;j++){ //1.先数行数,用i控制行数
printf(" "); //2.再数空格数,用j和i的算数关系
} //3.再数星数,用k和i的算数关系
for(k=1;k<=2*i-1;k++){
printf("*");
}
printf("\n");
}
for(i=1;i<3;i++){
for(j=1;j<=i;j++){
printf(" ");
}
for(k=1;k<=5-2*i;k++){
printf("*");
}
printf("\n");
}
return 0;
}