上海计算机学会2021年4月月赛C++丙组T1巧妙的数

题目描述

如果一个十进制整数能够被它的每一个非零数码整除，则称它为巧妙的数，譬如 102 是一个巧妙的数，因为 102 能被 1 与 2 整除，而 2021 不是，因为它不能被 22整除。给定一个 n，请判定它是否为巧妙的数。

输入格式

单个整数：表示 n。

输出格式

• 如果 n 是一个巧妙的数，输出 clever；
• 否则，输出 not clever。

数据范围

• 对于 30%的数据，1≤n≤109；
• 对于 60%的数据，1≤n≤1018；
• 对于 100的数据，1≤n≤101000。

样例数据

输入:

102

输出:

clever

输入:

2050

输出:

clever

输入:

13

输出:

not clever

题解

本题关键点： 模拟法进行计算，代码如下。

#include<iostream>
#include <string>
using namespace std;
int main() {
	int a[10]; 
	int num[1010];   
	string s;
	cin>>s;
	int len = s.size();
	bool result = true; 
	for(int i = 0;i < s.size();i ++)
	{
		num[i] = s[i] - '0';
		a[num[i]] ++;   
	}		    
	for(int j = 1;j <= 9;j ++){  
		if(a[j]) { 
			int x = 0;  
			for(int i = 0;i < len;i ++){  
				x = x * 10 + num[i];
				x = x % j;
			}
			if(x != 0) {
				result = false; 
				break; 
			} 
		}
	}	
	if(result) {
		cout << "clever" ;
	}else {
		cout << "not clever";	
	}
	return 0;
}