题解 | 大整数的因子

#include<iostream>

using namespace std;
char yu(string n2, int k) {
    int z1, c1 = 0;
    for (int i = 0; i < n2.size(); i++) {
        z1 = n2[i] - '0' + c1 * 10;
        c1 = z1 % k;
        z1 = z1 / k;
    }
    return c1 + '0';
}
int main() {
    string c;
    while (cin >> c) {
        if (c == "-1")break;
        int num = 0;
        char p;
        for (int k = 2; k <= 9; k++) {
            p = yu(c, k);
            if (p == '0') {
                num++;
                cout << k << " ";
            }
        }
        if (num == 0)cout << "none";
        cout << endl;
    }
}

全部评论

相关推荐

牛客266927136号:为啥实习经历写这么少,项目经历反而大写特写,最重要的还是实习经历吧,写具体点,什么场景下做了什么事,解决了什么问题,优化了什么场景,性能提升了多少多少
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务