数学题
CrazyLasby
编程是一门艺术我想成为编程狂魔
展开
-
hdu 1030 Delta-wave
#include #include using 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 · 409 阅读 · 0 评论 -
hdu 1905 Pseudoprime numbers
#include #include using 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 · 400 阅读 · 0 评论 -
hdu 2502 月之数
#include #include using 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 · 448 阅读 · 0 评论 -
hdu 2504 又见GCD
#include using 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 · 448 阅读 · 0 评论 -
hdu 1286 找新朋友
#include #include using 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 · 522 阅读 · 0 评论