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 }
