偶位回文递归解决

冰清玉洁丸

我们将这样的数字定义为偶位回文数：

1.该数字的位数是偶数
2.该数字是一个回文数
例如：1221 就是一个偶位回文数，而 121 和 1234 都不是偶位回文数，前者不满足数字的位数是偶数，后者不满足回文数。

给定一个正整数 n，请你求出从小到大前 n 个偶位回文数的和是多少？

输入共一行，一个正整数 n
输出前 n 个偶位回文数的和。

我的代码：

1. #include <iostream>
   
2. #include <stack>
   
3. #include <cmath>
   
4. using namespace std;
   
5. 
   
6. stack<int> every;
   
7. int init(int n)
   
8. {
   
9.         int m = n;
   
10.        
    
11.         for (int i = 0; n != 0; i++)
    
12.         {
    
13.                 every.push(n % 10);
    
14.                 n /= 10;
    
15.         }
    
16.         int length = every.size();
    
17.         int a[length * 2];
    
18.         for (int i = 0; !every.empty(); i++)
    
19.         {
    
20.                 a[i] = every.top();
    
21.                 every.pop();
    
22.         }
    
23.         for (int i = length, j = 1; i < length * 2; i++, j += 2)
    
24.         {
    
25.                 a[i] = a[i - j];
    
26.         }
    
27.         int sum = 0;
    
28.         for (int i = 0, j; i < length; i++)
    
29.         {
    
30.                 j = pow(10, length - 1 - i);
    
31.                 sum += a[i] * j;
    
32.         }
    
33.        
    
34.         if (m == 0)
    
35.         {
    
36.                 return sum;
    
37.         }
    
38.         else
    
39.         {
    
40.                 return (sum + init(--m));
    
41.         }
    
42. }
    
43. 
    
44. int main()
    
45. {
    
46.         int n;
    
47.         cin>>n;
    
48.        
    
49.         cout<<init(n);
    
50.        
    
51.         return 0;
    
52. }

复制代码

目测无错误，递交后5WA，1RE
求挑错

冰清玉洁丸

傻眼貓咪 发表于 2021-11-14 13:20

不对，你这样直接所有测试点全错

冰清玉洁丸

傻眼貓咪 发表于 2021-11-14 17:49
抱歉，我误会你的题目，代码已经修改：

两个正确，三个超时

冰清玉洁丸

1≤n≤10^5

冰清玉洁丸

傻眼貓咪 发表于 2021-11-14 18:02
最大参数极限是多少？

1≤n≤10^5

冰清玉洁丸

傻眼貓咪 发表于 2021-11-14 18:07
太大了，我用的是数组列表肯定超时，建议用 vector 向量数组（哈希 hash）

好的自己试试

冰清玉洁丸

傻眼貓咪 发表于 2021-11-14 18:26

感谢，但还是有3个超时，我自己写吧