淡定的小鱼

Leftmost DigitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12985    Accepted Submission(s): 4973Problem DescriptionGiven a po

http://acm.hdu.edu.cn/showproblem.php?pid=2588 题意：输入s个数            输入n  m  表示从1到n的数与n的公约数大于m的数的个数思路：            首先找出n的所有大于m的公约数k，然后求出每个对应的n/k的euler（欧拉函数）即小于n/k的数与n/k互质的个数，那么这些数与n/k互质且小于n/k，那

点击打开链接 #include#includeint gcd(int n)//这里可以直接利用欧拉函数的性质：小于n并与n互质的数的个数 { int i,j,ans=n; for(i=2;i<=sqrt(n);i++)//i的范围是这些，判断n是否是质数时就是判断到sqrt（n）就可以。这里跳出循环可以判断n已经是1或者质数了 if(n%i==0

FriendTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2005    Accepted Submission(s): 1009Problem Description Friend number are

http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem Description新年快到了，“猪头帮

看了老半天，调试了几遍还是没理解代码啥意思，咋写出来的，看来时间是最好的解决办法，等我过几天再推推，先记住这十三行代码int euler(int n){ int ret=n,i; for (i=2;i*i<=n;i++) if (n%i==0) { ret=ret-ret/i; while (n%i==0

http://acm.nyist.net/JudgeOnline/problem.php?pid=278 #includeint main(){ int n,i,s,m,x; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&x); { s=0; for(i=2;i<=m;i++) s=

A hard puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30984    Accepted Submission(s): 11109Problem Descriptionlcy

Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6295    Accepted Submission(s): 4347Problem DescriptionIgnatius

#includeint main(){int n,a,i;while(scanf("%d",&n),n){a=n;for(i=1;i{a=a*n%9;}if(a==0)printf("9\n");elseprintf("%d\n",a);}return 0;}

/*中文题意：中文翻译：题目大意：见红字（如下）解题思路：打表，将每个数的合数之和存在一个数组之中难点详解：用两个for循环写的，第二个for循环主要是解释两个数相乘不超过这个最大数的上限，下面的a[i*j]主要是用来记录合数之和，同时也保证了数组上限在最大值里面关键点：求在1000以内合数之和，打表解题人：lingnichong解题时间：2014/7/31    

我只想说数据弱爆了，这也可以过欧拉函数求和时间限制：1000 ms  |  内存限制：65535 KB难度：3描述题目描述很简单，求出（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。 输入每行一个数n（n输出每个结果占一行。样例输入1212