
数学题
CrazyLasby
编程是一门艺术我想成为编程狂魔
展开
-
hdu 1030 Delta-wave
#include#includeusing namespace std;int m,n; int hm,hn,dn,dm; //hm、hn分别表示m、n的层数,dn、dm表示m和n在该层的位置;void floor() //求hm,hn,dm,dn{int i=1;while(m>i*i)i++;hm = i;dm = m-(i原创 2013-09-08 21:30:51 · 422 阅读 · 0 评论 -
hdu 1905 Pseudoprime numbers
#include#includeusing namespace std;long long a,p;bool PrimeNum(long long q) //判断素数{if(q==2)return true;if(!(q&1))return false;int j=sqrt(double(q));for(long long i=3;i原创 2013-09-08 21:40:14 · 415 阅读 · 0 评论 -
hdu 2502 月之数
#include#includeusing namespace std;int main(){int t,n;long long result;cin>>t;while(t--){cin>>n;result = pow(2.0,n-1)/2*(n+1);cout}return 0;}注:结果一定要用long long原创 2013-09-08 22:42:06 · 458 阅读 · 0 评论 -
hdu 2504 又见GCD
#includeusing namespace std;int gcd(int a,int b) //用辗转相除法求最大公约数{ return b==0?a:gcd(b,a%b);}int main(){int n,a,b;cin>>n;while(n--){cin>>a>>b;int c=2*b;while(gcd(a原创 2013-09-08 23:04:49 · 464 阅读 · 0 评论 -
hdu 1286 找新朋友
#include#includeusing namespace std;int main(){int cn,n;cin>>cn;while(cn--){cin>>n;long count=n;for(int i=2;i{if(n%i==0){count=count*(i-1)/i;while(n%i==0)n/=i;}原创 2013-09-08 23:38:46 · 534 阅读 · 0 评论