题目示例input16212313671210012868968106811681268136814681568166813146819941131994712outputCase#1:IakaCase#2:YuwgnaCase#3:YuwgnaCase#4:IakaCase#5:IakaCase#6:IakaCase#7:YuwgnaCase#8:Y

这道题目肯定是费用提前计算当然我们可以换一种理解方法来更严谨地理解费用提前计算我们一开始就把所有的\(y\)求和，然后认为我们在行动过程中，有些彩蛋的价值会减损，显然我们就是要让这个减损值最小然后我们发现由于我们不会走回头路（也就是在第一次经过某个彩蛋的时候一定会立马

更相减损法（求最大公因数的另一种写法）思路：1.如果两数相等，返回其中一个2.如果两个数都是偶数，那么同时除以2，否则进入33.将两数中大者减去两数中小者，然后再用差值和减数中的大者减小者，直到差值和减数相等4.将除以2时所除去2的积乘以等数（最后差值和减数相等的值）即为最大公因数int

（1）欧几里得算法（辗转相除法），用于求两个整数的最大公因数解释：两个整数a和b，假如a=b*x+ya和b的最大公因数是d，那么a%d==0，b%d==0，也有(b*x+y)%d==0∴y%d==0即a和b的最大公因数也是b和y的最大公因数，而y=a%b1intgcd(inta,int

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

A 不断减损的时间原题链接代码点击查看代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#includ

辗转相除法算法使用要计算\(a\)与\(b\)的最大公约数,且\(a\÷\b=q\cdotsr\\\(a>=b)\).若\(r\not=0\),可将计算\(a\)与\(b\)的最大公约数,转为计算\(

#include <iostream>using namespace std;// 辗转相除法求最大公约数，用大的模小的，然后用除数模余数，该接口在新版的C++17的numeric 包中也有int gcd1(int a ,

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第