HBC15292幸运数字Ⅲ题解

旧巴黎 算法基础篇 46 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7,比如说,47、744、4都是幸运数字而5、17、467都不是,假设现在有一个数字d,现在想在d上重复k次操作,假设d有n位,用d1,d2,...,dn表示,对于每次操作,我们想要找到最小的x ,使得dx=4并且dx+1=7,如果x为奇数,那么我们把dx和dx+1都变成4;如果不存在x,那么我们不做任何修改。

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 假设现在有一个数字d,现在想在d上重复k次操作。 假设d有n位,用d1,d2,...,dn表示。 对于每次操作,我们想要找到最小的x (x < n),使得dx=4并且dx+1=7。 如果x为奇数,那么我们把dx和dx+1都变成4; 否则,如果x为偶数,我们把dx和dx+1都变成7; 如果不存在x,那么我们不做任何修改。 现在请问k次操作以后,d会变成什么样子。

HBC15292幸运数字Ⅲ题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC15292幸运数字Ⅲ题解