bzoj1041
来源:互联网 发布:java中数组去重 编辑:程序博客网 时间:2024/06/06 00:37
参考链接:
http://www.cppblog.com/zxb/archive/2010/10/18/130330.html
http://blog.csdn.net/popoqqq/article/details/39895149
《初等数学》(潘承洞):
对于具有
这种形式的式子来说,求它的本原解
(即
时具有以下性质:x和y不可能同时为奇数。所以求解的答案必然是x,y一个偶数,一个奇数,z是一个奇数,那么我们只要求出y为偶数时所有的可行本原解,即为所有的本原解。
当y是偶数时(设
且
又因为本原解中,
又因为
所以
易证,只要满足这种形式就满足
按照题解中的转化方式,就可以用
(这次尝试用了不同的博客编辑器,发现这个挺好看的,只不过找不到表情)
(Something for nothing. -《龙族》)
2015.10.29:
宿舍连个暖宝宝的都不了电是个什么样的节奏?充会电,断会电,再充会,再断会,幸亏是大早晨,舍友都还在睡,不用电,否则他们不得揍死我吗?
#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>using namespace std;#define N 100000int fanum[N];int facou;void getfactor(int n){ facou=0; for(int i=1;i*i<=n;i++){ if(n%i==0){ fanum[facou++]=i; if(i*i!=n){//这个应该放在if(n%i==0)这个判断里面,而不是外面 fanum[facou++]=n/i; } } } return;}int gcd(int a,int b){ int c; while(b){ c=b; b=a%b; a=c; } return a;}int main(){ int n; int ans; while(scanf("%d",&n)!=EOF){ getfactor(n); //printf("%d\n",n); /*for(int i=0;i<facou;i++){ printf("%d ",fanum[i]); } printf("\n");*/ ans=0; for(int i=0;i<facou;i++){ int tempz=fanum[i]; for(int i=1;i*i<=tempz;i++){//r和s等于0的情况另算 int tempssq=tempz-i*i; int temps=sqrt(tempssq); if(temps>0&&i>temps&&temps*temps==tempssq&&gcd(temps,i)==1&&(i+temps)%2){ ans++; //printf("%d %d %d\n",tempz,i,temps); if(i*i-temps*temps!=2*i*temps){//在解方程x^2+y^2=z^2时,x和y互换没什么影响,但是这里影响点的个数,所以要判断如果x和y不相同的话,要多加一个。 ans++; //printf("%d %d\n",temps,i); } } } } ans=ans*4+4; printf("%d\n",ans); //break;//加不加break都能ac,这是为什么呢? } return 0;}
- bzoj1041
- bzoj1041
- bzoj1041题解
- bzoj1041未完成
- bzoj1041 圆上的整点
- BZOJ1041 圆上的整点 Solution
- 【BZOJ1041】[HAOI2008]圆上的整点 数学
- [BZOJ1041]HAOI2008圆上的整点
- 【HAOI2008】【BZOJ1041】圆上的整点
- 【BZOJ1041】[HAOI2008]圆上的整点【数学】
- [BZOJ1041][HAOI2008]圆上的整点
- bzoj1041: [HAOI2008]圆上的整点
- [枚举] BZOJ1041: [HAOI2008]圆上的整点
- bzoj1041: [HAOI2008]圆上的整点
- bzoj1041[HAOI2008]圆上的整点
- [BZOJ1041] [HAOI2008]圆上的整点
- 【bzoj1041】[HAOI2008]圆上的整点
- bzoj1041 [HAOI2008]圆上的整点
- 在Android中操作JSON数据
- Big Event in HDU 背包
- 英语语法 限定词
- hdu4501(三维背包)
- RouterOS(ROS)安装
- bzoj1041
- 解档与归档
- UI_UITableView编辑
- TeX排版记录 多行长公式 括号 对齐 问题
- java的hashtable与hashMap 的讲解
- Java实现双向链表
- 【BZOJ3609】 【Heoi2014】人人尽说江南好【贪心】
- 鞍点
- UML类图几种关系的总结