一.计算素数
素数的概念:一个数只能除尽1和它本身的数叫素数。
在计算素数的时候还要考虑简化计算的问题。
当一个数可以除尽2,3,时证明他3也可以除尽4,8,9,27;此时给数字开一个平方根会简便很多。
二.整型转换,字符
输入2个正整数
lower
和upper
(lower
≤upper
≤100),请输出一张取值范围为[lower
,upper
]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式:C=5×(F−32)/9,其中:C表示摄氏温度,F表示华氏温度。
输入格式:
在一行中输入2个整数,分别表示
lower
和upper
的值,中间用空格分开。输出格式:
第一行输出:"fahr celsius"
接着每行输出一个华氏温度fahr(整型)与一个摄氏温度celsius(占据6个字符宽度,靠右对齐,保留1位小数)。
若输入的范围不合法,则输出"Invalid."。
注意:整型计算要转化为浮点型应该写成下x.0来计算
或者也可以写成c=(float)5*(i-32)/9;
本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项之和。
输入格式:
输入在一行中给出一个正整数N。
输出格式:
在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位。题目保证计算结果不超过双精度范围。
#include <stdio.h>
#include <math.h>
int main()
{
int n,i;
double sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=sum+(float)1/i;
}
printf("sum = %.6lf",sum);
return 0;
}
本题要求对两个正整数m和n(m≤n)编写程序,计算序列和m2+1/m+(m+1)2+1/(m+1)+⋯+n2+1/n。
输入格式:
输入在一行中给出两个正整数m和n(m≤n),其间以空格分开。
输出格式:
在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。
#include <stdio.h>
#include <math.h>
int main()
{
int m,n,i;
double sum=0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
sum=sum+i*i+1.0/i;//末尾的(1/i)如果不该为1.0,算出来的值会是整型。
}
printf("sum = %.6f",sum);
return 0;
}
习题2-4 求交错序列前N项和 (15 分)
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。
输入格式:
输入在一行中给出一个正整数N。
输出格式:
在一行中输出部分和的值,结果保留三位小数。
#include <stdio.h>
#include <math.h>
int main()
{
int fenzi=1,fenmu=0,temp=1;
double sum=0;
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
fenmu=2*i-1;
sum=sum+(float)temp*i/fenmu;//使用(float)来转换
temp=-temp;
}
printf("%.3lf",sum);
return 0;
}
总结:计算结果为浮点型的数时,算式中有整型计算且中间加号链接的需要转型——x.0或者float
在使用浮点数保留小数的时候会自动进行四舍五入,当题目不需要进行四舍五入的时候
三.注意使用浮点型
本题要求编写程序,根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素(m≤n)的组合数。
建议定义和调用函数
fact(n)
计算n!
,其中n
的类型是int
,函数类型是double
。输入格式:
输入在一行中给出两个正整数m和n(m≤n),以空格分隔。
输出格式:
按照格式“result = 组合数计算结果”输出。题目保证结果在
double
类型范围内。
注意:fact函数是double类型的
#include <stdio.h>
#include <math.h>
double fact(int n);
int main()
{
int m,n;
scanf("%d %d",&m,&n);
double c;//fact 的返回值一直要使用浮点型的。
c=fact(n)/(fact(m)*fact(n-m));
printf("result = %.0f",c);
return 0;
}
double fact(int n)//注意这里的fact函数是浮点型的别忘记了!!!
{
int i;
double sum=1;//理由同上面
for(i=1;i<=n;i++)
{
sum=sum*i;
}
return sum;
}
习题2-6 求阶乘序列前N项和 (15 分)
本题要求编写程序,计算序列 1!+2!+3!+⋯ 的前N项之和。
输入格式:
输入在一行中给出一个不超过12的正整数N。
输出格式:
在一行中输出整数结果。
#include <stdio.h>
#include <math.h>
double fact(int n)
{
int i;
int sum=1;
for(i=1;i<=n;i++)
{
sum=sum*i;
}
return sum;
}
int main()
{
int n,i,all=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
all=all+fact(i);
}
printf("%d",all);
return 0;
}
四.常识问题
练习3-5 输出闰年 (15 分)
输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。
输入格式:
输入在一行中给出21世纪的某个截止年份。
输出格式:
逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。
注意:21世纪的范围2001年1月1日至2100年12月31日
#include <stdio.h>
int main()
{
int n,i,temp=0;
scanf("%d",&n);
if(n>2000&&n<=2100)//n可以取到2100
{
for(i=2001;i<=n;i++)
{
if(i%400==0||i%4==0&&i%100!=0)
{
printf("%d\n",i);
temp++;
}
}
if(temp==0)
{
printf("None");
}
}
else
{
printf("Invalid year!");
}
return 0;
}
五.符号输出
%号的输出
习题3-2 高速公路超速处罚 (15 分)
按照规定,在高速公路上行使的机动车,达到或超出本车道限速的10%则处200元罚款;若达到或超出50%,就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。
输入格式:
输入在一行中给出2个正整数,分别对应车速和限速,其间以空格分隔。
输出格式:
在一行中输出处理意见:若属于正常行驶,则输出“OK”;若应处罚款,则输出“Exceed x%. Ticket 200”;若应吊销驾驶证,则输出“Exceed x%. License Revoked”。其中x是超速的百分比,精确到整数。
#include <stdio.h>
int main()
{
int speed,limit;
double x;
scanf("%d %d",&speed,&limit);
x=(speed-limit)*100.0f/limit;
//printf("%.0f\n",x);
if(x>=10&&x<50)
{
printf("Exceed %.0f%%. Ticket 200",x);//用%%的形式来输出%
}
if(x>=50)
{
printf("Exceed %.0f%%. License Revoked",x);
}
if(x<10)
{
printf("OK");
}
return 0;
}