勾股算法
来源:互联网 发布:电脑淘宝卖家中心在哪 编辑:程序博客网 时间:2024/04/29 13:06
/*
勾股算法: a*a+b*b = c*c
可以的得出: a <c a+b>c
*/
#include <windows.h>
#include <cstdio>
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
int t;
int flag;
long a,b,c;
DWORD nBegin = ::GetTickCount(); //计算耗时
t=1;
flag=0;
for(c=1;c<=1000;c++)
{
flag=0;
for(a=1;a<c;a++)
{
if(flag)
break;
for(b=c-a;b<c;b++) //由于a+b>c所以b从c-a开始查找
{
if(c*c==a*a+b*b)
{
printf( "%2d: a=%3ld; b=%3ld ;c=%3ld/n",t,a,b,c);
t++;
flag=1; //因为每条不同的C只有一组勾股数
//所以只要找到一组就可以去找下一个C了
break;
}
}
}
}
printf("time used: %d ms/n",::GetTickCount()-nBegin);
getch();
return 0;
}
- 勾股算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 使用extjs、json开发用到的包,json的结构模式
- Apache2.2.x+tomcat单IP多域名多站点的虚拟主机配置详解(win2003环境)
- 牛了
- 吴军 数学之美 孟岩 理解矩阵
- 解决flash和浏览器滚轴同时被监听问题。
- 勾股算法
- vs2008下C++对象内存布局(4):多重继承
- Flex Application初始化顺序
- 纯虚函数和虚函数的区别与意义(转载)
- 2410下寄存器地址虚实映射的实现
- JavaScript优化细节
- 【心得】实战WSUS3.0客户端机器连通却尚未报告问题
- HTTP协议学习笔记
- 如何修改桌面新建菜单项