运行超时
#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;
}
运行超时，怎么修改 问题出在双重循环的时间复杂度过高。可以通过优化算法来解决超时问题。可以采用更高效的算法来实现相同的功能。下面是修改后的代码：
#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;
}
这段代码将双重循环改为单个循环，并且直接计算满足条件的个数，从而避免了时间复杂度过高的问题。 您的代码可能因为两个嵌套的循环导致了性能问题。根据您的代码逻辑，似乎不需要内部循环，而是可以直接计算满足条件的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的个数，从而提高了程序的效率。希望这次修改能够解决您的问题。
页:
[1]