Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105254 毛泓博(做题专用,大号Fess) 地盘划分 C++ 通过 100 0 MS 244 KB 262 2023-10-05 20:34:06

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int f(int n,int m) { int s=0; s+=(n/m+m/n-(n==m)); if(max(n,m)==n) n-=(n/m)*m; else m-=(m/n)*n; if(n>0&&m>0) s+=f(n,m); return s; } int main() { int n,m; cin>>n>>m; cout<<f(n,m); return 0; }


测评信息: