回文数例题

已于 2022-05-23 15:46:36 修改
阅读量397 收藏 1
点赞数 2
分类专栏： C语言题目 文章标签： 算法
于 2022-05-17 23:40:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60705919/article/details/124805816
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

一、什么是回文数和回文素数

回文数就是一个阿拉伯数字，无论从左往右还是从右往左看都是一样的，类似于轴对称吧

那么在这些回文数的基础上分离出来具有素数特性的就是回文素数啦。

二、关于回文数的生成原理以及回文素数的处理

我数学不好：

关于回文数的结构我是这么拆分理解的

 在此基础上 只要再设计一个较好的素数判断函数对生成的回文数进行判断，即可对具有素数特性的回文数筛选出来

这里介绍两个：

//两种类型的返回值都是  0 或则 n(回文素数）


//素数判法一 
 
int fun(int n)
{
    int j;
    for(j=2;j<sqrt(n);j++)
    {
        if(n%j==0)
        return 0;
    }
    return n;
}

//素数判断法二 

int test(int num)
{
	double a = num;
	if (num == 2 || num == 3)
		return num;

	if (num % 6 != 1 && num % 6 != 5)
		return 0;

	double tmp = sqrt(a);
	int i = 0;


	for (i = 5; i <= tmp; i += 6)
		if (num % i == 0 || num % (i + 2) == 0)
			return 0;


	return num;
}

三、例题

1.各位数 回文数 个数的统计

生成一个回文数的思路已知，设计一个会生成回文数的函数，让其进入后已知生成其位数上全部回文数，我对其计数即可

其实在上述的基础上口算都知道

3位数（90）。。。 5位数（900）。。。7位数（9000）。。。。 9位数（90000）

代码奉上：

虽然代码数量大，但思路简单明了 ，重复设计了多个相同原理的回文数生成函数 

相应负责各自位数的回文数生成工作

#include<stdio.h>
#include<math.h>
int test9(void)
{
	int i1, i2, i3, num,sum = 0, zd,s;
	for (s = 1; s < 10; s++)
	{
		for (i3 = 0; i3 < 10; i3++)
		{
			for (i2 = 0; i2 < 10; i2++)
			{
				for (i1 = 0; i1 < 10; i1++)
				{
					for (zd = 0; zd < 10; zd++)
					{
						num = s * pow(10.0, 8.0) + i3 * pow(10.0, 7.0) + i2 * pow(10.0, 6.0) + i1 * pow(10.0, 5.0) + zd * pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + i2 * pow(10.0, 2.0) + i3 * pow(10.0, 1.0) + s;
						sum++;
					}
				}
			}
		}
	}
	return sum;
}
int test7(void)
{
	int i1, i2, num, sum = 0, zd, s;
	for (s = 1; s < 10; s++)
	{
		for (i2 = 0; i2 < 10; i2++)
		{
			for (i1 = 0; i1 < 10; i1++)
			{
				for (zd = 0; zd < 10; zd++)
				{
					num = s * pow(10.0, 6.0) + i2 * pow(10.0, 5.0) + i1 * pow(10.0, 4.0) + zd* pow(10.0, 3.0) + i1 * pow(10.0, 2.0) + i2 * pow(10.0, 1.0) + s;
					sum++;
				}
			}

		}

	}
	return sum;
}
int test5(void)
{
	int i1, num, sum = 0,  zd = 0,s;
	for (s = 1; s < 10; s++)
	{
		for (i1 = 0; i1 < 10; i1++)
		{
			for (zd = 0; zd < 10; zd++)
			{
				num = s * pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + zd * pow(10.0, 2.0) + i1 * pow(10.0, 1.0) + s;
				sum++;
			}
		}

	}
	return sum;
}
int test3(void)
{
	int  num, sum = 0, zd = 0,s;
	for (s = 1; s < 10; s++)
	{
		for (zd = 0; zd < 10; zd++)
		{
			num = s * pow(10.0, 3.0) + zd * 10 + s;
			sum++;

		}

	}
	return sum;
}

