AcToy

才看的数论，第一个题是求最小公倍数，记得最小公倍数 是 a * b 除以 a ， b最大的公约数。 #include #include using namespace std;int main ( ) { int a, b; while ( cin >> a >> b ) { cout << ( a * b / __gcd ( a, b ) ) <

就是质数分解，和以前做的没什么区别，只改用long long就可以/************************************************************************* > File Name: 10392.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Ti

Case可以写成一个数b的p次幂。求出p的最大值。其实就是质数分解问题的转化。将Case质数分解后，求出所有指数的最大公约数，如2^3*5^6 = ( 2 * 5 ^ 2 ) ^ 3.如果是负数呢。如果最大公约数为偶数，那么负数的偶数次幂一定是正数，不合题。所以将最大公约数不断除2直到除为奇数为止。/*********************************************

求N！中M的最高次幂。思路：先将M质数分解，然后对M的每个素数因子求N！的最高次幂。例如M = 45 N = 67. 45 = 3 ^ 2 * 5 ^ 1. 45的素数因子为3 和 5，             而67！中3的最高次幂为31，5的最高次幂为15.这样就可以确定67！中45的最高幂为15，因为67！中每2个3，1个5就包含                 一个45，换句话说也就是

预处理，对于一个数Case进行质数分解，如果Case质数分解后质数的指数都是1的话，说明它是square free，如果Case质数分解后的质数数为奇数的话mu[Case]=-1,偶数mu[Case]=1,如果不是square free， mu[Case]=0,M[Case]=mu[1]+……+mu[Case];最后求mu[Case], M[Case].采用预处理的方式，将1000000中

欧拉函数/************************************************************************* > File Name: 10179.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月04日 星期二 20时19分18秒

还是欧拉函数，注意是1输出0/************************************************************************* > File Name: 10299.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月04日 星期二

找到L和U之间其中一个数，这个数有最多的因子数/************************************************************************* > File Name: 294.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月

求m，n之间奇数的和/************************************************************************* > File Name: 10783.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月07日 星期四 15时2

有n块饼干，请G个客人，每个客人吃Q块饼干，要求最后剩m块。思路：只要求出n-m这个数的因子就好，每个因子代表可以请几个客人，但是要满足要求，Q>m，最后要求出去Q，从小到大的顺序 /************************************************************************* > File Name: 10880.cpp

求1 /************************************************************************* > File Name: 11064.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月07日 星期五 16时00分58秒

输入Case和num，求Case！是否能整除num。思路：将num质数分解，然后用Case！对每个num质数分解后的素数求指数，和num这个素数比较，如果小于，说明不能整除。/************************************************************************* > File Name: 10139.cpp > A

质数分解，将Case的所有因子全部输出即可/************************************************************************* > File Name: 583.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月02

这个题很好，求100000000以内的数是否可以写成两个素数的和，要求两个素数的差最小。对于输入的Case。如果Case是偶数的话，我们从Case/2向前开始枚举就可以，如果满足条件直接输出即可。如果Case是奇数的话，我们知道素数只有2是偶数，其余的素数都是奇数。一个奇数如果可以写成两个素数和的情况，其中一个一定是2，然后再判断Case - 2是不是素数即可。（因为奇数-奇数一定得偶数，

就是求所给 num 的 num次幂之后个位的数是什么。当然有规律可寻了。循环的周期为4 #include using namespace std;int Case, ans, num;int main ( ) { cin >> Case; while ( Case-- ) { cin >> num; int tmp = num %

数学题，范围很大，枚举一定TLE，所以就要找规律啦。求p ～ q之间数列和的差，就是求（1 ～q ）-（ 1 ～（ p - 1））。/************************************************************************* > File Name: 10994.cpp > Author: Toy > Ma

就是模拟除法的运算，但是从奥数上可以用奇数位的和减去偶数位的和后mod11.如果是0则可以整除0，反之不能。/************************************************************************* > File Name: 10929.cpp > Author: Toy > Mail: ycsgldy@163.

一道数学题，因为开始和结束的步数都是1，而且每一步只能比前一步大1，小1，或者和上一步相等。所以我从头和尾一起增加步数，所以用一个flag变量控制，第一次是从头开始，然后判断下还剩下的步数是否大于0，在从尾部增加。/************************************************************************* > File Name:

就是求num！中对从2开始的每个素数的指数幂是多少，然后输出指数。注意输出格式/************************************************************************* > File Name: 160.cpp > Author: Toy > Mail: ycsgldy@163.com > Create

求low~high之间有多少个质数分解后由一个素数组成，将10^6内的素数全部打出来，然后枚举每个素数的n（n > 2 ）次幂在low和high之间个数的和。/************************************************************************* > File Name: 10539.cpp > Author: Toy

求num的所有因子的和tmp（不包括num），tmp和num的大小关系输出不同的结果。tmp==num  输出 PERFECTtmp>num     输出ABUNDANTtmp/************************************************************************* > File Name: 382.cpp

质数分解问题，题意是给出一个数的指数分解形式，例如5 1 2 1.即x = 5 ^ 1 * 2 ^ 1 = 10,然后要求我们来求x - 1的质数的分解形式。输出使从大到小的输出/************************************************************************* > File Name: 516.cpp > Aut

求n可以拆分成两个素数和，而且两个素数的差要最大的。将所有素数在IsComp数组中标记为1，然后只需要枚举n/2就可以，然后判断 i 和 n - i 是不是素数。如果两个都是素数的直接输出即可，因为这样保证两个的差一定是最大的/************************************************************************* > Fi

筛素数的问题，1~n的素数cnt为偶数个时，输出c*2个素数，当cnt为奇数时输出c*2-1个素数，都是从1~n的素数表的中间开始的。当要求输出的素数个数大于cnt时，将1~n之间的素数全部输出。/************************************************************************* > File Name: 406.cp

求L，U区间之间的相邻素数的最小距离和最大距离。如果没有相邻的素数，输出There are no adjacent primes./************************************************************************* > File Name: 10140.cpp > Author: Toy

题意就是一个人在走廊里一共走n次，走第i次的时候，如果i是n的因子，那么他会按下第i个灯泡。问最后第n个灯泡是不是亮着的。求n是不是完全平方数，因为所以因子都是成对出现额度，如果是完全平方数，意味着这个数n有奇数个因子，所以n是开着的，反之是关闭的。/**********************************************************************