小乐乐和25（模拟）

链接：https://ac.nowcoder.com/acm/contest/301/J
来源：牛客网

题目描述

小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。
现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。
对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。

输入描述:

多组数据输入对于每组数据，只有一行输入一个整数n(1 <= n <= 1000000000)。

输出描述:

如果经过最少x次操作后，这个数就变成了25的倍数，那么输出x；如果这个数无论怎么变化都变不成25的倍数，输出-1.

示例1

输入

输出

-1

示例2

输入

输

说明

经过一次之后变成2200

分析：只要末尾两位数是00、25、50、75就是5的倍数，先找出每个数字所在的位置，再逐个判断最小交换次数。

代码如下：

#include<stdio.h>
#include<string.h>
int min1(int a,int b)
{if(a>b)return b;elsereturn a;
}
int main()
{char s[20];int len,p0,p00,p2,p5,p7,i,j,d,min;while(scanf("%s",s)!=EOF){len=strlen(s);p0=p00=p2=p5=p7=-1;min=0x3f3f3f3f;for(i=0;i<=len-1;i++){if(s[i]=='0'){p0=p00;p00=i;}if(s[i]=='2')p2=i;if(s[i]=='5')p5=i;if(s[i]=='7')p7=i;}len=len-1;if(p7>=0&&p5>=0){if(p7<p5)min=min1(min,len-1-p7+len-p5);elsemin=min1(min,len-p7+len-p5);}if(p5>=0&&p00>=0){if(p5<p00)min=min1(min,len-1-p5+len-p00);elsemin=min1(min,len-p5+len-p00);}if(p2>=0&&p5>=0){if(p2<p5)min=min1(min,len-1-p2+len-p5);elsemin=min1(min,len-p2+len-p5);}if(p0>=0&&p00>=0){if(p0<p00)min=min1(min,len-1-p0+len-p00);elsemin=min1(min,len-p0+len-p00);}if(min==0x3f3f3f3f)printf("-1\n");elseprintf("%d\n",min);}return 0;
}

小乐乐和25（模拟）相关推荐

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐和25（模拟，技巧）
题干: 小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数. 现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成25的倍数. 对于一次操作我们可以把相邻的两位做交换,比如1 ...
哈佛大学刘小乐教授讲授的计算生物学和生物信息学导论 (2020 视频+资料）
生物信息学习的正确姿势 NGS系列文章包括NGS基础.高颜值在线绘图和分析.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流 ...
记住下次看小电影前一定要检查一下域名是不是 HTTPS 的，别说小乐没提醒你……...
点击上方 "程序员小乐"关注, 星标或置顶一起成长后台回复"大礼包"有惊喜礼包! 关注订阅号「程序员小乐」,收看更多精彩内容每日英文 If you conc ...
招聘行业颠覆者【伯小乐】| 手摸手产品研究院
手摸手产品研究院是由PMCAFF发起的深度研究产品的产品经理精华小分队,旨在每天一起研究一款产品,并且由阿德老师手摸手指导写分析报告. 作者微信:weihe2416 "伯小乐" 是 ...
开源数学软件zzllrr Mather小乐数学简介Summary
中文摘要 Summary in Chinese 基于网页编程开发经验,和对数学学科的持久热爱及钻研精神,原创开源实现一款跨平台可离线运行并满足多用户背景.多场景需要的数学专业软件:小乐数学zzllrr ...
哈佛大学教授刘小乐：我与生物信息学的不解之缘
生物信息学习的正确姿势 NGS系列文章包括NGS基础.高颜值在线绘图和分析.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流 ...
刘小乐教授 - 生物信息学云论坛第三场报告会
▼生物信息学习的正确姿势(第三版) NGS系列文章包括NGS基础.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流程).单细 ...
[小笔记]TypeScript/JavaScript模拟Python中的Range函数
[小笔记]TypeScript/JavaScript 模拟Python中的Range函数李俊才/CSDN博客 CSDN用户名:jcLee95 邮箱:291148484@163.com 原创不易,感谢 ...
刘小乐教授：我与生物信息学的不解之缘
前几天在推特上看到我心目中的英雄刘小乐教授从哈佛大学辞职投身产业界的声明.震惊和羡慕之余,重温一篇刘教授此前分享的关于她与生物信息学的故事. 从北大到斯坦福,生物与计算机相遇和很多人一样,在少年时期 ...

小乐乐和25（模拟）

链接：https://ac.nowcoder.com/acm/contest/301/J
来源：牛客网

题目描述

输入描述:

输出描述:

输入

输出

输入

输

说明

分析：只要末尾两位数是00、25、50、75就是5的倍数，先找出每个数字所在的位置，再逐个判断最小交换次数。

代码如下：

小乐乐和25（模拟）相关推荐

最新文章

热门文章

小乐乐和25（模拟）

链接：https://ac.nowcoder.com/acm/contest/301/J 来源：牛客网

题目描述

输入描述:

输出描述:

输入

输出

输入

输

说明

分析：只要末尾两位数是00、25、50、75就是5的倍数，先找出每个数字所在的位置，再逐个判断最小交换次数。

代码如下：

小乐乐和25（模拟）相关推荐

最新文章

热门文章

链接：https://ac.nowcoder.com/acm/contest/301/J
来源：牛客网