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

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];
			}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！

进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！