2023 年上海市大学生程序设计竞赛 - 四月赛

最新推荐文章于 2025-11-22 23:45:52 发布

原创最新推荐文章于 2025-11-22 23:45:52 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇文章介绍了在2023年上海市大学生程序设计竞赛中，如何使用C++编写一个高效的算法来找到给定数值M的最近因数q，避免暴力搜索导致的超时问题。作者分享了一段示例代码，展示了如何找出M除以大于1且能整除M的最小数。

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号写的，想想发了