排它平方数

待我称王封你为后i 2022-08-04 16:40 107阅读 0赞

小明正看着 203879 这个数字发呆。

原来，203879 \* 203879 = 41566646641

这有什么神奇呢？仔细观察，203879是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：

1. 6位正整数

2. 每个数位上的数字不同

3. 其平方数的每个数位不含原数字的任何组成数位

答案是一个6位的正整数。

//运用到了大数乘法原理
    	#include<stdio.h>
    	#define N 20
    	int a[N]={0},re[2*N]={0};
    	
    	int place(){
    		int i,j;
    		for(i=0;i<6;i++)
    			for(j=i+1;j<6;j++)
    				if(a[i]==a[j])
    					return 0;
    		return 1;	
    	}
    	
    	int main(){
    		
    		int i,j,k,temp,flag;
    		
    		for(k=100000;k<999999;k++){
    			temp=k;
    			for(i=0;i<6;i++){
    				a[i]=temp%10;
    				temp/=10;
    			}
    			if(!place())
    				continue;
    			for(i=0;i<2*N;i++)
    				re[i]=0;
    			for(i=0;i<6;i++){
    				for(j=0,temp=0;j<6;j++){
    					re[i+j]+=a[i]*a[j]+temp;
    					temp=re[i+j]/10;
    					re[i+j]%=10;
    				}
    				if(temp>0)
    					re[i+j]+=temp;
    			}
    			i=2*N-1;
    			while(re[i--]==0);
    			temp=i+1;
    			for(++i,flag=1;i>=0&&flag;i--)
    				for(j=0;j<6;j++)
    					if(a[j]==re[i]){
    						flag=0;
    						break;
    					}
    			if(flag)
    				printf("%d\n",k);
    		}
    		
    		return 0;
    	}

![SouthEast][]

[SouthEast]: /images/20220805/0e795bb204ce43c9a5d2bc7d0e2c0ab1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关平方数之和

633. 平方数之和 > 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1： > 输入：c = 5 >

曾经终败给现在/ 2024年04月06日 10:04/ 0 赞/ 24 阅读

相关 Java—平方数

Java—平方数 Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平

我会带着你远行/ 2022年12月10日 08:37/ 0 赞/ 123 阅读

相关蓝桥杯2013年省赛c/c++A组题2（排它平方数）

题目标题: 排它平方数小明正看着 `203879` 这个数字发呆。原来，`203879 203879 = 41566646641`，这有什么神奇呢？仔细观察，`20

蔚落/ 2022年11月25日 00:35/ 0 赞/ 132 阅读

相关 redis排它锁

前言因公司项目要求需要定时批量客户进行推送消息，此小项目为单体架构，非分布式项目，但是基于spring-session-data-redis做了session共享进行了

川长思鸟来/ 2022年10月05日 13:58/ 0 赞/ 122 阅读

相关排它平方数

小明正看着 203879 这个数字发呆。原来，203879 \ 203879 = 41566646641 这有什么神奇呢？仔细观察，2

待我称王封你为后i/ 2022年08月04日 16:40/ 0 赞/ 108 阅读

相关平方数

平方数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

待我称王封你为后i/ 2022年07月16日 05:21/ 0 赞/ 135 阅读

相关平方数

Problem Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。

秒速五厘米/ 2022年06月16日 10:44/ 0 赞/ 262 阅读

相关 2015蓝桥杯B组省赛---排它平方数

排它平方数小明正看着 203879 这个数字发呆。原来，203879 203879 = 41566646641 并且它的每个数位上的数字都是不同的，

ゞ浴缸里的玫瑰/ 2022年05月28日 05:41/ 0 赞/ 211 阅读

相关蓝桥杯练习——排它平方数（暴力）

排它平方数小明正看着 203879 这个数字发呆。原来，203879 \ 2038

水深无声/ 2022年03月02日 05:40/ 0 赞/ 157 阅读

相关对称平方数

时间限制：1秒空间限制：32768K 热度指数：14383 [ 算法知识视频讲解][Link 1] 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自

系统管理员/ 2022年01月07日 15:17/ 0 赞/ 214 阅读