題意很長。。。總的來說就是這樣的。假設(shè)剛開始兩個容器分別放的不明物體分別有f[0]，f[1]。那么經(jīng)過一次操作就是就變成f[2]=f[1]+f[0]，f[1]。。
然后讓你求經(jīng)過M次之后f[m+1]和f[m]的gcd。。中途執(zhí)行到N次的時候要f[n+1]要家Y.
做題的時候自己簡直是個SB。每天做題都是個SB。。
可以看出操作過程其實就是一個斐波那契。然后相鄰的那個斐波那契數(shù)gcd是1。然后M-N之后的操作的gcd都是一樣的。其實N之前都gcd都是x。然后就是在N的時候加了一個Y。然后gcd就有了變化。所以我們預(yù)處理斐波那契到72就可以

#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<map> #include<set> #include<vector> typedef long long ll; using namespace std; const int N=100000+9; ll f[N]; ll gcd(ll a,ll b) {return b==0?a:gcd(b,a%b); } int main() {int t;ll x,n,y,m;scanf("%d",&t);int cas=0;f[0]=1;f[1]=1;for(int i=2;i<74;i++){f[i]=f[i-1]+f[i-2]; } while(t--){cin>>x>>n>>y>>m;ll N,M;if(n==0&&m==0){N=x+y;M=x+y;}else{N=f[n+1]*x+y;M=f[n]*x+y;}ll ans=gcd(N,M);printf("Case %d: %lld\n",++cas,ans);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/NaCl/p/9580109.html

總結(jié)

以上是生活随笔為你收集整理的UVALive - 7163的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。