ZOJ 2405 Specialized Four-Digit Numbers
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1405
要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。
#include<cstdio> int getsum(int n,int k) { int sum=0; while(n) { sum+=n%k; n/=k; } return sum; } int main() { int n=1000; while(n<10000) { int sum1=getsum(n,10); int sum2=getsum(n,12); int sum3=getsum(n,16); if(sum1==sum2 && sum1==sum3) printf("%d\n",n); n++; } return 0; }
新 blog : www.hrwhisper.me