B. 移移咦

    传统题 1000ms 256MiB

移移咦

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

移移咦

题目描述

给定一个正整数 nn,它的十进制表示长度不超过 10510^5

你可以对这个整数进行若干次 左移操作。一次左移操作的定义为:

  • 将当前整数的十进制表示最左边的一位数字移到最右边。

例如,若当前整数为 12345,进行一次左移后变为 23451

现在请你判断,是否能够通过若干次左移操作,使得这个整数变成 88 的倍数。

  • 如果可以,输出 YES,并输出最少需要的左移次数。
  • 如果不可以,输出 NO

输入格式

输入一行,一个正整数 n(n的长度105)n(n的长度\leq 10^5)

输出格式

如果能够通过若干次左移操作使其变成 88 的倍数,输出两行:

第一行输出 YES
第二行输出一个整数,表示最少左移次数。

如果不能做到,输出一行 NO

输入输出样例 #1

输入 #1

16

输出 #1

YES
0

输入输出样例 #2

输入 #2

75

输出 #2

NO

【睿爸信奥】入门组算法周赛(20260322)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-22 0:00
结束于
2026-3-27 20:00
持续时间
4 小时
主持人
参赛人数
8