X倍数问题（看完后先觉得很简单的，后来才发现容易超时还不说，还高精度）

Description
若一个整数Y的个位数为X，将X移到最高位得到的恰好是Y的X倍，称Y为一个X倍数。例如，0是一个0倍数，1是一个1倍数。
Input
无
Output
请依次输出最小的0倍数、1倍数、2倍数、……9倍数。每个X倍数输出一行。
Sample Input
无Sample Output
0
1
……
……
……
……
……
……
……
……
Hint
即使是最小的X倍数也可能是一个非常大的整数，甚至远远超出int所能表达的范围。

搜索更多相关主题的帖子: 倍数 高精度 超时

这个搜索是有技巧性的。

你稍加思考就可以发现，对于X倍数
个位必定是 首位的 X倍 或 X倍+1
等。
通过这些，来减少搜索量

回卧龙：

题目的意思是最低位移最高位，其他位依次后移！

水题一个，你信不

[color=white]<>

2
105263157894736842
3
1034482758620689655172413793
4
102564
5
102040816326530612244897959183673469387755
6
(省略1个)
7
1014492753623188405797
8
1012658227848
9
(省略2个)

思路和我论坛第111题一样，并且更容易

[color=white]<>

不用搜索，基本上没有时间复杂度。

#include <stdio.h>
#include <string.h>
void fun(char* s,int n)
{
    char* p=s;
    int temp,jinwei;
    for(*p=n+'0', jinwei=0;!(*p=='0'&&jinwei==1);p++)
        ((temp = (*p-'0')*n+jinwei)>9)?(*(p+1)=temp%10+'0',jinwei=temp/10):(*(p+1)=temp+'0',jinwei=0);
    *++p='1',*++p='\0';
    _strrev(s);
}
int main()
{
    char s[200];
    for (int i = 2; i <= 9; i++)
    {
        fun(s,i);
        printf("%d ---- %s\n", i, s);
    }
    return 0;
}