C语言编程练习（1）：哥德巴赫猜想/猴子吃桃/马鞍数

哥德巴赫猜想

题干：

验证哥德巴赫猜想（任何充分大的偶数都可以由两个素数之和表示）。将2*s（s<=1000）中的所有大于2的偶数分别用两个素数之和表示。例如s=50，则输出：

4=2+2
6=3+3
8=3+5

……

思路：

1.素数判断

int sushu(int n){
	int i;
	int k=sqrt(n);
	for(i=2;i<=k;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

还是我们的老朋友埃氏筛法

2.将偶数拆成两个素数

for循环实现

for(n=2;n<=2*s;n=n+2){
		for(int i=2;i<=n;i++){
			x=n-i;

3.条件判断

if(sushu(x)==1&&sushu(i)==1&&x!=1&&i!=1&&x!=0&&i!=0)

去掉非素数1和0

完整代码：

#include<stdio.h>
#include<math.h>
int sushu(int n){
	int i;
	int k=sqrt(n);
	for(i=2;i<=k;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
	int s;
	int x;
	scanf("%d",&s);
	int n;
	for(n=2;n<=2*s;n=n+2){
		for(int i=2;i<=n;i++){
			x=n-i;
			if(sushu(x)!=0&&sushu(i)!=0&&x!=1&&i!=1&&x!=0&&i!=0){
				printf("%d=%d+%d\n",n,i,x);
			}
		}
	}
	return 0;
}

猴子吃桃

题干：

猴子吃桃子问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想吃时，见只剩一个桃子了。求第一天共摘多少个桃子？

思路：

1.逆推：  [（前一天数量）/2]-1==当天数量

2.实现：利用for循环就可以，把i作为天数计数器。n作为桃子数量，会更新。

完整代码：

#include<stdio.h>
int main(){
	int n;
	n=1; 
	for(int i=1;i<=9;i++){
		n=2*(n+1);
	}
	printf("%d",n); 
	
}

马鞍数

题干：

求一个n X n数阵中的马鞍数，输出它的位置。所谓马鞍数，是指在行上最小而在列上最大的数。如下：(n=5)
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8
则1行1列上的数就是马鞍数。(1 1 5)

思路：

1.引入二维数组

2.引入两个数组保存行上最小与列上最大的数，分别将初值设为行上第一个与列上第一个，

	//行
for(int i=0;i<n;i++){
		h[i]=a[i][0];
    //列
for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
		l[j]=a[0][j];

遍历行列取最小与最大值

//行的最小值
			if(h[i]>a[i][j]){
				h[i]=a[i][j];
//列的最大值

			if(l[j]<a[i][j]){
				l[j]=a[i][j];
			}

3.找出马鞍数，记录位置（从1开始）

if(a[i][j]==h[i]&&a[i][j]==l[j]){
				x=i+1;
				y=j+1;

完整代码:

#include<stdio.h>
int a[100][100];
int h[100];
int l[100];
int main(){
	int n;
	scanf("%d",&n);
	int x;
	int y;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}

	for(int i=0;i<n;i++){
		h[i]=a[i][0];
		for(int j=0;j<n;j++){
			if(h[i]>a[i][j]){
				h[i]=a[i][j];
			}		
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			l[j]=a[0][j];
			if(l[j]<a[i][j]){
				l[j]=a[i][j];
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(a[i][j]==h[i]&&a[i][j]==l[j]){
				x=i+1;
				y=j+1;
			}
		}
	}
	printf("%d %d %d",x,y,a[x][y]);

题目来源：

QUST2023物联网专业大一上期末

（敬礼~）