C语言经典编程题--哥德巴赫猜想、完数、猜数字等

最新推荐文章于 2024-09-22 23:53:03 发布

zqixiao_09

最新推荐文章于 2024-09-22 23:53:03 发布

阅读量1w

点赞数 14

分类专栏： C 基础文章标签：编程 c语言算法

本文链接：https://blog.csdn.net/zqixiao_09/article/details/50222069

版权

本文通过C语言实现一系列经典编程问题，包括验证哥德巴赫猜想、查找完数、猜数字游戏、分解质因数、统计二进制位上的1、鞍点问题、数组归并以及处理含有数字的字符串。通过这些实例，深入理解C语言的算法应用。

摘要由CSDN通过智能技术生成

一、验证歌德巴赫猜想：任意一个不小于6的偶数都可以表示成两个素数的和。从键盘任意给一个符合条件的数，输出相应的两个素数。

素数：指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

代码如下：

#include <stdio.h>
#include <math.h>

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

int main()
{
	int a,b,N;
	int i;
	printf("Please input a number N: N >= 6 && N%2==0\n");
	scanf("%d",&N);
	if((N < 6) || (N & 1))
	{
		printf("Please input a correct number!\n");
		return 0;
	}
	else
	{
		for(i = 2;i <= N/2;i++)
		{
			if(sushu(i) && sushu(N -i))
				printf("%d = %d + %d\n",N,i,N-i);
			break;		
		}
		
	}
	return 0;
}

判定一个数是否为素数的简单方法：

#include <stdio.h>

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

二、完数问题：

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
　　　找出1000以内的所有完数。

代码如下：

#include <stdio.h>

int Sum(int n)
{
	int i;
	int sum = 0;
	for(i = 1;i < n;i++)
	{
		if(!(n%i)) 
			sum += i;
	}
	return sum;
}

int main()
{
	int j;
	for(j = 2;j < 1000;j++)
	{
		if(Sum(j) == j)
			printf("%d is a wanshu!\n",j);
	}
	return 0;
}

三、题目：猜数字游戏

需求定义：

编写程序，实现控制台的猜数字游戏。游戏运行时产生一个0－100之间的随机整数，要求用户从控制台输入数字，若输入的数字比产生的数字小，则输出：“太小了，再大一点！”；若输入的数字比产生的数字大，则输出：“太大了，再小一点！”，若输入的数字和产生的数字相等，则输出：“恭喜你猜对了！”然后退出程序；若用户猜了10次还未猜对，则输出：“你太笨了，下次再来吧！”然后退出程序。

程序如下：

#include <stdio.h>
#include <stdio.h>

int main()
{
	int n,m;
	int count = 0;
	srand((unsigned int)time(NULL));
	n = rand();
	n %= 100;
	while(count < 10)
	{
		printf("Please input a number:\n");
		scanf("%d",&m);
		if(m == n)
		{
			printf("You are right!\n");
			return 0;
		}
		else if(m < n)
		{
			printf("Too small !Please bigger!\n");
			count++;
		}
		else
		{
			printf("Too big!Please smaller!\n"