- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 hdu 1246 自共轭Ferrers图
#include#includeusing namespace std;int f[151][301]; //f[m][n]表示外层边长不超过m的n的自共轭Ferrers图的个数int main(){for(int i=1;i{f[i][1]=1;f[i][0]=1;}for(int i=2;i{for(int j=1;j{
2013-09-09 18:08:05
508
原创 hdu 1207 汉诺塔II
#include#includeusing namespace std;int main(){int n;long min,f[65];f[1]=1;f[2]=3;for(int i=3;i{min=99999999;for(int j=1;j{if(2*f[j]+pow(2.0,i-j)-1min=2*f[j]+(int)pow
2013-09-09 16:56:32
387
原创 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
531
原创 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
461
原创 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
456
原创 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
412
原创 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
421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人