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

题目描述
一个数通过最小次数交换数位变成20的倍数。问最少交换次数是多少？
输入
一个正整数T(1<=T<=200)，代表有T组输入。每个输入包含一个正整数N（1<=N<=10的18次方），N没有前导0。
输出
最小的交换次数。如果不能交换出20的倍数，输出-1
样例输入 Copy

2
70007
680

样例输出 Copy

1
0

#include<bits/stdc++.h>
using namespace std;
int main(){int t;long long n;scanf("%d",&t);while(t--){scanf("%lld",&n);int l=0,e=0;if(n%20==0) printf("0\n");else if(n<100) printf("-1\n");else{int w=log10(n)+1;int a[w];for(int i=0;i<w;i++){a[i]=n%10;n/=10;if(a[i]==0) l++;else if(a[i]%2==0) e++;}if(l==0||(l==1&&e==0)) printf("-1\n");else{if(a[0]%2==0){if(a[0]==0) printf("1\n");else if(a[1]%2==0) printf("1\n");else printf("2\n");}else{if((a[1]==0&&l>1)||(a[1]%2==0&&a[1]!=0)) printf("1\n");else printf("2\n");}}}l=0,e=0;
}
return 0;
}

郑州轻工业大学2021新生赛 2786: 这是一道数学题相关推荐

[SWPUCTF 2021 新生赛]第一波放题（nssctf刷题）
[SWPUCTF 2021 新生赛]jicao json_decode介绍: json_decode (PHP 5 >= 5.2.0, PECL json >= 1.2.0) json_d ...
[SWPUCTF 2021 新生赛]easyrce
打开题以后发现这个界面,需要构造url的值,然后就想起来看一下目录 ?url=system("ls /");注意:ls后面要有一个空格,然后一个分号结束,这不就出来了flag 1: ...
[SWPUCTF 2021 新生赛]babyrce
打开界面看见if选项admin=1果断想到用burp抓包然后cookie给admin=1,获取下一步指令然后url访问, <?php error_reporting(0); highligh ...
[SWPUCTF 2021 新生赛]
[SWPUCTF 2021 新生赛]jicao 进入环境: <?php highlight_file('index.php'); include("flag.php"); $ ...
CTF笔记 [SWPUCTF 2021 新生赛]pop
文章目录一些常见魔术方法 [SWPUCTF 2021 新生赛]pop 总结这一类题目比较考验对一段代码的逻辑方面的理解,通过利用魔数方法进行互相调用,形成一条链子,利用这条链子将对象联系起来去拿f ...
[SWPUCTF 2021 新生赛] 第三波放题
[SWPUCTF 2021 新生赛]easyupload3.0 首先弄个报错出来,随便弄一下,比如弄出一个not found页面,发现是Apache/2.4.7 (Ubuntu) ,既然是 Apach ...
[SWPUCTF 2021 新生赛]PseudoProtocols
[SWPUCTF 2021 新生赛]PseudoProtocols 一.题目二.WP 1.打开题目,发现提示我们是否能找到hint.php,并且发现URL有参数wllm.所以我们尝试利用PHP伪协议 ...
LitCTF2023 郑州轻工业大学首届网络安全赛 WP 部分
LitCTF2023 郑州轻工业大学首届网络安全赛 WP 部分前言: Web: 我Flag呢? 导弹迷踪: Follow me and hack me: PHP是世界上最好的语言!! 作业管理系统: ...
[SWPUCTF 2021 新生赛]no_wakeup
[SWPUCTF 2021 新生赛]no_wakeup 考点反序列化一.题目打开题目发现如下代码 <?phpheader("Content-type:text/html;char ...

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

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

郑州轻工业大学2021新生赛 2786: 这是一道数学题相关推荐

最新文章

热门文章