int main()
{
	int i = 0, sum = 0;
	int w = 0, s = 0;

	scanf("%d", &w);//输入位数

	//  设计问题 没用 switch语句 这里通过位数的区别   选择回文数生成函数
	if (w == 1)
	{
		sum = 10;
	}
	if (w == 2)
	{
		sum = 9;
	}
	if (w == 3)
	{
		sum = test3();
	}
	if (w == 5)
	{
		sum = test5();
	}
	if (w == 7)
	{
		sum = test7();
	}
	if (w == 9)
	{
		sum = test9();
	}


	printf("%d", sum);

	return 0;
}

2.各位数 回文素数 的输出以及个数统计

那么在上一道题的基础上，只需要插入素数判断函数，对回文素数进行筛选出来，再用数组存储，事成之后直接打印，方便的一批。

先知道：

很明显创建个 6000 个元素的数组完全够哈

代码奉上：

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

int arr[10000] = { 0 };
//int test(int num)//判断素数法1
//{
//	double a = num;
//	if (num == 2 || num == 3)
//		return num;
//
//	if (num % 6 != 1 && num % 6 != 5)
//		return 0;
//
//	double tmp = sqrt(a);
//	int i = 0;
//
//
//	for (i = 5; i <= tmp; i += 6)
//		if (num % i == 0 || num % (i + 2) == 0)
//			return 0;
//
//
//	return num;
//}
int test(int n)//判断素数法2
{
	int j;
	for (j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
			return 0;
	}
	return n;
}
void test9(void)
{
	int i1, i2, i3, num, ret, i = 0, zd = 0,s=0;
	for (s = 1; s < 10; s++)
	{
		for (i3 = 0; i3 < 10; i3++)
		{
			for (i2 = 0; i2 < 10; i2++)
			{
				for (i1 = 0; i1 < 10; i1++)
				{
					for (zd = 0; zd < 10; zd++)
					{
						num = s * pow(10.0, 8.0) + i3 * pow(10.0, 7.0) + i2 * pow(10.0, 6.0) + i1 * pow(10.0, 5.0) + zd * pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + i2 * pow(10.0, 2.0) + i3 * pow(10.0, 1.0) + s;
						if (num % 2 == 0)
							continue;
						else
						{
							ret = test(num);
							if (ret != 0)
							{
								arr[i] = ret;
								i++;
							}
						}
					}
				}
			}
		}

	}
}
void test7(void)
{
	int i1, i2, num, ret, i = 0,zd = 0,s=0;
	for (s = 1; s < 10; s++)
	{
		for (i2 = 0; i2 < 10; i2++)
		{
			for (i1 = 0; i1 < 10; i1++)
			{
				for (zd = 0; zd < 10; zd++)
				{
					num = s * pow(10.0, 6.0) + i2 * pow(10.0, 5.0) + i1 * pow(10.0, 4.0) + zd * pow(10.0, 3.0) + i1 * pow(10.0, 2.0) + i2 * pow(10.0, 1.0) + s;
					if (num % 2 == 0)
						continue;
					else
					{
						ret = test(num);
						if (ret != 0)
						{
							arr[i] = ret;
							i++;
						}

					}
				}
			}
		}

	}


}
void test5(void)
{
	int i1, i2, num, ret, i = 0, zd = 0,s=0;
	for (s=1; s < 10; s++)
	{
		for (i1 = 0; i1 < 10; i1++)
		{
			for (zd = 0; zd < 10; zd++)
			{
				num = s * pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + zd * pow(10.0, 2.0) + i1 * pow(10.0, 1.0) + s;
				if (num % 2 == 0)
					continue;
				else
				{
					ret = test(num);
					if (ret != 0)
					{
						arr[i] = ret;
						i++;
					}
				}
			}
		}
	}

}
void test3(void)
{
	int  num, ret, i = 0,  zd = 0,s=0;
	for (s=1; s < 10; s++)
	{
		for (zd = 0; zd < 10; zd++)
		{
			num = s * pow(10.0, 2.0) + zd * pow(10.0, 1.0) + s;
			if (num % 2 == 0)
				continue;
			else
			{
				ret = test(num);
				if (ret != 0)
				{
					arr[i] = ret;
					i++;
				}
			}
		}
	}

}
int main()
{
	clock_t start, end;//这里是加了一个计算程序运行时长的功能
	double time = 0;
	start = clock();

	int n,num=1, i, ret;
	printf("请输入位数：    \n");
	scanf("%d", &n);
	if (n == 9)
		test9();
	else if (n == 7)
		test7();
	else if (n == 5)
		test5();
	else if (n == 3)
		test3();


	for (i = 0; arr[i]!=0; i++)
	{
		printf("%d  < -----   %d    \n",arr[i],num);
		num++;
	}






	end = clock();
	time = end - start;
	printf("程序运行时长为  %f  ms\n", time);



	return 0;
}

 可以说效果还是很不错的  也只是上一道题的一点小升级

