门户网站推广_深圳网络推广运营企业_百度首页排名代发_客服系统网页源码2022免费

这道题特别妙

大家仔细做一做

我这里采用的是动态规划来解这道题

结合题目要求找出数与数之间的规律

抽象出状态转移方程

题目描述

有一个六位数，其个位数字 7 ，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一位，得到一个新的六位数，假如新数为旧数的 4 倍，求原来的六位数。

输入

无

输出

原来的六位数。

图解

 

结合题目所给的条件，抽象出数字之间的关系

代码 

a=[0]*6
b=[0]*6
a[5]=7
for i in range(len(a)-1,-1,-1):if i==len(a)-1:b[i]=(a[i]*4)%10d = (a[i] * 4)c = d // 10a[i - 1] = b[i]else:b[i] = ((a[i] * 4) + c) % 10d=(a[i] * 4) + cc = d // 10a[i - 1] = b[i]
for i in a:print(i,end='')