尾数前移

问题描述:

求一个自然数N,个位数是6,将6提到最前面所得数是N的4倍。


我的代码:

import datetime
starttime = datetime.datetime.now()
a=b=c=0
for i in xrange(10,1000000):
    a=int(str(i)[-1::])
    if a!=6:
        continue
    b=(i-6)/10
    c=int(str(a)+str(b))
    if c==i*4:
        print i
endtime = datetime.datetime.now()
print (endtime - starttime).seconds


我的思路:

前两行和后两行是用来计算该程序运行时间的。

int(str(i)[-1::])的作用是取得数的最后一位,然后判断该数是不是等于6,然后(数-6)/10得到除了个位数之外的数,int(str(a)+str(b))是用来得到一个以6开头的新数,最后在判断这个新数是否为原数的4倍;


结果:

E:\python\python.exe D:/pycharm/python/奇猫百题/尾数前移.py

153846

6


示例代码:

def fun(n):
    nn = n
    t = 6
    while nn > 0:
        t *= 10
        nn /= 10
    m = 10 * n + 6
    if t + n == m * 4:
        print m
for x in range(1, 100000):
    fun(x)


代码分析:

示例代码的for循环直接是6以前的数nn,然后通过while循环(6不断乘以10,nn不断除以10)得到以6开头后面全为0的数t,而原数就是10*n+6,新数就是t+n,这样就得到了两个数,最后在判断即可;


总结:

我的代码因为取值范围是1000000比较慢,而示例代码循环的是100000,所以很快,事实证明我的用了6秒,它用了不到1秒;


题目出处:http://www.cheemoedu.com/exercise/82

转载于:https://my.oschina.net/jmbzs/blog/711961

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值