设为首页 加入收藏

TOP

题目1125:大整数的因子 C++/Java
2015-11-21 01:03:34 来源: 作者: 【 】 浏览:1
Tags:题目 1125 整数 因子 /Java
题目描述:

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

输入:

若干个非负整数c,c的位数<=30
每行一个c,当c=-1时中止
(不要对-1进行计算!)

输出:

每一个c的结果占一行
1) 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。
2) 若没有这样的k则输出"none"

样例输入:
30
72
13
-1
样例输出:
2 3 5 6
2 3 4 6 8 9
none
提示:

注意整数溢出问题
不要对-1进行计算


?

C++代码:

?

#include
    
     
#include
     
       #include
      
        using namespace std; int main() { string s; while(cin>>s&&s!="-1") { vector
       
         ivec; for(int n=2;n<=9;++n) { int index=0; int temp; for(int i=0;i
         
         Java代码:
         

?

?

import java.util.Scanner;
public class Main{
	public static void main(String[] args){
		String str;
		int i,j,k;
		//int array[]=new int[100];
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()){
			str=cin.nextLine();
			boolean flag=false;
			char num[]=str.toCharArray();
			int len=num.length;
			j=0;
			if('-'==(num[0]))
				break;
				//System.exit(1);	
			for(k=2;k<=9;k++)
			{
				int temp;
				int index=0;
				for(i=0;i
          
           

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇BZOJ 4032 HEOI2015 最短不公共子.. 下一篇C++删除大量重复数字并且按升序排..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: