> 文章列表 > 1143: 5001 特殊的四位数

1143: 5001 特殊的四位数

1143: 5001 特殊的四位数

题目描述

找出并输出所有小于等于n的4位数(十进制数)中具有如下属性的数:四位数字之和等于其十六进制形式各位数字之和,也等于其十二进制形式各位数字之和。
例如:十进制数2991,其四位数字之和2+9+9+1 = 21。由于2991 = 1 * 1728 + 8 * 144 + 9 * 12 + 3,其十二进制形式为1893(12), 其各位数字之和也为21。但是它的十六进制形式为BAF(16),其各位数字之和等于11+10+15 = 36。因此你的程序要舍去2991这个数据。
下一个数2992,其十进制、十二进制、十六进制形式各位数字之和均为22,因此2992符合要求,应该输出来。(只考虑4位数,2992是第一个符合要求的数)

输入

输入有多行,每行一个正整数n(四位整数)。

输出

你的程序要求输出满足要求的四位数(要求严格按升序输出),每个数占一行(前后都没有空行),整个输出以换行符结尾。输出中没有空行。输出中的前几行如输出样例所示。如果没有则输出0。

样例输入 复制

2000
3000

样例输出  复制

0
2992
2993
2994
2995
2996
2997
2998
2999
#include<iostream>
using namespace std;
int base(int n,int r)
{int sum = 0;while(n){sum += n%r;n = n/r;}return sum;
}
int main()
{int n;while(scanf("%d",&n)!=EOF){int count = 0;for(int i = 1000;i<=n;i++){if(base(i,10)==base(i,12)&&base(i,10)==base(i,16)){count++;printf("%d\\n",i);}}if(count==0)printf("0\\n");}return 0;
}

 比较简单 随便记录一下