2786: 这是一道数学题:

一个数通过最小次数交换数位变成20的倍数。问最少交换次数是多少?

输入 :

一个正整数T(1<=T<=200),代表有T组输入。每个输入包含一个正整数N(1<=N<=10的18次方),N没有前导0。

输出 :

最小的交换次数。如果不能交换出20的倍数,输出-1

python代码:

t = int(input())
for i in range(t):x = input()num0 = x.find('0') # 返回0所在的索引,没有返回-1num = 0str1 = '02468'# 没有0直接返回结果if num0 == -1:print(-1)else:# 只有满足至少有两个0或者一个0一个偶数,即能够被20整除y = 0for j in range(len(x)):if x[j] in str1 and j != num0:y += 1break# 只有一个0if y == 0:print(-1)# 满足至少两个0 或一个0一个偶数else:# 最后一位是0if x[-1] == '0':# 倒数第二位是0或偶数if x[-2] in str1:print(0)else:print(1)# 最后一位数不是0else:# 倒数第二位是0if x[-2] == '0':if x[-1] in str1:print(1)  # 代表最后两位数交换else:# 特殊情况举例7007、7207if x[:-2].find('0') == -1:print(2)  # 代表7207  交换2次else:print(1)  # 代表7007  交换1次else:if x[-2] in str1:print(1)else:print(2)


人生苦短,我用python。

2786: 这是一道数学题 python相关推荐

  1. 郑州轻工业大学2021新生赛 2786: 这是一道数学题

    郑州轻工业大学2021新生赛 2786: 这是一道数学题 题目描述 一个数通过最小次数交换数位变成20的倍数.问最少交换次数是多少? 输入 一个正整数T(1<=T<=200),代表有T组输 ...

  2. 爱因斯坦曾出过这样一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;若每步跨5阶,最后剩下4阶;若每步跨6阶,则最后剩下5阶;只有每步跨7阶,最后才正好1阶不剩。参考例

    爱因斯坦曾出过这样一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶:若每步跨3阶,最后剩下2阶:若每步跨5阶,最后剩下4阶:若每步跨6阶,则最后剩下5阶:只有每步跨7阶,最后才正好1阶不剩.参考例 ...

  3. [C语言]程序改错题。爱因斯坦曾出过这样的一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;若每步跨5阶,最后剩下4阶;若每步跨6阶,最后剩下5阶;只有每步跨7阶...

    程序改错题.爱因斯坦曾出过这样的一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶:若每步跨3阶,最后剩下2阶:若每步跨5阶,最后剩下4阶:若每步跨6阶,最后剩下5阶:只有每步跨7阶,最后才正好1阶 ...

  4. 简单一道数学题 剿灭100%垃圾邮件

    简单一道数学题 剿灭100%垃圾邮件 关 键 词:垃圾邮件 阅读提示:国内Windows平台邮件系统提供商WinWebMail Server,最新提供了据称可以100%剿灭垃圾邮件的数学题反垃圾模式, ...

  5. 李白打酒c语言,关于“李白打酒”的一道数学题

    :关于"李白打酒"的一道数学题 昨日,同事谈起了她在一个教学设计中的奥数题:李白街上走,提壶去打酒.遇店加一倍,遇花喝一斗.三遇店和花,喝干壶中酒.试问酒壶中,原有多少酒?诗题中的 ...

  6. 某小学一年级暑假作业的一道数学题解答

    哎呀今天我们这个程序员群里面 又发了一道数学题 题目如下: 一队男生有12人,每两个男生之间插入一名女生,一共可以插入多少名女生? 答:如果这一队男生首尾相接,也就是成个环形时候 那么就有12 空位, ...

  7. 7和7的倍数游戏答案_一道数学题和一个数学游戏,二年级会孩子选哪个?

    ​ 今天在网上看到有人讨论这道二年级的数学题,有人说这道题严重超纲,有人说这道题涉及模9同余--从我接触过的家长辅导孩子做数学的情况来看,肯定会有许多家长把这道题讲复杂,或是不知道这道题究竟想干嘛. ...

  8. python字典程序题_急!一道关于python字典的编程题!求思路!

    作业要求做一个python程序导入一个文本文件(importsys,file_in=open(sys.argv[1],'r'))那个文本文件里都是AnimalId:Timestamp:StationI ...

  9. 一道微软Python面试题(文末附python教程丶电子书资料分享)

    题目 面试题目是这样子的: 两个单词如果包含相同的字母,次序不同,则称为字母易位词(anagram).例如,"silent"和"listen"是字母易位词,而& ...

最新文章

  1. 基于SSM实现二手交易系统
  2. 线性回归:不能忽视的三个问题
  3. php 怎么支持中文图片显示,给图片添加水印(支持中文)并生成缩略图_php
  4. vim 多窗口启动以及相互切换
  5. 【Android 逆向】加壳技术简介 ( 动态加载 | 第一代加壳技术 - DEX 整体加固 | 第二代加壳技术 - 函数抽取 | 第三代加壳技术 - VMP / Dex2C | 动态库加壳技术 )
  6. BZOJ 2434 Luogu P2414 [NOI2011]阿狸的打字机 (AC自动机、树状数组)
  7. 『教程』Batch Normalization 层介绍
  8. 第二章 Python数据类型详解
  9. android 弹出菜单 toast,Android学习第二天:Toast(提醒)、Menu(菜单)、Intent的显式和隐式(包括打开、适配网站,调用拨号界面等)...
  10. 链地址处理哈希冲突方法
  11. Linux策略路由--原理、配置和应用
  12. VS2010中编写x64汇编的具体方法
  13. Visio 图案填充-设置形状格式
  14. (day 32 - 位运算 )剑指 Offer 56 - I. 数组中数字出现的次数
  15. day23 python学习 类 人狗大战
  16. NYOJ 371 机器人II
  17. PAT 乙级A1025 适合当算法入门练习题做
  18. 双击java安装包没有反应_eclipse安装包双击没反应怎么回事?
  19. coreldraw x4如何重叠图片_怎么用CDR x4(coreldraw x4)裁剪图片?x4怎么自动抠图
  20. 【dxf图形识别】使用C#将线段、圆弧、圆等特征写入dxf文件

热门文章

  1. 基于springboot的毕业生信息招聘平台设计实现【毕业论文、源码】
  2. MT6169射频开关RF_Switch对照资料表
  3. 体验腾讯微博聊天功能
  4. 人大计算机应用同等学力申硕,人民大学同等学力申硕
  5. 论文阅读:Poselet-Based Contextual Rescoring for Human Pose Estimation
  6. 紧锣密鼓完成小闭环,微型 CSDN 项目快快进入下一阶段
  7. c++11 regex 与 PCRE库使用
  8. 【JavaWeb】《JSP程序设计与案例实战》读书笔记
  9. spring.profiles.include 跟 spring.profiles.active 的区别
  10. oracle游标用法