魔术数

限：1000ms 内存限制：10000K  总时限：3000ms

描述：

给一个正整数k，1<k<10000,求一个最小的M，把M的第一位数移到最后面，让原来的数是后来的k倍。例如：K=4,102564:25641,102564=4*25641

输入：

第一行为数据的总个数N（N<100),以后N行分别是N个k值

输出：

对于每个k值，输出一个相应的M

输入样例：

1

4

输出样例：

102564

#include <iostream>#include <vector>using namespace std;void ComputeMagic(int tail, int times, vector<int> number[]){int extra = 0, temp, cur_tail;temp = tail * times;while (temp != tail){cur_tail = temp % 10;extra = temp / 10;temp = cur_tail * times + extra;number[tail].push_back(cur_tail);}number[tail].push_back(tail);}void PrintShortest(vector<int> number[]){vector<int>::size_type min_size = number[1].size();int min = 1;for (int i = 2; i < 10; ++i){if (number[i].size() < min_size)min = i;}vector<int>::iterator it;for (it = number[min].end() - 1; it != number[min].begin(); --it)cout << *it;cout << *it << endl;}int main(int argc, char *argv[]){int n, times;cin >> n;for (int i = 0; i < n; ++i){cin >> times;vector<int> number[10];for (int j = 1; j < 10; ++j)ComputeMagic(j, times, number);PrintShortest(number);if (i < n - 1)cout << endl;}return 0;}