SCAU高级语言程序设计--实验5 循环结构(一)(1)

SCAU高级语言程序设计--实验5 循环结构(一)(1)

一、堂上限时习题

1、计算阶乘

题目:输入正整数n(n<12),计算n!(注n!=1*2*3*...*n)

思路:循环乘而已

#include
int main (){
    int i,n;
    scanf("%d",&n);
    if(n<12 && n>0){
        for(i=1;i<=a;i++)
            n *= i;
        printf("%d\n",n);
    }
    else
        printf("error\n");  
    return 0;
}

2、计算数列和

题目:有数列1,3,5,7,9,11,…… 现要求由键盘输入n,计算输出该数列的前n项和。(给的n不会超过10000)

思路: 

#include
int main (){
    int n,sum,i,t=1;
    scanf("%d",&n);
    for(i=1;i<=n;i++){//循环加n个数
        sum += t;
        t += 2;//数列每个数间隔为2
    }
    printf("%d\n",sum);
    return 0;
}

3、求最大公约数

题目:由键盘输入两个正整数m、n(m、n<1000000),计算它们的最大公约数。

思路:这里使用了欧几里德算法(Euclidean algorithm),尼考曼彻斯法和穷举法。

/*方法1:欧几里德算法*/
#include
int main (){
    int t,m,n;
    scanf("%d,%d",&m,&n);
    while(m!=0){
        t = n % m;
        n = m;
        m = t;
    }
    printf("%d\n",n);
}

/*方法2:尼考曼彻斯法*/
#include
int main (){
    int m,n;
    scanf("%d,%d",&m,&n);
    while(m!=n){
        if(x>y)
            x = x-y;
        else
            y = y-x;
    }
    printf("%d\n",n);
}

/*方法3:穷举法*/
#include
int main (){
    int i,m,n;
    scanf("%d,%d",&m,&n);
    for (i = 1; i <= x; i++){
		if (x%i == 0 && y%i == 0)
			break;
	}
	for (i = x; i > 0; i--){
		if (x%i == 0 && y%i == 0)
			break;
    }
    printf("%d\n",n);
}

4、输出最小值

题目:从键盘输入十个整数,输出最小值

思路:输入一个数i,之后输入的数j与i相比,如果较小就替代掉i。

#include
int main (){
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<10;i++){
        scanf("%d",&j);
        if(j < i)
            i = j;
    }
    printf("%d\n",i);
    return 0;
}

你可能感兴趣的:(C语言)