hdu ACM Steps 做题笔记（Chapter Two）（Section 1）

Section 1

2.1.1 最小公倍数 用gcd

2.2.2 how many prime numbers 无需打表可过

2.2.3 lagest prime factor 打表

2.2.4 又见GCD ...

2.2.5七夕节 打表

2.2.6找新朋友 欧拉公式比较高效

int eulor(int n)
{
	int i;
	int res;
	int t = sqrt(n) + 1;
	
	res = n;
	
	for(i = 2 ; i < t; i++)
	{
		if(n % i == 0)
		{
			res = res / i * (i - 1);
			while(n % i == 0)
				n /= i;
		}
	}
	if(n > 1)      /*n  必为大于 t 的 质数*/
		res = res / n * (n-1);
	return res; 
}

2.2.7 整数对

这题有些难度，要用数学推导出公式求解

2.2.8

求N^2最做一位

做这种题，一般通过对10取对的技巧来得到答案

int ld(int a,int b)
{
	double t; 
	long long res; 
	
	t = b * log10(a);
	t = t - (long long)t;
	res = (long long)pow(10,t);
	
	return res;
}
Section 2
未完待续。。。。