[已解决]最小生成元

黎子卿 · 发表于 2023-11-22 17:17:28

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

这个程序为什么不对。
#include <iostream>
#include <string>
using namespace std;
int a[100005];
int yuan(int n)
{
        string strn;
        int res = 0;
        strn = to_string(n);
        for (int i = 0; i < strn.length(); i++)
        {
                res = res + strn[i] - '0';
        }
        return n + res;
}
int main()
{
        int n;
        cin >> n;
        for (int i = 99999; i >=0; i--)
        {
                a[yuan(i + 1)] = i;
        }
        cout << a[n-1];
        return 0;
}
这个求最小生成元，即如果x加x的各位和等于y，则x是y的最小生成元。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-22 17:17:49

问题出在循环的范围上。在main函数中，循环的范围应该是从0到99999，而不是从99999到0。因为在yuan函数中，当n为1时，它的最小生成元是0，所以a[1]应该等于0。而在当前的代码中，a[1]被赋值为99999，这是不正确的。

修正后的代码如下：

#include <iostream>

#include <string>

using namespace std;

int a[100005];

int yuan(int n)

{

string strn;

int res = 0;

strn = to_string(n);

for (int i = 0; i < strn.length(); i++)

{

res = res + strn[ i] - '0';

}

return n + res;

}

int main()

{

int n;

cin >> n;

for (int i = 0; i < 100000; i++)

{

a[yuan(i + 1)] = i;

}

cout << a[n-1];

return 0;

}

复制代码

跳转到最佳答案楼层

isdkz · 发表于 2023-11-22 17:17:49

问题出在循环的范围上。在main函数中，循环的范围应该是从0到99999，而不是从99999到0。因为在yuan函数中，当n为1时，它的最小生成元是0，所以a[1]应该等于0。而在当前的代码中，a[1]被赋值为99999，这是不正确的。

修正后的代码如下：

#include <iostream>

#include <string>

using namespace std;

int a[100005];

int yuan(int n)

{

string strn;

int res = 0;

strn = to_string(n);

for (int i = 0; i < strn.length(); i++)

{

res = res + strn[ i] - '0';

}

return n + res;

}

int main()

{

int n;

cin >> n;

for (int i = 0; i < 100000; i++)

{

a[yuan(i + 1)] = i;

}

cout << a[n-1];

return 0;

}

复制代码

账号		自动登录	找回密码
密码			立即注册

[已解决]最小生成元

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块