3.特定条件下的回文素数生成

那么个人觉得有很多细节关于这道题

其中由于我设计的缺点，在对于题干  “依次输出大于M的n个回文素数对” 处理的不好

对于输入的数据必须为  300 1 003   或者是 300 0 003 这样比较干净的，除了中间位数和首尾位有数字的数据比较得心应手

别的像  39993 4989894 这样的起始输入数 我的代码输不出结果 

但也不是太弱不禁风，比如 6998996 我也能成功  但我真不知道怎么跑起来的哈哈

用一张图表示就是：

所以它还是跑成功了，我就不敢再改了

代码奉上：

很多无法理解的奇怪语句希望能谅解 我这是第一次写 我还是个傻小白~~~

//#include <stdio.h>
//#include <time.h>
//#include <windows.h>
#include<stdio.h>
#include<math.h>
int z = 0;
int w = 0, s = 0;
int* p = &w;
int* q = &s;
int brr[2] = { 0 };
int arr[100] = { 0 };
int a = 0;
int test(int num)//快速判断素数法
{
	double a = num;
	if (num == 2 || num == 3)
		return num;

	if (num % 6 != 1 && num % 6 != 5)
		return 0;

	double tmp = sqrt(a);
	int i = 0;


	for (i = 5; i <= tmp; i += 6)
		if (num % i == 0 || num % (i + 2) == 0)
			return 0;


	return num;
}
void swap(void)
{
	int i = 0;
	if (test(brr[1]) != 0)
	{
		arr[a] = brr[0];
		a++;
		arr[a] = brr[1];
		a++;

	}
	for (i = 0; i < 2; i++)
	{
		brr[i] = 0;
	}

}
void test9(int s,int n,int x)
{
	int i1, i2, i3, num, ret, i = 0, k = 1,p=0,zd=0;
	z++;
again:
	if (k == 1)
	{
		for (i3 = 0; i3 < 10; i3++)
		{
			for (i2 = 0; i2 < 10; i2++)
			{
				for (i1 = 0; i1 < 10; i1++)
				{
					for (zd=z; zd < 9; zd++)
					{
						num = s * pow(10.0, 8.0) + i3 * pow(10.0, 7.0) + i2 * pow(10.0, 6.0) + i1 * pow(10.0, 5.0) + zd* pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + i2 * pow(10.0, 2.0) + i3 * pow(10.0, 1.0) + s;
						if (num % 2 == 0)
							continue;
						else
						{
							if (num > x)
							{
								ret = test(num);
								if (ret != 0)
								{
									brr[0] = num;
									brr[1] = num+10000;
									swap();
								}
							}
							 if (arr[n-1] != 0)
							{
								k = 0;
								goto again;
							}
						}
					}
					p++;
					if (p == 1)
					{
						z = 0;
						p = 10;
					}

				}
			}
		}

	}

}
void test7(int s, int n,int x)
{
	int i1, i2, num, ret, i = 0, k = 1,zd=0,p=0;
	z++;
again:
	if (k == 1)
	{
		for (i2 = 0; i2 < 10; i2++)
		{
			for (i1 = 0; i1 < 10; i1++)
			{
				for (zd = z; zd < 10; zd++)
				{
					num = s * pow(10.0, 6.0) + i2 * pow(10.0, 5.0) + i1 * pow(10.0, 4.0) + zd * pow(10.0, 3.0) + i1 * pow(10.0, 2.0) + i2 * pow(10.0, 1.0) + s;
					if (num % 2 == 0)
						continue;
					else
					{
						if (num > x)
						{
							ret = test(num);
							if (ret != 0)
							{
								brr[0] = num;
								brr[1] = num+1000;
								swap();
							}
						}
						if (arr[n - 1] != 0)
						{
							k = 0;
							goto again;
						}
					}

				}
				p++;
				if (p == 1)
				{
					z = 0;
					p = 10;
				}


			}
		}

	}

}
void test5(int s, int n,int x)
{
	int i1, i2, num, ret, i = 0, k = 1, zd = 0,p=0;
	z++;
again:
	if (k == 1)
	{
		for (s; s < 10; s++)
		{
			for (i1 = 0; i1 < 10; i1++)
			{
				for (zd = z; zd < 10; zd++)
				{
					num = s * pow(10.0, 4.0) + i1 * pow(10.0, 3.0) + zd * pow(10.0, 2.0) + i1 * pow(10.0, 1.0) + s;
					if (num % 2 == 0)
						continue;
					else
					{
						if (num > x)
						{
							ret = test(num);
							if (ret != 0)
							{
								brr[0] = num;
								brr[1] = num+100;
								swap();

							}

						}

						 if (arr[n - 1] != 0)
						{
							k = 0;
							goto again;
						}

					}

				}
				p++;
				if (p == 1)
				{
					z = 0;
					p = 10;
				}

			}

		}

	}
}
void test3(int s, int n,int x)
{
	int  num, ret, i = 0, k = 1, zd = 0, p = 0;
	z++;
again:
	if (k == 1)
	{
		for (s; s < 10; s++)
		{
			for (zd = z; zd < 10; zd++)
			{
				num = s * pow(10.0, 2.0)  + zd * pow(10.0, 1.0)  + s;
				if (num % 2 == 0)
					continue;
				else
				{
					if (num > x)
					{
						ret = test(num);
						if (ret != 0)
						{
							brr[0] = num;
							brr[1] = num+10;
							swap();

						}


					}
					if (arr[n - 1] != 0)
					{
						k = 0;
						goto again;
					}

				}

			}
			p++;
			if (p == 1)
			{
				z = 0;
				p = 10;
			}
		}
	}
}
void test1(int x, int* p, int* q)//输入数字生成位数
{
	double i = 0.0, ret = 0.0;
	int  num, b = 0, zw = 0;
	for (i = 10.0; i >= 0; i--)
	{
		ret = pow(10.0, i);
		num = x / ret;

		if (num != 0)
		{
			b = 1;
		}
		else
			continue;

		if (b == 1)
		{
			break;
		}
	}
	*p = (int)i;
	*q = num;
	zw = i / 2;
	z = (x /pow(10.0,zw));
	z = z % 10;
}
int main()
{
	//clock_t start, end;       解开此处代码以及上端库函数的注释 即可计算程序运行时长
	//double time = 0;
	//start = clock();

	int n, m, i, ret;
	scanf("%d%d", &n, &m);


	test1(n, p, q);//此时w表示n 有几个 0
	w = w + 1;//这里是指 n 有几个数字组成

	if (w == 9)
		test9(s, m * 2, n);
	else if (w == 7)
		test7(s, m * 2, n);
	else if (w == 5)
		test5(s, m * 2, n);
	else if (w == 3)
		test3(s, m * 2, n);


	for (i = 0; i < m * 2 - 1; i++)
	{
		printf("%d %d\n", arr[i], arr[i + 1]);
		i++;
	}






	//end = clock();
	//time = end - start;
	//printf("程序运行时长为  %f  ms\n", time);



	return 0;
}

