POJ 1426

来源:互联网 发布:大连网络教育报名 编辑:程序博客网 时间:2024/06/05 08:09

题解:

输入一个数,找出该数的倍数,并且倍数是由 0和1组成的十进制数,倍数最多不能超过100位, 而输入的数最大只能是200。

例:输入200,输出1000,由0和1组成,并且是200的倍数

思路:

使用DFS+取余,用字符数组来存放该数的倍数。该题的样例不唯一,你只要能求出输入数n的倍数,并且是由0和1组成的十进制数,而且不超过100位,就AC了!



原创粉丝点击