求指教。小甲鱼视频作业。。完全平方数。。

18326638710

#include <stdio.h>
#include <math.h>

void main()
{
int a;
for ( a = 0; a < 100000; ++a)
{
a += 100;
if ( a == sqrt(a) * sqrt(a) )
{
a += 268;
if ( a == sqrt(a) * sqrt(a) )
{
printf("%d", a);
printf("\n");
}
}
}


}

这个能运算出来 ，但不知道这样写好不好。。还需要哪些改进呢？？请高手指点。。。谢谢。。鱼币不够 ，只能这点了。。
^_^

friendan

效果截图：

代码：

#include <stdio.h>
#include<math.h>

//求一个x未知数加上100是一个完全平方数，
//加上268也是一个完全平方数
void func()
{
    int a, x, y;
    for ( a = 0; a < 1000000; ++a)
    {
        x = a + 100;
        if ( x == abs(sqrt(x))*abs(sqrt(x)))//注意要用abs()取绝对值，不然不准确,x是整数嘛
        {
            y = a + 268;
            if ( y == abs(sqrt(y))*abs(sqrt(y)))//注意要用abs()取绝对值，不然不准确，y是整数嘛
            {
                                //sqrt(x)要用%f来输出，因为sqrt(x)的返回结果为double型
                                //sqrt(y)要用%f来输出，因为sqrt(x)的返回结果为double型
                                //%-6d表示输出6列，左对齐
                                //%-6.0f表示输出6列，左对齐，小数位数为0，即不输出小数
                //%.0f表示小数位数为0，即不输出小数
                                 printf("a=%-6d (a+100)=%d=%.0f*%.0f (a+268)=%d=%.0f*%.0f\n\n", a,x,sqrt(x), sqrt(x),y, sqrt(y),sqrt(y));
                                 
            }
        }
    }
}

void main ()
{
        func();
}

牡丹花下死做鬼

不知道对你有没有帮助哈其实思路基本上就是这样

#include<stdio.h>

void main()
{
        double i, j;
star1:        i = 0.0;
        j = 0.1;
        int k;
        printf("Please:");
        scanf("%d",&k);
        while(j>0.000001)
        {
                if (i*i<k)
                {
                        i = i +j;
                }
                else if(i*i>k)
                {
                        i = i - j;
                        j = j / 10;
                }
                else
                { 
                        
                        break;
                }
        }
        printf("根号%d = %lf\n\n",k, i);
        goto star1;
}

friendan

你的程序有问题，把循环条件改下，结果就错啦！
for ( a = 0; a < 100000; ++a)
{
   //....你把100000改成100，结果就错啦
  //0,2,4,9,16......这些完全平方数，你的程序能解出来么？
}
如果你想优化程序，那你得理解完全平方数的相关性质和定理，
关于完全平方数，百度百科的解释如下：
http://baike.baidu.com/link?url=zJ3L5UqpaC8dQ1BdllIyU79b6mlFZmOm2QXXGwQ7dXmk_-tBjNMg1o9cY9EM4c1t

重要结论：
1.个位数是2,3,7,8的整数一定不是完全平方数；

2.个位数和十位数都是奇数的整数一定不是完全平方数；

3.个位数是6，十位数是偶数的整数一定不是完全平方数；

4.形如3n+2型的整数一定不是完全平方数；

5.形如4n+2和4n+3型的整数一定不是完全平方数；

6.形如5n±2型的整数一定不是完全平方数；

7.形如8n+2,8n+3,8n+5,8n+6,8n+7型的整数一定不是完全平方数；

8.数字和是2,3,5,6,8的整数一定不是完全平方数。

9.完全平方数的因数个数一定是奇数。

18326638710

friendan 发表于 2013-11-17 12:10

                               
登录/注册后可看大图

