大整数因子
2023-02-18 16:35:28 时间
已知正整数 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<cstring>
3 using namespace std;
4
5
6 int main(){
7 char a[32];//存被除数
8 bool flag=false;
9 int t,len;
10 cin>>a;
11 len = strlen(a);
12 for(int i=2;i<=9;i++){
13 t = 0;
14 for(int j =0;j<len;j++){
15 if(a[j]-'0'+t>=i){
16 //加上高一位留下的数,要乘10
17 //够除的情况,取余
18 t=((a[j]-'0'+t)%i)*10;
19 }else{
20 //不够除的情况
21 t=(a[j]-'0')*10;
22 }
23 }
24 if(t==0){
25 cout<<i<<" ";
26 flag=1;
27 }
28 }
29 if(flag==0){
30 cout<<"none"<<endl;
31 }
32 }
相关文章
- Kubernetes 的 CI/CD 管道概述
- ChatGPT初体验|在 ChatGPT 中运行容器或Kubernetes?
- [Briefings in Bioinformatics|论文简读]NetTDP:基于互换的真实发现比例的差异性共表达网络分析
- [IEEE Trans Med Imaging | 论文简读] Av-CasNet:OCT血管成像中的微血管全自动分割与区分
- [Information Sciences | 论文简读] DA-Net:用于多变量时间序列分类的双注意力网络
- 如何验证Kubernetes YAML Files
- 利用php脚本+redis,生成CSV测试文件,重复率为20%
- [MySQL]索引
- [MySQL]brew 安装 配置 操作 mysql(中文问题)
- [MySQl]MySQL忘记密码
- [MySQL]增加用户 授权 远程登录
- [编程题目]泥塑课
- How can I learn to program?
- 学渣的心酸(求职篇)
- 时间复杂度问题
- 测试Flask应用_学习笔记
- Flask模板_学习笔记
- 初学Flask(1)
- 今天安装了麒麟系统
- 看球时的随笔——“如何掌握新的知识”