GDUT_寒假训练题解报告_专题I_F题 个人题解报告

GDUT_寒假训练题解报告_专题I_F题 个人题解报告

题目:

给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。
提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。
Input
输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 <= n <= 200).
Output
对于输入的每组n,都输出任一符合条件的m。即使有多个符合条件的m,你也只需要输出一个即可。
Sample Input
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111

这题其实数据并没有那么大,每一个m集合的最小值是小于long long的,所以暴力搜过去就好了Orz,正解是dfs剪枝

#define ULL unsigned long long
#define LL long long
using namespace std;
int t;
LL bfs(int k);
int main()
{
	while(~scanf("%d",&t)&&t)
	{
		printf("%lld\n",bfs(t));
	}

    return 0;
}
LL bfs(int k)
{
	queue<LL>que;

	que.push(1);
	while(!que.empty())
	{
		LL t=que.front();
		if(t%k==0)return t;
		que.pop();
		que.push(t*10+1);
		que.push(t*10);
	}
	return 1;
}
GDUT_寒假训练题解报告_专题I_F题 个人题解报告GDUT_寒假训练题解报告_专题I_F题 个人题解报告 DevourPower 发布了7 篇原创文章 · 获赞 0 · 访问量 82 私信 关注
上一篇:GDUT_寒假训练题解报告_专题I_K题 个人题解报告


下一篇:Kotlin-简约之美-进阶篇(六):延迟初始化lateinit var和by lazy