Mujin Programming Challenge 2018
問題文
省略
省略
C++に変換後のコードはこちら
int N, M;
int chk[1000][1000];
int rev(int n){
int i, res = 0;
int s=0, a[4];
while(n) a[s++] = n%10, n/=10;
rep(i,s) res = res * 10 + a[i];
return res;
}
int solve(int a, int b){
int ta = a, tb = b;
if(a==0 || b==0) return chk[a][b] = 0;
if(chk[a][b] == 2) return chk[a][b] = 1;
if[a < b, a = rev(a), b = rev(b)];
if[a < b, b -= a, a -= b];
chk[ta][tb] = 2;
return chk[ta][tb] = solve(a,b);
}
{
int res = 0;
rd(N,M);
rep(i,1000) rep(j,1000) chk[i][j] = -1;
rep(i,1,N+1) rep(j,1,M+1) res += solve(i,j);
wt(res);
}
Current time: 2024年04月24日14時42分56秒
Last modified: 2019年09月26日02時52分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)