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

妖狐艹你老母 2023-07-24 03:07 124阅读 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 条评论，124人围观）

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

相关阅读

相关历年上机题-----位操作练习

题目描述给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别

女爷i/ 2023年07月25日 06:17/ 0 赞/ 122 阅读

相关历年上机题-----全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符

水深无声/ 2023年07月24日 08:35/ 0 赞/ 34 阅读

相关历年上机题---放苹果

题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入描述:

忘是亡心i/ 2023年07月24日 08:23/ 0 赞/ 36 阅读

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

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

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

相关历年上机题-----Candy Sharing Game

思路：就是一道普通的模拟题，但是有以下几点需要注意。 1. 初始时可能有奇数，但是不补充。只有游戏开始以后才补充 2. 如果是奇数，给别人应该是a\[i\]/2, 留个自己

雨点打透心脏的1/2处/ 2023年07月24日 03:06/ 0 赞/ 30 阅读

相关历年上机题-----日志排序

[https://www.nowcoder.com/practice/0f64518fea254c0187ccf0ea05019672?tpId=61&tqId=29504&t

红太狼/ 2023年07月23日 05:57/ 0 赞/ 31 阅读

相关历年上机题-----进制转换

思路：一开始被误导了，想着用减法来模拟除法，后面超时了。其实因为只需要做除2的操作，那么直接模拟除法的过程会更简单。就直接按照笔算除法的过程来模拟就行了。 inc

╰+哭是因爲堅強的太久メ/ 2023年07月22日 13:26/ 0 赞/ 109 阅读

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

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

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

相关 1171：大整数的因子

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

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

相关 13:大整数的因子

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

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