题解：P13185 [GCJ 2016 Qualification] Counting Sheep

题目大意：

枚举

N

的倍数，直到全部十个数字都出现过为止。

思路：

显然，只有当

N

为

0

时，输出 INSOMNIA。

定义函数

\operatorname{digit}

将每个

N

的倍数进行拆分，并存入数组。

CPP

bool num[10];
void digit(long long x){
	while(x>0){
		num[x%10]=true;
		x/=10;
	}
}

定义函数

\operatorname{judge}

进行判断。

CPP

bool num[10];
bool judge(){
	for(int i=0;i<10;i++){
		if(!num[i]){
			return false;
		}
	}
	return true;
}

代码：

CPP

#include <bits/stdc++.h>
using namespace std;
bool num[10];
bool judge(){ // 判断是否全部出现。
	for(int i=0;i<10;i++){
		if(!num[i]){
			return false;
		}
	}
	return true;
}

void digit(long long x){ // 拆分数字。
	while(x>0){
		num[x%10]=true;
		x/=10;
	}
}

int main(){
	int T;
	scanf("%d",&T);
	for(int i=1;i<=T;i++){
		memset(num,0,sizeof(num)); // 清空。
		int n;
		long long cnt;
		scanf("%d",&n);
		if(n==0){ // 特判。
			printf("Case #%d: INSOMNIA\n",i);
			continue;
		}
		cnt=n;
        for(int j=1;;j++){
        	digit(cnt*j);
        	if(judge()){
        		printf("Case #%d: %d\n",i,cnt*j);
        		break;
			}
		}
	}
	return 0;
}

题解：P13185 [GCJ 2016 Qualification] Counting Sheep

文章操作

题目大意：

思路：

代码：

相关推荐

评论

题解：P13185 [GCJ 2016 Qualification] Counting Sheep