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

18326638710

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void main()
   
5. {
   
6. int a;
   
7. for ( a = 0; a < 100000; ++a)
   
8. {
   
9. a += 100;
   
10. if ( a == sqrt(a) * sqrt(a) )
    
11. {
    
12. a += 268;
    
13. if ( a == sqrt(a) * sqrt(a) )
    
14. {
    
15. printf("%d", a);
    
16. printf("\n");
    
17. }
    
18. }
    
19. }
    
20. 
    
21. 
    
22. }

复制代码

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

friendan

效果截图：

代码：

1. #include <stdio.h>
   
2. #include<math.h>
   
3. 
   
4. //求一个x未知数加上100是一个完全平方数，
   
5. //加上268也是一个完全平方数
   
6. void func()
   
7. {
   
8.     int a, x, y;
   
9.     for ( a = 0; a < 1000000; ++a)
   
10.     {
    
11.         x = a + 100;
    
12.         if ( x == abs(sqrt(x))*abs(sqrt(x)))//注意要用abs()取绝对值，不然不准确,x是整数嘛
    
13.         {
    
14.             y = a + 268;
    
15.             if ( y == abs(sqrt(y))*abs(sqrt(y)))//注意要用abs()取绝对值，不然不准确，y是整数嘛
    
16.             {
    
17.                                 //sqrt(x)要用%f来输出，因为sqrt(x)的返回结果为double型
    
18.                                 //sqrt(y)要用%f来输出，因为sqrt(x)的返回结果为double型
    
19.                                 //%-6d表示输出6列，左对齐
    
20.                                 //%-6.0f表示输出6列，左对齐，小数位数为0，即不输出小数
    
21.                 //%.0f表示小数位数为0，即不输出小数
    
22.                                  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));
    
23.                                  
    
24.             }
    
25.         }
    
26.     }
    
27. }
    
28. 
    
29. void main ()
    
30. {
    
31.         func();
    
32. }
    
33. 
    

复制代码

牡丹花下死做鬼

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

1. #include<stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         double i, j;
   
6. star1:        i = 0.0;
   
7.         j = 0.1;
   
8.         int k;
   
9.         printf("Please:");
   
10.         scanf("%d",&k);
    
11.         while(j>0.000001)
    
12.         {
    
13.                 if (i*i<k)
    
14.                 {
    
15.                         i = i +j;
    
16.                 }
    
17.                 else if(i*i>k)
    
18.                 {
    
19.                         i = i - j;
    
20.                         j = j / 10;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                        
    
25.                         break;
    
26.                 }
    
27.         }
    
28.         printf("根号%d = %lf\n\n",k, i);
    
29.         goto star1;
    
30. }

复制代码

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

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

1. #include <stdio.h>
   
2. #include<math.h>
   
3. 
   
4. //求一个x未知数加上100是一个完全平方数，
   
5. //加上268也是一个完全平方数
   
6. void funWQPF()
   
7. {
   
8.     int x,n,count=0;
   
9.         int g=0;//存储个位数
   
10.     for ( x= 0; x< 1000000; ++x)
    
11.     {
    
12.                 n=x+100;
    
13.         g=n%10;//取个位数
    
14. 
    
15.                 //个位数是2,3,7,8的整数一定不是完全平方数
    
16.                 if(g==2||g==3||g==7||g==8)
    
17.                 {
    
18.                         continue;
    
19.                 }
    
20. 
    
21.                  if (n!=sqrt(n)*sqrt(n))//不符合x加上100是一个完全平方数
    
22.         {
    
23.                     continue;
    
24.         }
    
25. 
    
26.                 n=x+268;
    
27.                 g=n%10;//取个位数
    
28. 
    
29.                 //个位数是2,3,7,8的整数一定不是完全平方数
    
30.                 if(g==2||g==3||g==7||g==8)
    
31.                 {
    
32.                         continue;
    
33.                 }
    
34. 
    
35.         if (n==sqrt(n)*sqrt(n))
    
36.         {
    
37.             printf("%d  ", x);
    
38.                         if(count++%8==0)
    
39.                                 printf("\n");//一行8个数
    
40.         }
    
41.                
    
42.     }
    
43.         printf("\n");
    
44. }
    
45. 
    
46. 
    
47. void main ()
    
48. {
    
49.         funWQPF();       
    
50. 
    
51. }
    
52. 
    

复制代码

18326638710

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

                               
登录/注册后可看大图

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

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

18326638710

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

                               
登录/注册后可看大图

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

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void main()
   
5. {
   
6.       int a, x, y;
   
7.           for ( a = 0; a < 10000; ++a)
   
8.           {
   
9.                       x =a + 100;
   
10.             if ( x == sqrt(x) * sqrt(x) )
    
11.                 {
    
12.               y =a + 268;
    
13.                         if ( y == sqrt(y) * sqrt(y) )
    
14.                         {
    
15.                                 printf("%d\t\t", a);
    
16.                         }
    
17.                 }
    
18.           }
    
19. 
    
20. 
    
21. }

复制代码

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

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

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. int main(int argc, char* argv[])
   
5. {
   
6.         for(int i=1;i<=100;i++)
   
7.         {
   
8.                 printf("%-3.0f ",sqrt(i)*sqrt(i));//输出1到100，你信吗？
   
9.                 if(0==i%10)
   
10.                         printf("\n");
    
11.         }
    
12.         return 0;
    
13. }

复制代码

效果截图：

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