杭电水题--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;}

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

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