POJ 1426 Find The Multiple(打表）

题目链接

这不是逼我吗，写了个BFS居然超时了。

  1 #include <stdio.h>

  2 #include <string.h>

  3 int main()

  4 {

  5     int i;

  6     while(scanf("%d",&i)!=EOF)

  7     {

  8         if(i == 0) break;

  9         if(i == 1)printf("1\n");

 10         else if(i == 2)printf("10\n");

 11         else if(i == 3)printf("111\n");

 12         else if(i == 4)printf("100\n");

 13         else if(i == 5)printf("10\n");

 14         else if(i == 6)printf("1110\n");

 15         else if(i == 7)printf("1001\n");

 16         else if(i == 8)printf("1000\n");

 17         else if(i == 9)printf("111111111\n");

 18         else if(i == 10)printf("10\n");

 19         else if(i == 11)printf("11\n");

 20         else if(i == 12)printf("11100\n");

 21         else if(i == 13)printf("1001\n");

 22         else if(i == 14)printf("10010\n");

 23         else if(i == 15)printf("1110\n");

 24         else if(i == 16)printf("10000\n");

 25         else if(i == 17)printf("11101\n");

 26         else if(i == 18)printf("1111111110\n");

 27         else if(i == 19)printf("11001\n");

 28         else if(i == 20)printf("100\n");

 29         else if(i == 21)printf("10101\n");

 30         else if(i == 22)printf("110\n");

 31         else if(i == 23)printf("110101\n");

 32         else if(i == 24)printf("111000\n");

 33         else if(i == 25)printf("100\n");

 34         else if(i == 26)printf("10010\n");

 35         else if(i == 27)printf("1101111111\n");

 36         else if(i == 28)printf("100100\n");

 37         else if(i == 29)printf("1101101\n");

 38         else if(i == 30)printf("1110\n");

 39         else if(i == 31)printf("111011\n");

 40         else if(i == 32)printf("100000\n");

 41         else if(i == 33)printf("111111\n");

 42         else if(i == 34)printf("111010\n");

 43         else if(i == 35)printf("10010\n");

 44         else if(i == 36)printf("11111111100\n");

 45         else if(i == 37)printf("111\n");

 46         else if(i == 38)printf("110010\n");

 47         else if(i == 39)printf("10101\n");

 48         else if(i == 40)printf("1000\n");

 49         else if(i == 41)printf("11111\n");

 50         else if(i == 42)printf("101010\n");

 51         else if(i == 43)printf("1101101\n");

 52         else if(i == 44)printf("1100\n");

 53         else if(i == 45)printf("1111111110\n");

 54         else if(i == 46)printf("1101010\n");

 55         else if(i == 47)printf("10011\n");

 56         else if(i == 48)printf("1110000\n");

 57         else if(i == 49)printf("1100001\n");

 58         else if(i == 50)printf("100\n");

 59         else if(i == 51)printf("100011\n");

 60         else if(i == 52)printf("100100\n");

 61         else if(i == 53)printf("100011\n");

 62         else if(i == 54)printf("11011111110\n");

 63         else if(i == 55)printf("110\n");

 64         else if(i == 56)printf("1001000\n");

 65         else if(i == 57)printf("11001\n");

 66         else if(i == 58)printf("11011010\n");

 67         else if(i == 59)printf("11011111\n");

 68         else if(i == 60)printf("11100\n");

 69         else if(i == 61)printf("100101\n");

 70         else if(i == 62)printf("1110110\n");

 71         else if(i == 63)printf("1111011111\n");

 72         else if(i == 64)printf("1000000\n");

 73         else if(i == 65)printf("10010\n");

 74         else if(i == 66)printf("1111110\n");

 75         else if(i == 67)printf("1101011\n");

 76         else if(i == 68)printf("1110100\n");

 77         else if(i == 69)printf("10000101\n");

 78         else if(i == 70)printf("10010\n");

 79         else if(i == 71)printf("10011\n");

 80         else if(i == 72)printf("111111111000\n");

 81         else if(i == 73)printf("10001\n");

 82         else if(i == 74)printf("1110\n");

 83         else if(i == 75)printf("11100\n");

 84         else if(i == 76)printf("1100100\n");

 85         else if(i == 77)printf("1001\n");

 86         else if(i == 78)printf("101010\n");

 87         else if(i == 79)printf("10010011\n");

 88         else if(i == 80)printf("10000\n");

 89         else if(i == 81)printf("1111111101\n");

 90         else if(i == 82)printf("111110\n");

 91         else if(i == 83)printf("101011\n");

 92         else if(i == 84)printf("1010100\n");

 93         else if(i == 85)printf("111010\n");

 94         else if(i == 86)printf("11011010\n");

 95         else if(i == 87)printf("11010111\n");

 96         else if(i == 88)printf("11000\n");

 97         else if(i == 89)printf("11010101\n");

 98         else if(i == 90)printf("1111111110\n");

 99         else if(i == 91)printf("1001\n");

100         else if(i == 92)printf("11010100\n");

101         else if(i == 93)printf("10000011\n");

102         else if(i == 94)printf("100110\n");

103         else if(i == 95)printf("110010\n");

104         else if(i == 96)printf("11100000\n");

105         else if(i == 97)printf("11100001\n");

106         else if(i == 98)printf("11000010\n");

107         else if(i == 99)printf("111111111111111111\n");

108         else if(i == 100)printf("100\n");

109         else if(i == 101)printf("101\n");

110         else if(i == 102)printf("1000110\n");

111         else if(i == 103)printf("11100001\n");

112         else if(i == 104)printf("1001000\n");

113         else if(i == 105)printf("101010\n");

114         else if(i == 106)printf("1000110\n");

115         else if(i == 107)printf("100010011\n");

116         else if(i == 108)printf("110111111100\n");

117         else if(i == 109)printf("1001010111\n");

118         else if(i == 110)printf("110\n");

119         else if(i == 111)printf("111\n");

120         else if(i == 112)printf("10010000\n");

121         else if(i == 113)printf("1011011\n");

122         else if(i == 114)printf("110010\n");

123         else if(i == 115)printf("1101010\n");

124         else if(i == 116)printf("110110100\n");

125         else if(i == 117)printf("10101111111\n");

126         else if(i == 118)printf("110111110\n");

127         else if(i == 119)printf("100111011\n");

128         else if(i == 120)printf("111000\n");

129         else if(i == 121)printf("11011\n");

130         else if(i == 122)printf("1001010\n");

131         else if(i == 123)printf("10001100111\n");

132         else if(i == 124)printf("11101100\n");

133         else if(i == 125)printf("1000\n");

134         else if(i == 126)printf("11110111110\n");

135         else if(i == 127)printf("11010011\n");

136         else if(i == 128)printf("10000000\n");

137         else if(i == 129)printf("100100001\n");

138         else if(i == 130)printf("10010\n");

139         else if(i == 131)printf("101001\n");

140         else if(i == 132)printf("11111100\n");

141         else if(i == 133)printf("11101111\n");

142         else if(i == 134)printf("11010110\n");

143         else if(i == 135)printf("11011111110\n");

144         else if(i == 136)printf("11101000\n");

145         else if(i == 137)printf("10001\n");

146         else if(i == 138)printf("100001010\n");

147         else if(i == 139)printf("110110101\n");

148         else if(i == 140)printf("100100\n");

149         else if(i == 141)printf("10011\n");

150         else if(i == 142)printf("100110\n");

151         else if(i == 143)printf("1001\n");

152         else if(i == 144)printf("1111111110000\n");

153         else if(i == 145)printf("11011010\n");

154         else if(i == 146)printf("100010\n");

155         else if(i == 147)printf("1100001\n");

156         else if(i == 148)printf("11100\n");

157         else if(i == 149)printf("110111\n");

158         else if(i == 150)printf("11100\n");

159         else if(i == 151)printf("1110001\n");

160         else if(i == 152)printf("11001000\n");

161         else if(i == 153)printf("10111110111\n");

162         else if(i == 154)printf("10010\n");

163         else if(i == 155)printf("1110110\n");

164         else if(i == 156)printf("1010100\n");

165         else if(i == 157)printf("10101101011\n");

166         else if(i == 158)printf("100100110\n");

167         else if(i == 159)printf("100011\n");

168         else if(i == 160)printf("100000\n");

169         else if(i == 161)printf("11101111\n");

170         else if(i == 162)printf("11111111010\n");

171         else if(i == 163)printf("1010111\n");

172         else if(i == 164)printf("1111100\n");

173         else if(i == 165)printf("1111110\n");

174         else if(i == 166)printf("1010110\n");

175         else if(i == 167)printf("11111011\n");

176         else if(i == 168)printf("10101000\n");

177         else if(i == 169)printf("10111101\n");

178         else if(i == 170)printf("111010\n");

179         else if(i == 171)printf("1111011111\n");

180         else if(i == 172)printf("110110100\n");

181         else if(i == 173)printf("1011001101\n");

182         else if(i == 174)printf("110101110\n");

183         else if(i == 175)printf("100100\n");

184         else if(i == 176)printf("110000\n");

185         else if(i == 177)printf("100101111\n");

186         else if(i == 178)printf("110101010\n");

187         else if(i == 179)printf("11010111\n");

188         else if(i == 180)printf("11111111100\n");

189         else if(i == 181)printf("1001111\n");

190         else if(i == 182)printf("10010\n");

191         else if(i == 183)printf("100101\n");

192         else if(i == 184)printf("110101000\n");

193         else if(i == 185)printf("1110\n");

194         else if(i == 186)printf("100000110\n");

195         else if(i == 187)printf("1001011\n");

196         else if(i == 188)printf("1001100\n");

197         else if(i == 189)printf("1010111010111\n");

198         else if(i == 190)printf("110010\n");

199         else if(i == 191)printf("11101111\n");

200         else if(i == 192)printf("111000000\n");

201         else if(i == 193)printf("11001\n");

202         else if(i == 194)printf("111000010\n");

203         else if(i == 195)printf("101010\n");

204         else if(i == 196)printf("110000100\n");

205         else if(i == 197)printf("1101000101\n");

206         else if(i == 198)printf("1111111111111111110\n");

207         else if(i == 199)printf("111000011\n");

208         else if(i == 200)printf("1000\n");

209 

210     }

211     return 0;

212 }