首页 > 代码库 > AC日记——大整数的因子 openjudge 1.6 13
AC日记——大整数的因子 openjudge 1.6 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
思路：
模拟；
来，上代码：
#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int ans;char s[40];int main(){ cin>>s; for(int v=2;v<=9;v++) { int cur=0; for(int i=0;i<strlen(s);i++) { cur=cur*10+s[i]-‘0‘; cur%=v; } if(cur==0) printf("%d ",v),ans++; } if(ans==0) printf("none\n"); return 0;}
AC日记——大整数的因子 openjudge 1.6 13
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。