标题:X倍数问题(看完后先觉得很简单的,后来才发现容易超时还不说,还高精度)
只看楼主
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
 问题点数:0 回复次数:7 
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所能表达的范围。
搜索更多相关主题的帖子: 倍数 高精度 超时 
2008-08-03 10:13
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
得分:0 
这个搜索是有技巧性的。

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

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-08-03 10:40
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
回卧龙:
题目的意思是最低位移最高位,其他位依次后移!

前世五百次的回眸 才换来今生的擦肩而过
2008-08-03 16:55
爱喝牛奶的猫咪
Rank: 1
来 自:QQ群46520219
等 级:禁止访问
帖 子:513
专家分:0
注 册:2008-6-16
得分:0 
水题一个,你信不

[color=white]<" border="0" />>
2008-08-03 18:54
爱喝牛奶的猫咪
Rank: 1
来 自:QQ群46520219
等 级:禁止访问
帖 子:513
专家分:0
注 册:2008-6-16
得分:0 
2
105263157894736842
3
1034482758620689655172413793
4
102564
5
102040816326530612244897959183673469387755
6
(省略1个)
7
1014492753623188405797
8
1012658227848
9
(省略2个)

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

[color=white]<" border="0" />>
2008-08-03 18:57
woshiyun
Rank: 1
等 级:新手上路
威 望:2
帖 子:348
专家分:0
注 册:2008-6-16
得分:0 
不用搜索,基本上没有时间复杂度。

#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;
}
2008-08-03 19:51
华刺
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-5-24
得分:0 
回复 6楼 woshiyun
你的代码太强大了!你可以给我讲一下原理吗?就是下面这句:
temp=(*p-'0')*n+jinwei;
您为什么要这么求每一位?等待您的回复!

2010-03-31 22:06



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-226598-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.117176 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved