关闭

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

标签: C语言枚举法六位数前后三位均为完全平方数
883人阅读 评论(0) 收藏 举报
分类:
/*
==================================================================
题目:一个六位数是完全平方数,前三位和后三位都是完全平方数。求该三平方数。
==================================================================
*/
#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");
}
/*
==================================================================

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

个六位数。

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

==================================================================
*/
0
0
查看评论

c语言判断完全平方数

#include #include int main() { int n; scanf("%d",&n); if(sqrt(n)==(int)sqrt(n)) printf("是完全平方数"); else printf("不是完全...
  • bmxwm
  • bmxwm
  • 2017-01-23 10:23
  • 2013

求A到B之间完全平方数的个数

题目:给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1 思路:这边我们假设两个数,A:17,B:26 可以很明显的得出17内包含的完全平方数为:1^2,   2^2,   3^2,   4^2   同理26...
  • u013611908
  • u013611908
  • 2015-03-18 21:14
  • 663

怎么判断一个数是否为完全平方数

转载地址点击打开链接 在不使用浮点函数sqrt的情况下,我们有一些比较好的算法: 1.利用恒等式: 1+3+5+7+....+(2*n-1)=n^2   bool isSqrt(int n) { for(int i=1;n>0...
  • kiwi_berrys
  • kiwi_berrys
  • 2016-09-05 20:17
  • 3943

算法:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

程序分析:根据数学定义,完全平方数是非负数,因此这个整数不可能小于-100,且完全平方数一定是整数。我们可以用穷举法来计算出这个整数。实现代码如下:#include "stdio.h" #include "math.h"int main(void) { ...
  • baishuiniyaonulia
  • baishuiniyaonulia
  • 2017-09-10 15:46
  • 382

C语言之基本算法32—鞍点

//数组 /* ================================================================== 题目:求任意矩阵的所有鞍点!并统计个数!(在矩阵中,一个数在所在行中是最大值, 在所在列中是最小值,则被称为鞍点。) 如:   ...
  • LZX19901012
  • LZX19901012
  • 2015-07-13 00:59
  • 1514

【BZOJ2440】完全平方数

Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所...
  • CreationAugust
  • CreationAugust
  • 2015-03-24 19:38
  • 933

PAT-4-7 统计某类完全平方数 (20分)

4-7 统计某类完全平方数   (20分) 本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。 函数接口定义: int IsTheNumber ( const int N ); 其中N是用...
  • qq_34594236
  • qq_34594236
  • 2016-05-09 07:13
  • 3287

完全平方数(C语言实现)

一、题目 一个整数,它加上100后是一个完全平方数请问该数是多少? 二、程序分析 1.题目中没有限定这个整数的范围,因此,可以在代码中#define scope 10000,即使用scope变量定义一个范围,比如10000。如果想修改范围,只需修改这个变量即可; 2.在1~10000之间...
  • kelehaier
  • kelehaier
  • 2016-12-30 13:17
  • 867

题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

题目是copy的csdn论坛里面的。当时,楼主给出了算法: public class HisTime { public static void main(String[] args) { long startTime = System.currentTimeMillis(); for (i...
  • yueqinglkong
  • yueqinglkong
  • 2014-04-02 16:34
  • 6226

一个整数,它加上100和加上268后都是一个完全平方数,请问该数是多少?

问题描述: 题目:一个整数,它加上100和加上268后都是一个完全平方数,请问该数是多少? 程序分析:在10000以内判断,将该数加上100后再开方,加上268后再开方,如果开方后的结果满足如下条件,即是结果。 解法1: def isSqrt(self, num)...
  • I_peter
  • I_peter
  • 2017-12-25 18:18
  • 94
    个人资料
    • 访问:176747次
    • 积分:2961
    • 等级:
    • 排名:第14072名
    • 原创:116篇
    • 转载:3篇
    • 译文:0篇
    • 评论:26条