C语言程序---用x^2得到九位数，使九位数字均不重复出现，求出所有满足条件的x

ZZ·P

于 2021-10-22 22:23:09 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习文章标签： c语言

本文链接：https://blog.youkuaiyun.com/ZZPokemonGo/article/details/120914369

C语言学习专栏收录该内容

10 篇文章

订阅专栏

这段代码的主要目的是找出10000到sqrt(987654321)之间的所有平方数，这些平方数的每一位数字都是唯一的。程序通过遍历数字的平方并检查每个数字位是否唯一来实现这一目标。当找到符合条件的平方数时，它会被打印出来，并以每三个数换行的方式展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要点分析：

1.x的取值范围应当是10000~sqrt(987654321);

2.用一个十位一维数组，用序号位来判定数字是否出现过，即每个数组元素分别为序号位对应的数字的flag；

3.每一次最外循环都要把数组和数字出现计数的变量重置。

编码器：vs2019

#include<stdio.h>
#include<math.h>
int main()
{
	long X1[10], x, k = 0, y, y2;
	int i, t, n = 0;

	for (x = 10000; x < sqrt(987654321); x++)
	{
		for (i = 0; i < 9; i++)
		{
			X1[i] = 0;/*将数组中九位全部置为0，即把每一个数组元素作为对应位数的flag
					  *且每一次最外循环都要把X[]和k重置*/
		}
		y2 = y = x * x;
		k = 0;
		for (i = 0; i < 9; i++)
		{
			t = y2 % 10;/*取每一位的数字*/
			y2 = y2 / 10;
			if (X1[t] == 0)/*数字t对应的数组位等于0，则表示该数字t第一次出现*/
			{
				k++;/*对九位数字做计数*/
				X1[t] = 1;/*置为1表示该数字出现过了*/
			}
			if (k == 9)
			{
				printf("%ld^2=%ld\t", x, y);
				n++;
				if (n % 3 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}