求指教。小甲鱼视频作业。。完全平方数。。
#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");
}
}
}
}这个能运算出来 ，但不知道这样写好不好。。还需要哪些改进呢？？请高手指点。。。谢谢。。鱼币不够 ，只能这点了。。
^_^ 效果截图：
代码：
#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 于 2013-11-17 12:30 编辑
你的程序有问题，把循环条件改下，结果就错啦！
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.完全平方数的因数个数一定是奇数。
friendan 发表于 2013-11-17 12:10 static/image/common/back.gif
你的程序有问题，把循环条件改下，结果就错啦！
for ( a = 0; a < 100000; ++a)
{
你没看懂我程序的意思，，我的程序的意思是求一个x未知数加上100是一个完全平方数，加上268也是一个完全平方数。 牡丹花下死做鬼 发表于 2013-11-17 09:24 static/image/common/back.gif
不知道对你有没有帮助哈其实思路基本上就是这样
谢谢。少于十个字不让评。 牡丹花下死做鬼 发表于 2013-11-17 09:24 static/image/common/back.gif
不知道对你有没有帮助哈其实思路基本上就是这样
不过没看懂你程序的意思。:cry 程序的意思是求一个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的
可以使得你的算法有所改进吧
我也是随便说说，看你的具体实现了
哎，给你个例子参考吧。
效果截图：
#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();
}
friendan 发表于 2013-11-17 17:59 static/image/common/back.gif
程序的意思是求一个x未知数加上100是一个完全平方数，
加上268也是一个完全平方数
哦，是的，谢谢。还没注意到这个问题。:lol: friendan 发表于 2013-11-17 21:22 static/image/common/back.gif
哎，给你个例子参考吧。
效果截图：
开始我帖的代码错了，输出的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);
}
}
}
} friendan 发表于 2013-11-17 21:22 static/image/common/back.gif
哎，给你个例子参考吧。
效果截图：
为什么我把输出来的数加上100或268再开根号，结果是小数啊。。 本帖最后由 friendan 于 2013-11-18 00:11 编辑
18326638710 发表于 2013-11-17 22:20 static/image/common/back.gif
为什么我把输出来的数加上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
哎，上面的代码都错了，测试例子如下：#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;
}
效果截图：
friendan 发表于 2013-11-18 08:25 static/image/common/back.gif
哎，上面的代码都错了，测试例子如下：
效果截图：
你的代码输出的是根号1乘以根号1，，根号2乘以根号2……输出的当然是1到100.。 本帖最后由 friendan 于 2013-11-18 12:53 编辑
18326638710 发表于 2013-11-18 11:43 static/image/common/back.gif
你的代码输出的是根号1乘以根号1，，根号2乘以根号2……输出的当然是1到100.。
等下我给个例子你参考，你就懂了。 sqrt(a)*sqrt(a)结果为double，
而你的a是int
你将int和double比较，问题就出在这了,
if(a==sqrt(a)*sqrt(a))
{
//int和double是禁忌用等号比较的
}
推荐你看个帖子吧
http://bbs.csdn.net/topics/110067530 路过看看哈 friendan 发表于 2013-11-18 13:09 static/image/common/back.gif
sqrt(a)*sqrt(a)结果为double，
而你的a是int
你将int和double比较，问题就出在这了,
嗯嗯。谢谢啊。:handshake
页:
[1]
2