实验3
实验任务1
问题1:根据得分分出5个等级,将百分制转化为等级制。形参是整型,返回值是字符型
问题2:无论输入多少,返回值都是E
代码:
点击查看代码
#include<stdio.h>
char score_to_grade(int score);
int main(){
int score;
char grade;
while(scanf("%d",&score)!=EOF){
grade=score_to_grade(score);
printf("分数:%d,等级:%c\n\n",score,grade);
}
return 0;
}
char score_to_grade(int score){
char ans;
switch(score/10){
case 10:
case 9:ans='A';break;
case 8:ans='B';break;
case 7:ans='C';break;
case 6:ans='D';break;
default:ans='E';
}
return ans;
}

实验任务2
问题1:计算数字各个位数数字的和
问题2:能。原代码是迭代,从低位开始依次相加。改后是递归,将问题不断转化为更小的子问题
点击查看代码
int sum_digits(int n);
int main() {
int n;
int ans;
while(printf("Enter n: "), scanf("%d", &n) != EOF) {
ans = sum_digits(n);
printf("n = %d, ans = %d\n\n", n, ans);
}
return 0;
}
int sum_digits(int n) {
int ans = 0;
while(n != 0) {
ans += n % 10;
n /= 10;
}
return ans;
}

实验任务3
问题1:计算x的n次方
问题2:是

代码
点击查看代码
#include <stdio.h>
int power(int x, int n);
int main() {
int x, n;
int ans;
while(printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF) {
ans = power(x, n);
printf("n = %d, ans = %d\n\n", n, ans);
}
return 0;
}
int power(int x, int n) {
int t;
if(n == 0)
return 1;
else if(n % 2)
return x * power(x, n-1);
else {
t = power(x, n/2);
return t*t;
}
}

实验任务4
代码
点击查看代码
#include <stdio.h>
#include<math.h>
int main(){
int n,count=0;
printf("100以内的孪生素数:\n");
for(n=2;n<98;n++){
if(is_prime(n)&&is_prime(n+2)){
printf("%d %d\n",n,n+2);
count++;
}
}
printf("\n100以内的孪生素数共有%d个。\n",count);
return 0;
}
int is_prime(int n){
int i;
if(n<2)
return 0;
if(n==2)
return 1;
if(n%2==0)
return 0;
for(i=3;i<=sqrt(n);i++){
if(n%i==0)
return 0;
}
return 1;
}

实验任务5
递归代码
点击查看代码
#include<stdio.h>
int func(int n,int m);
int main(){
int n,m;
int ans;
while(scanf("%d%d",&n,&m)!=EOF){
ans=func(n,m);
printf("n=%d,m=%d,ans=%d\n\n",n,m,ans);
}
return 0;
}
int func(int n,int m){
int i,result=1;
if(n<m)
return 0;
else if(n==m||m==0)
return 1;
else{
for(i=1;i<=m;i++){
result=result*(n-m+i)/i;
}
}
return result;
}
点击查看代码
#include<stdio.h>
int func(int n,int m);
int main(){
int n,m;
int ans;
while(scanf("%d%d",&n,&m)!=EOF){
ans=func(n,m);
printf("n=%d,m=%d,ans=%d\n\n",n,m,ans);
}
return 0;
}
int func(int n,int m){
if(m<0)
return 0;
else if(m==0||m==n)
return 1;
else
return func(n-1,m)+func(n-1,m-1);
}

实验任务6
代码
点击查看代码
#include <stdio.h>
int gcd(int a,int b,int c);
int main() {
int a, b, c;
int ans;
while(scanf("%d%d%d", &a, &b, &c) != EOF) {
ans = gcd(a, b, c);
printf("最大公约数: %d\n\n", ans);
}
return 0;
}
int gcd(int a,int b,int c){
int min=a;
if(b<min)
min=b;
else if(c<min)
min=c;
else min=a;
int i;
for(i=min;i>=1;i--){
if(a%i==0&&b%i==0&&c%i==0)
return i;
}
return 1;
}

实验任务7
点击查看代码
#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
int main() {
int n;
printf("Enter n: ");
scanf("%d", &n);
print_charman(n);
return 0;
}
void print_charman(int n){
int i;
int j;
int k;
for (i=1;i<=n;i++){
for (j=i-1;j>0;j--){
printf("\t");
}
for(k=1;k<=2*(n-i)+1;k++){
printf(" O \t");
}
printf("\n");
for(j=i-1;j>0;j--){
printf("\t");
}
for (k=1;k<=2*(n-i)+1;k++){
printf("<H>\t");
}
printf("\n");
for(j=i-1;j>0;j--){
printf("\t");
}
for (k=1;k<=2*(n-i)+1;k++){
printf("I I\t");
}
printf("\n");
}
}


浙公网安备 33010602011771号