摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1787模板,就是还有点蒙#include#includeint gcd(int n)//这里可以直接利用欧拉函数的性质:小于n并与n互质的数的个数 { int i,j,ans=n; for(i=2;i1)ans=ans/n*(n-1);//有可能除到最后 本身还是一个质因子 return ans;} int main(){ int n; while(scanf("%d",&n),n) printf("%d\n",n-1-gcd(n)); return 0;}Vi 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1286学到了筛法求欧拉函数。即欧拉函数φ(n)表示≤n且与n互素的正整数的数目(其实等于仅对1而言,φ(1)=1,1被认为与任何数互素)。编程求一个数的φ(n)显然很简单,用gcd()就可以了,但如果求一个很大范围(N)内所有数的欧拉函数值,gcd()就难以胜任了。在网上找了一下,发现欧拉函数的一个公式:φ(n)=n*(1-1/p1)(1-1/p2)....(1-1/pk),其中p1、p2…pk为n的所有素因子。比如:φ(12)=12*(1-1/2)(1-1/3)=4。利用这个就比较好求了,可以用类似求素数的 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1210找规律的,追寻第一张的位置,当第一张位于n+1这个位置的时候,下一次就是重新洗好了。牌分成两部分,1....n,下次洗牌完会在2*n的位置,n+1....2*n,洗牌完会在2*n-(2*n-i)*2-1的位置。#include#includeint main(){ int n,m,i; while(scanf("%d",&n)!=EOF) { i=1; m=0; while(i!=n+1) { if(i<n+1... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1071推定积分公式。。。。设直线方程:y=kx+t…………………………………………………………(1) 抛物线方程:y=ax^2+bx+c……………………………………………………(2)已知抛物线顶点p1(x1,y1),两线交点p2(x2,y2)和p3(x3,y3)斜率k=(y3-y2)/(x3-x2)……………………………………………………(3)把p3点代入(1)式结合(3)式可得:t=y3-(k*x3)又因为p1是抛物线的顶点,可得关系:x1=-b/2a即b=-2a*x1………………(4)把p1点代入(2)式 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1405纯属没有说清楚的格式题。。。orz 1 #include 2 #include 3 #include 4 int prime(int n) 5 { 6 int i; 7 int y=(int)sqrt(n); 8 for(i=2;i1)16 {17 x=n;18 if(ca>1)printf("\n");19 printf("Case %d.\n",ca++);20 if(prime(n)){21 ... 阅读全文