POJ 1305 勾股数组
来源:互联网 发布:浙大gpa算法 编辑:程序博客网 时间:2024/04/30 19:01
数论上的一个定理
#include<cstdio>#include<cstring>using namespace std;bool vis[1000010];int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){int n,i,j,k;while(scanf("%d",&n)==1){memset(vis,0,sizeof(vis));int sum=0;for(i=1;i<=n;i+=2)for(j=i+2;j<=n;j+=2){if(gcd(i,j)>1)continue;int a=i*j;int b=(j*j-i*i)/2;int c=(j*j+i*i)/2;if(c>n)break;sum++;for(k=1;k<=n/c;k++)vis[a*k]=vis[b*k]=vis[c*k]=1;}int ans=0;for(i=1;i<=n;i++)if(vis[i]==0)ans++;printf("%d %d\n",sum,ans);}}
- POJ 1305 勾股数组
- POJ 1305 Fermat vs. Pythagoras (本原勾股数组)
- HDU 3422, POJ 1305简单的本原勾股数组
- poj 1743 后缀数组
- POJ 2758 后缀数组
- POJ 2774 后缀数组
- POJ 2352 树状数组
- Poj 树状数组
- poj 2774 //后缀数组
- poj 1990【树状数组】
- poj 2352 树状数组
- poj 2481 树状数组
- poj 3067 树状数组
- POJ 2481 树状数组
- POJ 3067 树状数组
- POJ 2352 树状数组
- poj 3294 后缀数组
- poj 2352(树状数组)
- 天天记录 - Android AsyncTask 缺陷
- 离散数学中文—外文名词对照表
- ACRush 楼天成回忆录
- 域环境下的软件发布和指派
- js的打字游戏的例子
- POJ 1305 勾股数组
- mount iso文件
- ArcGIS Engine10.0轻松入门级教程(5)——ArcEngine10.0三维开发
- js的百度的下拉框的例子
- (一)solr4.0 solr4.0,solr4.2,solr4.3, replica collection core shard slice 概念阐述
- DG3.1——逻辑备库说明
- Null component Catalina:type=JspMonitor,name=jsp,WebModule=//localhost/RixinWeb,J2EEApplication=non
- 第05章 数组 13 练习 11
- 可怜小女孩,模仿电视上吊死亡