这里设置swap函数的理由：

设置 goto语句是为了在收集到足够的回文素数对后快速跳出来 结束运算

总结

这种题目还是挺有意思的，我能力有限，只能如此踉踉跄跄的写完，如果有更好想法的朋友，欢迎联系，我将抱着学习的心态和你进一步讨论交流。

weixin_60705919
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
获取1-10000之前所有的对称数（回文数）
m0_38066007的博客
05-29 951
对称数 求 1 - 10000 之间的所有对称数（回文） 例如：0,1,2,11,22,101,232,1221.... 思路1：使用数组反转 - 数字转换为字符串 - 字符串转换为数组 reverse ，再 join 生成字符串 - 比较前后的字符串 /** * 查询 1-max 的所有对称数（数组反转） * @param max 最大值 */ export function findPalindromeNumbers1(max: number): number[] {
用C语言实现回文数例题
最新发布
10-29
用C语言实现回文数例题
算法练习题---回文数
weixin_30888027的博客
06-07 241
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。 解法一：将数字反转后...
回文数 题目
fhr594804279的博客
10-27 472
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 来源：力扣（Le...
基础练习 回文数
the blog of Lee
12-30 161
Problem: AcCode:  public class Main{ public static boolean isHw(String num) { for (int i = 0; i &lt;= num.length()/2; i++) { if(num.charAt(i)!=num.charAt(num.length()-1-i)) { return fal...
每日算法题--回文数(简单)
weixin_45969142的博客
12-11 314
题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 做算法就得想一个难点例子，这问题思路不就慢慢来了吗！！！！
java 数组回文小例题
01-11
该java程序采用良好格式，美观的界面，简单易懂
判断一个字符串是否回文
03-08
数据结构实验部分经典例题，经典的简单再现
双回文子串的相关解法
03-20
双回文子串的后缀数组解法与应用，内含Bzoj例题与代码
python笔试例题（快速排序、二分查找、最长无重复子串、最长回文串长度、输出数组中两数相加=target的下标、用两.pdf
12-03
python笔试例题（快速排序、二分查找、最长无重复子串、最长回文串长度、输出数组中两数相加=target的下标、用两
c语言练习题 3-5 回文数
u013011267的专栏
08-31 440
3-5 回文数  两个数字之间的回文数 #include int loop(int num); int loop(int num) { int ni,temp; temp=num; ni=0; while(temp!=0) { ni=ni*10+temp%10; temp=temp/10; } if(ni==num) { return 1; } else
练习题8-回文数
weixin_44370808的博客
05-31 259
回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 思路： 用while循环，在while循环内用取模运算取出个位，在将该数除10删去个位，当while循环判断到该数位.
C语言每日一练- - -回文数
爱德苏的博客
02-03 759
含泪播种的人一定能含笑收获。
c语言mn回文素数编程,C语言求回文素数代码及解析
weixin_33520805的博客
05-18 1598
原标题：C语言求回文素数代码及解析问题描述所谓回文素数指的是，对一个整数n从左向右和从右向左读其数值都相同且n为素数，则称整数为回文素数。对于偶数位的整数，除了11以外，都不存在回文素数。即所有的4位整数、6位整数、 8位整数…都不存在回文素数。下面列出两位和三位整数中包含的所有回文素数。两位回文素数：11三位回文素数：101、131、151、181、191、313、353、373、383、727...
数字回文（java实现）
qq_41607217的博客
03-19 466
数字回文（java实现） package Statement; import java.util.Scanner; public class Number { @SuppressWarnings("resource") public static void main(String[] args) { int number=0,d1,d2,d3,d4,d5; System.out.println("输入一个1~99999之间的数："); //Scanner scanner = new
14、获取1-10000之间的所有回文数
天界程序员的博客
11-15 1023
尽量不要转换数据结构，尤其数组这种有序结构尽量不要用内置API，如reverse，不好识别复杂度数字操作最快，其次是字符串。
266、回文素数
qq_34446716的博客
12-25 261
题目描述： 求出大于或等于 N 的最小回文素数。 回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。 例如，2，3，5，7，11 以及 13 是素数。 回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。 例如，12321 是回文数。 示例 1： 输入：6 输出：7 示例 2： 输入：8 输出：11 示例 3： 输入：13 输出：101 提示： 1 &...
C语言趣味问题系列【3】回文数
weixin_44009533的博客
11-21 607
1. 问题描述 什么是回文数 如果一个数的平方有对称性质，那么这个数就是回文数。 例如：212 * 212 = 44944 这个44944是对称数字。 本文要判断出1~256中的回文数。 2. 问题分析 求回文数的步骤： 1）求出该数的平方； 2）判断该数的平方值是否有对称性质。 判断某个数字是否对称有一个技巧，不用判断这个数有奇数位还是偶数位：将该数的平方翻转过来，比如12345翻转成54321，如果翻转过来的值等于原值，那么这个数就是对称的，比如44944翻转过来还是44944。 3. 代码 #incl
100-999的回文数
2301_76896337的博客
03-13 1446
int main()for(i=100;i<=999;i++)ge=i%10;bai=i/100;if(ge!return 0;
python回文数例题和解析
06-11
下面是一个判断回文数的Python例题和解析： ```python num = int(input("请输入一个整数：")) temp = num reverse_num = 0 while temp > 0: reverse_num = reverse_num * 10 + temp % 10 temp //= 10 if num ==...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值