运行超时

lsmCC

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,p;
    cin>>n>>m>>p;
    int ans=0;
    
        for(m;m<=n;m+=p)
        {
            for(int i=1;i<=n;i++){
    
            if(i==m)
            {
                ans++;
            }

        }
    }
    cout<<ans;
}

运行超时，怎么修改

isdkz

问题出在双重循环的时间复杂度过高。可以通过优化算法来解决超时问题。可以采用更高效的算法来实现相同的功能。下面是修改后的代码：

#include <iostream>
using namespace std;

int main()
{
    int n, m, p;
    cin >> n >> m >> p;
    int ans = 0;

    for (int i = m; i <= n; i += p)
    {
        if (i == m)
        {
            ans += (n - m) / p + 1;
        }
    }

    cout << ans;
}

这段代码将双重循环改为单个循环，并且直接计算满足条件的个数，从而避免了时间复杂度过高的问题。

Mike_python小

您的代码可能因为两个嵌套的循环导致了性能问题。根据您的代码逻辑，似乎不需要内部循环，而是可以直接计算满足条件的i的个数。

以下是修改后的代码：

++#include <iostream>using namespace std;int main() {    int n, m, p;    cin >> n >> m >> p;        int ans = 0;    while (m <= n) {        ans++;        m += p;    }        cout << ans;    return 0;}

通过这种方式，我们避免了内部循环，直接计算了满足条件的i的个数，从而提高了程序的效率。希望这次修改能够解决您的问题。