【SWUST Online Judge】C语言《程序设计基础实验》实验三（82、281、299、321题）

最新推荐文章于 2024-06-14 10:22:04 发布

保证安全，保证寿终正寝

最新推荐文章于 2024-06-14 10:22:04 发布

阅读量769

点赞数 29

分类专栏：【西南科技大学】计算机专业作业参考文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_62327883/article/details/139176842

版权

【西南科技大学】计算机专业作业参考专栏收录该内容

6 篇文章 1 订阅

订阅专栏

〇、前言

学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~
以防找不到本文，收藏本文也完全不吃亏哟~

一、题目列表

链接指路：

二、题目与题解

（一）82: 求组合数

题目描述

编写一个函数，求从n 个不同的数中取r 个数的所有选择的个数。

输入

输入n 和r 的值；当用户输入0 0 时，程序结束。

输出

根据公式： C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果输入数据不满足题意时候，输出"error!"

样例输入

样例输出

10
error!
19600

分析

使用了多组输入。while(~scanf("%f %f",&t,&p)){}就是多组输入的语句。

根据题意，发现题目中给出的公式涉及了函数的递归调用，所以本题最好写一个函数来求解。要注意一下递归的出口。

这道题同样要注意格式（注意添加'\n'）问题，否则会PE。

题解

#include<stdio.h>

int comb(int n,int r){
	if (r==0) {
		return 1;
	}
	else if (r==1) {
		return n;
	}
	else {
		return (comb(n, r-1)*(n-r+1))/r;
	} 
}

int main(){
	int n, r;
	while(scanf("%d%d",&n,&r) != EOF) { //多组输入
		if (n == 0 && r == 0)
			break;
		if (n<0 || r<0 || n<r){
			printf("error!\n");
			continue;
		}
		printf("%d\n",comb(n, r));
	}
	return 0;
	
}

运行结果

（二）281: 逃跑的蠕虫

题目描述

装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。

输入

连续输入多个的实例，每一个实例输入三个正整数分别代表h，u和d，其中d < h ，h < 60000，当输入三个0时表明输入停止。

输出

针对每一个输入实例，计算蠕虫跑出瓶子的时间。

样例输入

10 2 1
20 3 1
0 0 0

样例输出

17
19

分析

要用多组输入。要注意，蜗牛最后一次如果爬上去，就不用再计算蜗牛下滑的路程了，所以要在蜗牛下滑之前做一次判定，看看蜗牛是否已经爬上去了。

题解

#include<stdio.h>

int y(int h,int d,int u) {
	int c=0,l=0; //c是记录时间的，l为蜗牛爬过的距离
	if(u >= h) { //当蜗牛第一次往上爬的距离大于或等于瓶口的高度时，那么说明蜗牛已经爬出去了
		return 0;
	} 
	else {
		while(h >= l) {
			l += d;
			c++;
			if(h <= l) { //检查蜗牛这次有没有爬出去
				return c;
			}
			l -= u; //没有爬出去，那么下一分钟蜗牛往下滑
			c++;
		}
	}
}

int main() {
	int h,d,u; //注意我这里设置的变量名顺序和题目中有所不同
	int y(int h,int u,int d);
	while(~scanf("%d%d%d",&h,&d,&u)) {
		if(h==0 && d==0 && u==0){
			break;
		}
		else{
			printf("%d\n",y(h,d,u));
		}
	}
	return 0;
}

运行结果

（三）299: 平方和

题目描述

用递归的方法求 f(n) = 1*1 + 2*2 + 3*3 +……+ n*n

输入

输入数字n

输出

输出结果 f(n)

样例输入1

样例输出1

样例输入2

样例输出2

分析

考察了函数的递归。直接根据题意输入、输出就行。注意格式。

题解

#include<stdio.h>

int y(int x){
	if(x==1){
		return 1;
	}
	else{
		return x*x+y(x-1);
	}
}

int main(void){
	int n;
	scanf("%d",&n);
	printf("%d\n",y(n));
	
	return 0;
}

运行结果1

运行结果2

（四）321：函数的递归调用

题目描述

阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。任何大于1的自然数n阶乘可以表示为以下形式： n!=n×(n-1)! 另外，数学家定义，0！=1，所以0！=1！你的任务是编写一个程序来计算一个给定数字n的阶乘n!（n<14）

输入

输入数据只有一行，即数字n的值，（n<14)。

输出

要求输出n!的值

样例输入

分析

考察了函数的递归。直接根据题意输入、输出就行。注意格式。

题解

#include<stdio.h>
int y(int x){
	if(x==1){
		return 1;
	}
	else{	
		return x * y(x-1);
	}
}

int main(void)
{
	int n;
	scanf("%d",&n);
	printf("%d\n",y(n));
	
	return 0;
}