你的程序有问题，把循环条件改下，结果就错啦！
for ( a = 0; a < 100000; ++a)
{

你没看懂我程序的意思，，我的程序的意思是求一个x未知数加上100是一个完全平方数，加上268也是一个完全平方数。

18326638710

牡丹花下死做鬼 发表于 2013-11-17 09:24

                               
登录/注册后可看大图

不知道对你有没有帮助哈其实思路基本上就是这样

谢谢。少于十个字不让评。

18326638710

牡丹花下死做鬼 发表于 2013-11-17 09:24

                               
登录/注册后可看大图

不知道对你有没有帮助哈其实思路基本上就是这样

不过没看懂你程序的意思。:cry

friendan

程序的意思是求一个x未知数加上100是一个完全平方数，
加上268也是一个完全平方数

a += 100;//这句加上100是对的

a += 268;//这句应该加上168才对，因为前面已经加上了100，而100+168=268
         //你直接加268，相当于100+268=368，违背了你的原意。

☆﹎尐の潴猪

虽然你这样写能够出来答案，但是你的程序执行的循环次数太多，你可以换个角度来看！

X+100=a^2;
X+268=b^2;
显然a<b;
且a，b都为0~100000之间的完全平方数的根，也就是说a，b小于316
还有a，b之间的差距大概是不可以大于13的
可以使得你的算法有所改进吧


我也是随便说说，看你的具体实现了

friendan

哎，给你个例子参考吧。
效果截图：

#include <stdio.h>
#include<math.h>

//求一个x未知数加上100是一个完全平方数，
//加上268也是一个完全平方数
void funWQPF()
{
    int x,n,count=0;
        int g=0;//存储个位数
    for ( x= 0; x< 1000000; ++x)
    {
                n=x+100;
        g=n%10;//取个位数

                //个位数是2,3,7,8的整数一定不是完全平方数
                if(g==2||g==3||g==7||g==8)
                {
                        continue;
                }

                 if (n!=sqrt(n)*sqrt(n))//不符合x加上100是一个完全平方数
        {
                    continue;
        }

                n=x+268;
                g=n%10;//取个位数

                //个位数是2,3,7,8的整数一定不是完全平方数
                if(g==2||g==3||g==7||g==8)
                {
                        continue;
                }

        if (n==sqrt(n)*sqrt(n))
        {
            printf("%d  ", x);
                        if(count++%8==0)
                                printf("\n");//一行8个数
        }
                
    }
        printf("\n");
}


void main ()
{
        funWQPF();        

}

18326638710

friendan 发表于 2013-11-17 17:59

                               
登录/注册后可看大图

程序的意思是求一个x未知数加上100是一个完全平方数，
加上268也是一个完全平方数

哦，是的，谢谢。还没注意到这个问题。:lol:

18326638710

friendan 发表于 2013-11-17 21:22

                               
登录/注册后可看大图

哎，给你个例子参考吧。
效果截图：

开始我帖的代码错了，输出的a值被累加了368，并不是原来自增的a。这个代码才是原来的本意。

#include <stdio.h>
#include <math.h>

void main()
{
      int a, x, y;
          for ( a = 0; a < 10000; ++a)
          {
                      x =a + 100;
            if ( x == sqrt(x) * sqrt(x) )
                {
              y =a + 268;
                        if ( y == sqrt(y) * sqrt(y) )
                        {
                                printf("%d\t\t", a);
                        }
                }
          }


}

18326638710

friendan 发表于 2013-11-17 21:22

                               
登录/注册后可看大图

哎，给你个例子参考吧。
效果截图：

为什么我把输出来的数加上100或268再开根号，结果是小数啊。。

friendan

18326638710 发表于 2013-11-17 22:20

                               
登录/注册后可看大图

为什么我把输出来的数加上100或268再开根号，结果是小数啊。。

//在VC6.0中sqrt函数原型为double sqrt(double);
//注意没有int sqrt (int)

printf("%lf\n", sqrt(4));//结果输出2.000000
printf("%lf\n", sqrt(5));//结果输出2.236068

        printf("%d\n", abs(sqrt(4)));//abs()取绝对值,结果输出2
        printf("%d\n", abs(sqrt(5)));//abs()取绝对值,结果输出2

friendan

哎，上面的代码都错了，测试例子如下：

#include<stdio.h>
#include<math.h>

int main(int argc, char* argv[])
{
        for(int i=1;i<=100;i++)
        {
                printf("%-3.0f ",sqrt(i)*sqrt(i));//输出1到100，你信吗？
                if(0==i%10)
                        printf("\n");
        }
        return 0;
}

效果截图：

18326638710

friendan 发表于 2013-11-18 08:25

                               
登录/注册后可看大图

哎，上面的代码都错了，测试例子如下：

效果截图：

你的代码输出的是根号1乘以根号1，，根号2乘以根号2……输出的当然是1到100.。

friendan

18326638710 发表于 2013-11-18 11:43

                               
登录/注册后可看大图

你的代码输出的是根号1乘以根号1，，根号2乘以根号2……输出的当然是1到100.。

等下我给个例子你参考，你就懂了。

friendan

sqrt(a)*sqrt(a)结果为double，
而你的a是int
你将int和double比较，问题就出在这了,
if(a==sqrt(a)*sqrt(a))
{
     //int和double是禁忌用等号比较的
}
推荐你看个帖子吧
http://bbs.csdn.net/topics/110067530

风吹绿野

路过看看哈

18326638710

friendan 发表于 2013-11-18 13:09

                               
登录/注册后可看大图

sqrt(a)*sqrt(a)结果为double，
而你的a是int
你将int和double比较，问题就出在这了,

嗯嗯。谢谢啊。:handshake