Python中尾数前移的算法问题

最新推荐文章于 2022-08-16 16:00:12 发布

原创最新推荐文章于 2022-08-16 16:00:12 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Pyhton尾数前移 #尾数前移算法

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种Python实现的特殊数学问题——尾数前移算法。该算法旨在找到一个自然数N，其个位数为6，通过将6移动到最前面形成的新数恰好为N的4倍。文章提供了详细的解题思路及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python中尾数前移的算法问题

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date    : 2017-04-18 14:11:09
# @Author  : xiaoke

import os
'''
尾数前移问题：
求一个自然数N，个位数是6，将6提到最前面，所得数是N的4倍。
解题思路：
1，令末尾数t=6,除末位以外部分n
2，t连续*10移动到最高位，再加上n，即为新的数=N*4
3，判断此时的t+n==(n*10+6)*4。
例如：1236--》6123==1236*4
'''
def fun(n):
    # 临时存放传进来的值，方便下面的判断
    temp=n
    # 假设末位数为6
    t=6
    while temp>1 :
        t  *= 10
        temp /= 10

    #要求的自然数N
    N=10*n+6
    if t+n==4*N:
        print(N)

# 在一定的范围内取值
for x in range(1,100000):
    fun(x)
# 100000内结果为：N=153846，范围数取值为15384  
# 1000000内结果为：N=153846，范围数取值为15384