优化代码

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int n,m,l,r;
   
4. int main()
   
5. {
   
6.     cin>>n>>m;
   
7.     for(int i=0;i<m;i++)
   
8.     {
   
9.         scanf("%d %d",&l,&r);
   
10.         int res=0;
    
11.         for(int i=l;i<=r;i++)
    
12.         {
    
13.            string s=to_string(i);
    
14.             if(s.find('2')!=string::npos)
    
15.             {
    
16.                 res++;
    
17. 
    
18.             }
    
19.         }
    
20.         cout<<res<<endl;
    
21.     }
    
22.    
    
23. }

复制代码

运行超时，怎么优化代码

isdkz

运行超时的问题通常是由于算法复杂度过高导致的。在这段代码中，存在一个时间复杂度较高的部分，即对每个数字进行字符串转换和查找字符的操作。

为了优化代码，可以考虑以下几点：

1. 避免重复的字符串转换操作：在循环中，对每个数字都进行了字符串转换操作，这是一个耗时的操作。可以在循环外部先将所有数字转换成字符串，然后在循环中直接使用转换后的字符串。

2. 减少字符查找的次数：在当前代码中，对每个数字都进行了字符查找操作。可以通过将数字转换成字符串后，使用一个标志变量来记录是否存在字符'2'，而不是每次都进行查找操作。

3. 优化循环结构：可以考虑使用更高效的循环结构，例如使用递增的方式遍历数字，而不是从l到r的方式遍历。

下面是优化后的代码示例：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, m, l, r;
   
5. 
   
6. int countDigits(int num) {
   
7.     int count = 0;
   
8.     while (num > 0) {
   
9.         if (num % 10 == 2) {
   
10.             return 1;
    
11.         }
    
12.         num /= 10;
    
13.     }
    
14.     return 0;
    
15. }
    
16. 
    
17. int main() {
    
18.     cin >> n >> m;
    
19.     vector<string> nums;
    
20.     for (int i = 0; i < m; i++) {
    
21.         scanf("%d %d", &l, &r);
    
22.         int res = 0;
    
23.         for (int j = l; j <= r; j++) {
    
24.             nums.push_back(to_string(j));
    
25.         }
    
26.         for (const string& s : nums) {
    
27.             res += countDigits(stoi(s));
    
28.         }
    
29.         cout << res << endl;
    
30.         nums.clear();
    
31.     }
    
32.     return 0;
    
33. }
    

复制代码

通过上述优化，可以减少了字符串转换和字符查找的次数，从而提高了代码的运行效率。

Mike_python小

代码优化建议：

1. 避免使用#include <bits/stdc++.h>，它是非标准的头文件，不建议在正式的项目中使用。应该根据需要包含具体的标准头文件，如<iostream>和<string>。

2. 尽量避免在循环中使用cin和cout，这会导致频繁的输入输出操作，影响程序的性能。可以考虑使用scanf和printf进行输入输出。

3. 使用算法和数据结构进行优化，而不是直接暴力遍历。在本题中，可以通过数学方法来计算每个区间内数字中包含数字'2'的个数。

4. 在循环之前进行预处理，将每个数字的字符串表示存储在数组中，避免在循环内部重复计算字符串。

综上所述，以下是经过优化的代码：

2. #include <iostream>
3. #include <vector>
4. using namespace std;
6. int countTwo(int num) {
7.     int count = 0;
8.     while (num > 0) {
9.         if (num % 10 == 2)
10.             count++;
11.         num /= 10;
12.     }
13.     return count;
14. }
16. int main() {
17.     int n, m;
18.     cin >> n >> m;
20.     vector<string> nums(n + 1);
21.     for (int i = 1; i <= n; i++) {
22.         nums[i] = to_string(i);
23.     }
25.     for (int i = 0; i < m; i++) {
26.         int l, r;
27.         scanf("%d %d", &l, &r);
29.         int res = 0;
30.         for (int j = l; j <= r; j++) {
31.             res += countTwo(j);
32.         }
34.         cout << res << endl;
35.     }
37.     return 0;
38. }

复制代码

这段代码通过使用数学方法和预处理的方式进行优化。在循环之前将每个数字的字符串表示存储在数组中，避免在循环内部重复计算。并且使用countTwo函数计算每个数字中包含数字'2'的个数。这样可以大大减少循环的次数，提高程序的效率。

球一个最佳答案谢谢啦！这对我非常重要！

poly

试试O3