【kickstart 2018 round A】 Even Digits Python 解题思路

最新推荐文章于 2024-11-14 08:53:59 发布

一杯敬月光

最新推荐文章于 2024-11-14 08:53:59 发布

阅读量367

点赞数

分类专栏： kickstart 文章标签： python 算法

本文链接：https://blog.csdn.net/sinat_32682001/article/details/106305486

版权

kickstart 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

题目链接：

解题思路：
给定一个数字(假设位数为n)，向下查找小于该数且每一位都是偶数，应该是n个8；向上查找大于该数且每一位都是偶数。从头开始，找到第一个不是偶数的位，若该位是9，则应往下找。

T=int(input())
for tt in range(T):
    num=int(input())
    num_str=str(num)
    n=len(num_str)
    min_ans=num
    if num==1:
        min_ans=1
    else:
        if num_str[0]=='1':
            down='8'*(n-1)
            top='2'+'0'*(n-1)
            diff_down=num-int(down)
            diff_top=int(top)-num
            min_ans=min(diff_top,diff_down)
        elif num_str[0]=='9':
            down='8'*n
            top='2'+'0'*n
            diff_down=num-int(down)
            diff_top=int(top)-num
            min_ans=min(diff_top,diff_down)
        else:    
            if n>1:
                for i in range(n):
                    if int(num_str[i])%2!=0:
                        down=num_str[:i]+str(int(num_str[i])-1)+'8'*(n-i-1)
                        diff_down=num-int(down)
                        if int(num_str[i])!=9:
                            top=num_str[:i]+str(int(num_str[i])+1)+'0'*(n-i-1)
                            diff_top=int(top)-num
                            min_ans=min(diff_top,diff_down)
                        else:
                            min_ans=diff_down
                        break
                if min_ans==num:
                    min_ans=0           
            else:
                if num%2==0:
                    min_ans=0
                else:
                    min_ans=1
        
    print("Case #{}: {}".format(tt+1, min_ans))