2786: 这是一道数学题 python
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相关推荐
- 郑州轻工业大学2021新生赛 2786: 这是一道数学题
郑州轻工业大学2021新生赛 2786: 这是一道数学题 题目描述 一个数通过最小次数交换数位变成20的倍数.问最少交换次数是多少? 输入 一个正整数T(1<=T<=200),代表有T组输 ...
- 爱因斯坦曾出过这样一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;若每步跨5阶,最后剩下4阶;若每步跨6阶,则最后剩下5阶;只有每步跨7阶,最后才正好1阶不剩。参考例
爱因斯坦曾出过这样一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶:若每步跨3阶,最后剩下2阶:若每步跨5阶,最后剩下4阶:若每步跨6阶,则最后剩下5阶:只有每步跨7阶,最后才正好1阶不剩.参考例 ...
- [C语言]程序改错题。爱因斯坦曾出过这样的一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶;若每步跨3阶,最后剩下2阶;若每步跨5阶,最后剩下4阶;若每步跨6阶,最后剩下5阶;只有每步跨7阶...
程序改错题.爱因斯坦曾出过这样的一道数学题:有一条长阶梯,若每步跨2阶,最后剩下1阶:若每步跨3阶,最后剩下2阶:若每步跨5阶,最后剩下4阶:若每步跨6阶,最后剩下5阶:只有每步跨7阶,最后才正好1阶 ...
- 简单一道数学题 剿灭100%垃圾邮件
简单一道数学题 剿灭100%垃圾邮件 关 键 词:垃圾邮件 阅读提示:国内Windows平台邮件系统提供商WinWebMail Server,最新提供了据称可以100%剿灭垃圾邮件的数学题反垃圾模式, ...
- 李白打酒c语言,关于“李白打酒”的一道数学题
:关于"李白打酒"的一道数学题 昨日,同事谈起了她在一个教学设计中的奥数题:李白街上走,提壶去打酒.遇店加一倍,遇花喝一斗.三遇店和花,喝干壶中酒.试问酒壶中,原有多少酒?诗题中的 ...
- 某小学一年级暑假作业的一道数学题解答
哎呀今天我们这个程序员群里面 又发了一道数学题 题目如下: 一队男生有12人,每两个男生之间插入一名女生,一共可以插入多少名女生? 答:如果这一队男生首尾相接,也就是成个环形时候 那么就有12 空位, ...
- 7和7的倍数游戏答案_一道数学题和一个数学游戏,二年级会孩子选哪个?
今天在网上看到有人讨论这道二年级的数学题,有人说这道题严重超纲,有人说这道题涉及模9同余--从我接触过的家长辅导孩子做数学的情况来看,肯定会有许多家长把这道题讲复杂,或是不知道这道题究竟想干嘛. ...
- python字典程序题_急!一道关于python字典的编程题!求思路!
作业要求做一个python程序导入一个文本文件(importsys,file_in=open(sys.argv[1],'r'))那个文本文件里都是AnimalId:Timestamp:StationI ...
- 一道微软Python面试题(文末附python教程丶电子书资料分享)
题目 面试题目是这样子的: 两个单词如果包含相同的字母,次序不同,则称为字母易位词(anagram).例如,"silent"和"listen"是字母易位词,而& ...
最新文章
- 基于SSM实现二手交易系统
- 线性回归:不能忽视的三个问题
- php 怎么支持中文图片显示,给图片添加水印(支持中文)并生成缩略图_php
- vim 多窗口启动以及相互切换
- 【Android 逆向】加壳技术简介 ( 动态加载 | 第一代加壳技术 - DEX 整体加固 | 第二代加壳技术 - 函数抽取 | 第三代加壳技术 - VMP / Dex2C | 动态库加壳技术 )
- BZOJ 2434 Luogu P2414 [NOI2011]阿狸的打字机 (AC自动机、树状数组)
- 『教程』Batch Normalization 层介绍
- 第二章 Python数据类型详解
- android 弹出菜单 toast,Android学习第二天:Toast(提醒)、Menu(菜单)、Intent的显式和隐式(包括打开、适配网站,调用拨号界面等)...
- 链地址处理哈希冲突方法
- Linux策略路由--原理、配置和应用
- VS2010中编写x64汇编的具体方法
- Visio 图案填充-设置形状格式
- (day 32 - 位运算 )剑指 Offer 56 - I. 数组中数字出现的次数
- day23 python学习 类 人狗大战
- NYOJ 371 机器人II
- PAT 乙级A1025 适合当算法入门练习题做
- 双击java安装包没有反应_eclipse安装包双击没反应怎么回事?
- coreldraw x4如何重叠图片_怎么用CDR x4(coreldraw x4)裁剪图片?x4怎么自动抠图
- 【dxf图形识别】使用C#将线段、圆弧、圆等特征写入dxf文件
热门文章
- 基于springboot的毕业生信息招聘平台设计实现【毕业论文、源码】
- MT6169射频开关RF_Switch对照资料表
- 体验腾讯微博聊天功能
- 人大计算机应用同等学力申硕,人民大学同等学力申硕
- 论文阅读:Poselet-Based Contextual Rescoring for Human Pose Estimation
- 紧锣密鼓完成小闭环,微型 CSDN 项目快快进入下一阶段
- c++11 regex 与 PCRE库使用
- 【JavaWeb】《JSP程序设计与案例实战》读书笔记
- spring.profiles.include 跟 spring.profiles.active 的区别
- oracle游标用法