用Python做50道ACM之《Playing with Calculator 》

最新推荐文章于 2019-09-02 18:44:33 发布

William·Pan

最新推荐文章于 2019-09-02 18:44:33 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏：用Python做ACM 文章标签： ACM Python

本文链接：https://blog.csdn.net/weixin_42435831/article/details/100151226

用Python做ACM 专栏收录该内容

30 篇文章

订阅专栏

本文深入探讨了一种基于计算器的游戏算法，通过分析不同数字组合与特定操作符的影响，寻找能够使计算器显示结果为预设目标值的最短按键序列。特别关注了如何处理多位数输入，以及如何判断是否存在有效解决方案的问题。

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

12.Playing with Calculator

http://acm.fzu.edu.cn/problem.php?pid=1017

import sys

for each in sys.stdin:
    # 因为按‘=’键的次数可为0，因此存在N即为k本身的情况，当k为个位数或者k本身各位都为同一个数字，可视为平凡情况来快速给出结论
    k=int(each.rstrip())
    num_list=[int(x) for x in list(each.rstrip())]
    if k<10:
        print('%d %d'(k,1))
        continue
    elif len(num_list)*num_list[0]==sum(num_list):
        print('%d %d'%(num_list[0],len(num_list)))
    else:
        flag=False
        for i in range(1,10):
            s=0
            for j in range(1,k+1):
                s=(s*10+i)
                if s%k==0:
                    num=i
                    length=j
                    flag=True
                    break
            if flag:
                break
        if flag:
            print('%d %d'%(num,length))
        else:
            print('-1')