历年上机题------大整数的因子

妖狐艹你老母 2023-07-24 03:07 10阅读 0赞

思路：模拟大数取模运算即可

#include <bits/stdc++.h>
    using namespace std;
    const int maxn=1e5+7;
    bool check(string s,int k)
    {
        int remind=0;
        int res=0;
        for(int i=0;i<s.size();i++)
        {
            res = (remind*10 +s[i]-'0');
            remind = res%k;
        }
        return remind==0;
    }
    int main()
    {
        #ifndef ONLINE_JUDGE
            freopen("in.txt","r",stdin);
            freopen("out.txt","w",stdout);
        #endif
        string s;
        while(cin>>s)
        {
            if(s=="-1") break;
            vector<int> ans;
            for(int i=2;i<=9;i++)
            {
                if(check(s,i))
                {
                    ans.push_back(i);
                }
            }
            if(ans.size()==0)
            {
                cout<<"none"<<endl;
                continue;
            }
            for(int i=0;i<ans.size()-1;i++)
            {
                cout<<ans[i]<<" ";
            }
            cout<<ans[ans.size()-1]<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关历年上机题------大整数的因子

思路：模拟大数取模运算即可 include <bits/stdc++.h> using namespace std; const int maxn=1

妖狐艹你老母/ 2023年07月24日 03:07/ 0 赞/ 11 阅读

相关历年上机题----Is It A Tree?

[https://www.nowcoder.com/practice/1c5fd2e69e534cdcaba17083a5c56335?tpId=61&tqId=29506&t

缺乏、安全感/ 2023年07月23日 06:55/ 0 赞/ 20 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 193 阅读

相关大整数的因子c语言,大整数的因子

\include \include \include \include using namespace std; int main() \{ string str;

水深无声/ 2022年10月15日 01:58/ 0 赞/ 236 阅读

相关 1171：大整数的因子

传送门：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1171 【题目描述】已知正整数k满足2≤k

清疚/ 2022年10月02日 14:59/ 0 赞/ 157 阅读

相关整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1\x2\…\xn。例如，当n=12时，共有以下8种分解方法： 12=12 12=6\2 12

淩亂°似流年/ 2022年08月02日 06:41/ 0 赞/ 209 阅读

相关整数因子分解问题(分治)

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

深藏阁楼爱情的钟/ 2022年02月17日 11:44/ 0 赞/ 234 阅读

相关 1722 整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以

╰+哭是因爲堅強的太久メ/ 2022年02月17日 06:46/ 0 赞/ 195 阅读

相关整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

柔光的暖阳◎/ 2022年02月15日 02:06/ 0 赞/ 345 阅读

相关 13:大整数的因子

描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%

偏执的太偏执、/ 2022年01月21日 23:29/ 0 赞/ 307 阅读