运行超时

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n,m,p;
   
6.     cin>>n>>m>>p;
   
7.     int ans=0;
   
8.    
   
9.         for(m;m<=n;m+=p)
   
10.         {
    
11.             for(int i=1;i<=n;i++){
    
12.    
    
13.             if(i==m)
    
14.             {
    
15.                 ans++;
    
16.             }
    
17. 
    
18.         }
    
19.     }
    
20.     cout<<ans;
    
21. }

复制代码

运行超时，怎么修改

isdkz

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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int n, m, p;
   
7.     cin >> n >> m >> p;
   
8.     int ans = 0;
   
9. 
   
10.     for (int i = m; i <= n; i += p)
    
11.     {
    
12.         if (i == m)
    
13.         {
    
14.             ans += (n - m) / p + 1;
    
15.         }
    
16.     }
    
17. 
    
18.     cout << ans;
    
19. }
    

复制代码

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

Mike_python小

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

以下是修改后的代码：

1. ++
2. #include <iostream>
3. using namespace std;
5. int main() {
6.     int n, m, p;
7.     cin >> n >> m >> p;
8.    
9.     int ans = 0;
10.     while (m <= n) {
11.         ans++;
12.         m += p;
13.     }
14.    
15.     cout << ans;
16.     return 0;
17. }

复制代码

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