A. 宝石划分
A. 宝石划分 - 2023 年上海市大学生程序设计竞赛 - 四月赛 - ECNU Online Judge
找距离N最近的M的因数q,输出M/q
如果是暴力所的话,会超时
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);cin.tie(0);
long long n,m;cin>>n>>m;
if(n<=m){cout<<1;return 0;}
for(int i=m;i>=1;i--){
if(n%i==0){
cout<<n/i;return 0;
}
}
cout<<1;return 0;
}
23年8月27号写的,想想发了