不变初心数

不变初心数

描述

不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变（等于该数的各位数字之和）。

例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4=9；…… 18 的 9 倍是 162，1+6+2=9。

对于 18 而言，9 就是它的初心。

编写程序，输出指定范围内[ a, b ] 的所有不变初心数。

输入

一行中给出2个正整数a和b，且 a≤b≤10^5

输出

按照从小到大的顺序输出每个不变初心数，每行一个，每个不变初心数的输出格式为：不变初心数(初心)。

如果在[ a, b ] 不存在不变初心数，则输出：None。

输入样例 1

10 100

输出样例 1

18(9)
45(9)
90(9)
99(18)

#include <stdio.h>
int main()
{
	int a, b, i, j, c = 0, k , s=0, sum;
	scanf("%d %d", &a, &b);
	for (i = a; i <= b; i++)
	{
		for (j = 1; j < 10; j++)
		{
			k = i * j;
			sum = 0;
			while (k)
			{
				sum += k % 10;
				k /= 10;
			}
			if (j >= 2 && s != sum)
				break;
			s = sum;
        }
		if (j == 10)//从1乘到9，s==sum，满足条件
		{
			c++;
			printf("%d(%d)\n", i, sum);
		}
	}
	if (!c) 
		printf("None");
	return 0;
}