首页 > 其他 > 详细

13:大整数的因子

时间:2017-03-21 22:05:41      阅读:172      评论:0      收藏:0      [点我收藏+]

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<iostream>
    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    char s[31];
    int main()
    {
    	int yv=0,q=0;
    	scanf("%s",s);
    	int l=strlen(s);
    	for(int i=2;i<=9;i++)
    	 {
    	 	yv=0; 
    	 	for(int j=0;j<l;j++)
    	 	 {
    	 	 	yv=yv*10+(s[j]-‘0‘);
    	 	 	yv=yv%i;
    		  }
    		  if(yv==0)
    		   { 
    		   	cout<<i<<" ";
    		   	q=1;
    		   }
    	 }
    	 if(q==0)
    	  {
    	  	cout<<"none"; 
    	  }
    	 return 0;
    }

13:大整数的因子

原文:http://www.cnblogs.com/lyqlyq/p/6596937.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!