13:大整数的因子

13:大整数的因子

总时间限制: 1000ms 内存限制: 65536kB描述

已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。

输入一个非负整数c,c的位数<=30。输出若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。样例输入

30

样例输出

2 3 5 6 
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a1[10001];
 6 int a[10001];
 7 int c[10001];
 8 int tot;
 9 int main()
10 {
11     gets(a1);
12     int la=strlen(a1);
13     for(int i=0;i<la;i++)
14     {
15         a[i+1]=a1[i]-48;
16     }
17     int x=0;//商
18     for(int j=2;j<=9;j++)
19     {
20         memset(c,0,sizeof(c));
21         x=0;
22         for(int i=1;i<=la;i++)
23         {
24             c[i]=(x*10+a[i])/j;
25             x=(x*10+a[i])%j;
26         }
27         if(x==0)
28         {
29             tot++;
30             cout<<j<<" ";
31         }
32     }
33     if(tot==0)
34     {
35         cout<<"none";
36     }
37     /*int lc=1;
38     for(int i=1;i<=la;i++)
39     {
40         if(c[i]==0&&lc<la)
41         lc++;
42         else break;
43     }
44     for(int i=lc;i<=la;i++)
45     cout<<c[i];
46     cout<<endl;
47     cout<<x;*/
48     return 0;
49 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)

    我们可以把图行列拆开,同时对于行/列拆成很多个联通块,然后考虑每个点所在的行联通块/列联通块的贡献。

    attack
  • HDU4609 3-idiots(生成函数)

    但是如果直接算合法的方案的话会出现一点问题。我们在算的时候维护了一个后缀和表示乘起来大于等于这个数的方案。我们要求的方案需要满足i < j < k,但是这样计算...

    attack
  • 1031 质数环

    1031 质数环  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description 一个大小为N(...

    attack
  • loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)

    我们可以把图行列拆开,同时对于行/列拆成很多个联通块,然后考虑每个点所在的行联通块/列联通块的贡献。

    attack
  • P3809 【模版】后缀排序

    题目背景 这是一道模版题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输...

    attack
  • 洛谷P2881 [USACO07MAR]排名的牛Ranking the Cows(bitset Floyd)

    显然如果题目什么都不说的话需要\(\frac{n * (n - 1)}{2}\)个相对关系

    attack
  • LeetCode 593. 有效的正方形(数学)

    Michael阿明
  • 程序员面试金典 - 面试题 05.08. 绘制直线(位运算)

    绘制直线。有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里。 屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上)...

    Michael阿明
  • LeetCode第五天

    leetcode 第五天 2018年1月6日 22.(566) Reshape the Matrix ? ? JAVA class Solution { ...

    郭耀华
  • LeetCode 215. Kth Largest Element in an Array分析

    显然最简单的思想就是排序,然后取出倒数第k个元素就可以了,我们可以直接调用内部的排序函数。

    desperate633

扫码关注云+社区

领取腾讯云代金券