2019年09月26日02時52分38秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.


Mujin Programming Challenge 2018 D問題 - うほょじご

Source

Mujin Programming Challenge 2018
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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: 2021年11月29日18時32分24秒
Last modified: 2019年09月26日02時52分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: