大整数的因子

最新推荐文章于 2024-02-11 18:43:52 发布

原创最新推荐文章于 2024-02-11 18:43:52 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

牛客网学习笔记专栏收录该内容

39 篇文章

订阅专栏

该博客讨论了一个编程问题，涉及找到所有能整除给定最多30位非负整数c的2到9之间的正整数k。程序通过模运算判断整除条件，并输出符合条件的k值。如果不存在这样的k，则输出'none'。注意处理可能的整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入描述：
若干个非负整数c，c的位数<=30
每行一个c

输出描述：
每一个c的结果占一行

若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
若没有这样的k则输出"none"

注意整数溢出问题
不要对-1进行计算

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

int mod(string a, int b){
    int d = 0;
    for(int i = 0; i < a.size(); ++i){
        d = (d * 10 + (a[i] - '0')) % b;
    }
    return d;
}

int main(){
    string str;
    while(cin >> str && str != "-1"){
        int k, flag = 0;
        for(k = 2; k <= 9; ++k){
            if(!mod(str, k)){
                if(flag){
                    cout << " ";
                }else{
                    flag = 1;
                }
                cout << k;
            }
        }
        if(!flag){
            cout << "none";
        }
        cout << endl;
    }
    return 0;
}