C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数

原创 2015年07月07日 13:13:34
/*
==================================================================
题目:一个六位数是完全平方数,前三位和后三位都是完全平方数。求该三平方数。
==================================================================
*/
#include<stdio.h>
main()
{
int n,n1,n2,m=0;
int i,j,k;
for(n=100000;n<1000000;n++)
{
for(i=1;i<n;i++)
if(n==i*i)
{
n1=n/1000;
for(j=1;j<n1;j++)
if(n1==j*j)
{
//n2=n-n1*1000;
n2=n%1000;
for(k=1;k<n2;k++)
if(n2==k*k)
{
m++;
printf("%d:  %10d=%d*%d   %5d=%d*%d  %5d=%d*%d\n\n",m,n,i,i,n1,j,j,n2,k,k);
}
}
}
}
printf("\n");
}
/*
==================================================================

评:实际上分为三个数,用与的关系满足条件,使得三个数都是完全平方数。则输出这

个六位数。

说明:这个方法非常耗时,对电脑配置有要求。

==================================================================
*/
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

相关文章推荐

完全平方数的c语言实现

  • 2008年01月25日 00:41
  • 377B
  • 下载

找出所有满足如下条件的六位数:它是一个完全平方数(即为某个整数的平方);该数同时也是回文数(即该数等于它的逆序数)。(C++上机考试题2)

编写如下两个函数: a) 编写函数 int fun(long *x) ,找出所有满足如下条件的六位数:它是一个完全平方数(即为某个整数的平方);该数同时也是回文数(即该数等于它的逆序数)。例如, 6...

华为机试—亮着电灯的盏数(求完全平方数的个数)

题目:亮着电灯的盏数 一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。 有n个学生从长廊...

任意次方后的最后三位数——c语言算法实现

题目: 求一个整数任意次方的最后三位数,即x^y的最后三位数,要求x,y从键盘输入 解析: 取最后三位数,我们首先想到的肯定是用取余运算,如果直接将运算结果来进行...
  • byhuamo
  • byhuamo
  • 2013年11月22日 11:00
  • 3856

华为机试—亮着电灯的盏数(1—N完全平方数的个数)

题目:亮着电灯的盏数 一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。 有n个学生从长廊...

面试算法题:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

题目 有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 这个题目还是网上找的。 思路 这个没什么好思路目前。想到的最通用的办法就是:先找出四个数字的其中三个...
  • UESTCAA
  • UESTCAA
  • 2016年11月16日 20:18
  • 1230

完全平方数

  • 2014年08月18日 21:02
  • 278B
  • 下载

关于c语言三位八进制数越界的探讨

1:\ddd;我们知道,\ddd是对用三位八进制数转义表示任意字符的形象化描述,但对d的取值限定在0-7之间,那么我们不禁要问,如果超过了这个范围会输出些什么,随机数?开始我也是这么觉得的,后来用vc...
  • ygdxt
  • ygdxt
  • 2017年01月04日 21:47
  • 219
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数
举报原因:
原因补充:

(最多只允许输入30个字)