回文数例题

已于 2022-05-23 15:46:36 修改
阅读量406 收藏 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 957
对称数 求 1 - 10000 之间的所有对称数（回文） 例如：0,1,2,11,22,101,232,1221.... 思路1：使用数组反转 - 数字转换为字符串 - 字符串转换为数组 reverse ，再 join 生成字符串 - 比较前后的字符串 /** * 查询 1-max 的所有对称数（数组反转） * @param max 最大值 */ export function findPalindromeNumbers1(max: number): number[] {
回文数解题
weixin_44824799的博客
01-24 171
回文数 题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palin
14、获取1-10000之间的所有回文数
天界程序员的博客
11-15 1027
尽量不要转换数据结构，尤其数组这种有序结构尽量不要用内置API，如reverse，不好识别复杂度数字操作最快，其次是字符串。
数字回文（java实现）
qq_41607217的博客
03-19 470
数字回文（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
100-999的回文数
2301_76896337的博客
03-13 1483
int main()for(i=100;i<=999;i++)ge=i%10;bai=i/100;if(ge!return 0;
C语言趣味问题系列【3】回文数
weixin_44009533的博客
11-21 611
1. 问题描述 什么是回文数 如果一个数的平方有对称性质，那么这个数就是回文数。 例如：212 * 212 = 44944 这个44944是对称数字。 本文要判断出1~256中的回文数。 2. 问题分析 求回文数的步骤： 1）求出该数的平方； 2）判断该数的平方值是否有对称性质。 判断某个数字是否对称有一个技巧，不用判断这个数有奇数位还是偶数位：将该数的平方翻转过来，比如12345翻转成54321，如果翻转过来的值等于原值，那么这个数就是对称的，比如44944翻转过来还是44944。 3. 代码 #incl
回文数问题一
qq_40362759的博客
10-13 163
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。 又如：对于十进制数 8787： STEP1：87+78=16587+78=165 STEP2：165+561=726165+561=726 STEP3：726+627=1353726+627=1353 STEP4：1353+3531=48841353+3531=4884 在这里的
用C语言实现回文数例题
10-29
用C语言实现回文数例题
java 数组回文小例题
01-11
该java程序采用良好格式，美观的界面，简单易懂
判断一个字符串是否回文
03-08
数据结构实验部分经典例题，经典的简单再现
数据结构1800道例题与答案
12-23
3. **栈和队列的应用**：如括号匹配、深度优先搜索、回文检测等。 4. **树的遍历**：前序、中序、后序遍历，以及层次遍历。 5. **图的遍历**：深度优先搜索（DFS）和广度优先搜索（BFS），以及最短路径算法（如...
双回文子串的相关解法
03-20
双回文子串的后缀数组解法与应用，内含Bzoj例题与代码
输出大于且紧靠m的n个素数
qq_45626896的博客
04-04 2010
输出大于且紧靠m的n个素数 例： 输入 m=9 n=3 输出 11 13 17 #include<stdio.h> #include<math.h> int main() { int m,n; scanf("%d%d",&m,&n); int i=0,c,k=m+1,p; while(i<n) { p=sqrt(k); for(c=...
找出大于给定整数m且紧随m的n个素数
sdhuangzheng的博客
11-22 3734
找出大于给定整数m且紧随m的n个素数 #include<stdio.h> int main() { int m,n; int i,j,k,p; scanf("%d %d",&m,&n); i=m; for(k=0;;k++)//做所谓的无线循环，等待break的到来 { i++;//i代表着从m开始每次自增 for(j=2;j<=i;j++)//判断素数 { if(i%j==0){ break; } } if(j>=i)
switch语句
HE627386528的博客
03-30 1377
1：switch语句也属于选择结构，也是分支语句 2：swiych语法结构： 一个比较完整的switch语句应该这样编写： stitch（int 或string 类型的字面值或变量）{ Case int 或string 类型的字面值或变量 Java语句; Java语句; Java语句; Break; } Case int 或string 类型的字面值或变量 Java语句; Java语句; Java语句; Break; } Case int 或string 类...
【一文解决】回文数的三种解法（来源：力扣腾讯精选50题）
Stella-F的博客
04-10 6890
【一文解决】回文数（来源：力扣腾讯精选50题）题目描述分析解法一：转字符串判断解法二：取数字首尾进行判断解法三：反转数字后半段 今天做到了一道简单但是有点意思的题，跟我来一起看看吧！ 在开始今天的题目之前，记得动动手指给我点个赞哦！ 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 分析 一拿到题目，第一个想法是把数字转换为字符串，然后再判
将大于整数m且比m大的连续k个素数存入所指的数组中。例如，若输入m是17, k是5，则应输出19、23、29、31、37。
qq_64161348的博客
01-09 759
#include<stdio.h> void jiu (int m,int k,int a[]) { int i,j; int p=0; for(i=m+1;i>=m;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(j==i) a[p++]=i; if(p>k) break;.
回文数题目
Mr顺
11-01 2546
回文数 Description 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次N进制的加法，上
算法常见问题
最新发布
u012374012的专栏
06-24 924
是一种二分类模型，它的基本模型是定义在特征空间上的间隔最大的线性分类器，间隔最大使它有别于感知机。线性可分SVM当训练数据线性可分时，通过最大化硬间隔（hard margin）可以学习得到一个线性分类器，即硬间隔SVM。线性SVM当训练数据不能线性可分但是近似线性可分时，通过最大化软间隔（soft margin）也可以学习到一个线性分类器，即软间隔SVM。非线性SVM当训练数据线性不可分时，通过使用核技巧（kernel trick）和最大化软间隔，可以学习到一个非线性SVM。
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、付费专栏及课程。

余额充值