- 总时间限制:
- 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<cstdio>
2 #include<cstring>
3 using namespace std;
4 int l,ys,s[32];
5 char ch[32];
6 bool p;
7 bool mod(int x){
8 for(int i=l;i>0;i--){ys*=10;ys+=s[i];ys%=x;}
9 if(!ys) return 1;
10 ys=0;return 0;
11 }
12 int main(){
13 scanf("%s",&ch);
14 l=strlen(ch);
15 for(int i=0;i<l;i++) s[l-i]=ch[i]-'0';
16 for(int i=2;i<=9;i++) if(mod(i)){p=1;printf("%d ",i);}
17 if(!p) printf("none");
18 printf("\n");
19 return 0;
20 }
。。。