杭电水题--1197 Specialized Four-Digit Numbers

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1197

题目意思是，给一个数，然后判断这个数的10,12,16三种进制表示的各个位之和是否相等。

笨死了，一看题目就想着先把数给转换成各种进制的数，然后再逐位相加进行比较，写完之后发现好笨好笨，既然是水题肯定有简单的方法，然后去discuss里看了一下，果然有个很简单的方法，拿来与大家分享：

#include <iostream>
using namespace std;
int f(int a,int n);
int main()
{
	for(int i=1000;i<10000;i++)
		if(f(i,10)==f(i,12)&&f(i,10)==f(i,16))
			cout<<i<<endl;
		return 0;
}
int f(int a,int n)
{
	int s=0;
	while(a>0)
	{
		s=s+a%n;
		a=a/n;
	}
	return s;
}

因为是逐位相加，所以不用像求进制转换那样还需要用字符来记录转换之后的各个位，直接用取余相加之法，直接相加判比就可以了。

其实水题中也能学到不少东西，同样的题目但是却可以用既简单又清晰的方法，所以还是需要平日里勤加练习。。