【ZOJ 1154】Niven Numbers 题解（字符串）

尼文数是一个数字，它的位数之和将自己除以。例如，111是一个尼文数，因为它的位数之和是3，除以111。我们也可以在另一个基数b中指定一个数字，如果基数b中的数字的位数之和除以其值，则该数字就是尼文数。
给定b（2<=b<=10）和一个以b为底的数，确定它是否是尼文数。
此问题包含多个测试用例！
多重输入的第一行是整数N，然后是空行，后面跟着N个输入块。每个输入块的格式如问题描述所示。输入块之间有一条空行。
输出格式由N个输出块组成。输出块之间有一条空行。

输入
您将得到许多测试用例。每一行输入都包含基数b，后面跟着一串数字，表示该基数中的正整数。没有前导零。输入端由一行终止，该行仅由0组成。
输出
对于每种情况，如果给定的数字是尼文数字，则在一行上打印“是”，否则打印“否”。

Sample Input

1

10 111
2 110
10 123
6 1000
8 2314
0

Sample Output

yes
yes
no
yes
no

思路

将数字转为十进制的同时计算该十进制数每一位的和。若能整除，输出yes，否则输出no。

AC代码

#include <iostream>
#include <cmath>
#include <string>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int a, b;
		string str;
		if (i)
		{
			cout << endl;
		}
		while (1)
		{
			cin >> b;
			if (!b)
			{
				break;
			}
			cin >> str;
			int dec, sum;
			dec = sum = 0;
			for (int j = str.length() - 1; j >= 0; j--)
			{
				dec += (str[j] - '0') * pow(b, str.length() - j - 1);
				sum += str[j] - '0';
				// cout << j << " " << str.length() - j - 1 << endl;
			}
			// cout << dec << " " << sum << endl;
			if (dec % sum)
			{
				cout << "no" << endl;
			}
			else
			{
				cout << "yes" << endl;
			}
		}
	}
	return 0;
}