`
xyzxiaoxi
  • 浏览: 25586 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

对任一个正整数n,求一个最小的正整数m,使得n*m结果为0和1组成

 
阅读更多

请看这篇blog:http://blog.csdn.net/jcwKyl/article/details/3859155

自己的改写的java代码:

public class MixNum {

	public static void main(String[] args) {
		InputStream is = System.in;
		BufferedReader br = new BufferedReader(new InputStreamReader(
				is));
		byte [] bytes = new byte[1024];
		int len = 0;
		while(true){
			try {
				System.out.println("请输入数字n:");
				String str = br.readLine();
				long n = Long.parseLong(str);
				if(n<1){
					System.out.println("数字n不能小于1,请重新输入");
					continue;
				}
				long m;
				for(m=1;;m++){
					if(HasOnlyOneAndZero(n*m)) {  
						System.out.println("n="+n+" "+"m="+m+" "+"n*m="+n*m);
						break;
					}
				}
			} catch (IOException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
	}

	private static boolean HasOnlyOneAndZero(long i) {
		while(i>0){
			if(i % 10 >= 2) return false;  
	        i /= 10;  

		}
		return true;
	}
}

 

 

分享到:
评论

相关推荐

    删数问题给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个

    对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务: 对于给定的正整数a,编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1...

    MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。

    第一行为一个整数C,表示有C组测试数据,接下来有2*C行数据,每组测试数据占2行,每组测试数据第一行是1个整数n,表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行,即每组...

    第四届 蓝桥杯 竞赛试题题目 C/C++高职高专组

     一个正整数,表示每袋核桃的数量。    例如:  用户输入:  2 4 5    程序输出:  20    再例如:  用户输入:  3 1 1    程序输出:  3        资源约定:  峰值内存消耗(含虚拟机) &lt; 64M ...

    算法分析与设计习题集答案

    20、 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小(输出应包括所去掉的...

    黄冈中学高一数学教案

     显然11为它们的第一个相同项,因为两个数列的公差分别是3和4,于是它们的相同项组成的等差数列的公差为12,记它们组成的数列为{an},  则an=11+12(n-1)=12n-1.  由  解得n≤25.  故共有25个相同的项. 小结...

    《数据结构 1800题》

    其中 n为正整数,则最后一行的语句频度在最坏情况下是(D ) 郴州都市网 www.0735.cc郴州人才网 www.CZHR.com www.989.org 《数据结构 1800题》 A. O(n) B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学 ...

    leetcode二维数组-leetcode:我的LeetCode记录

    给定一个由二维数组表示的矩阵,以及两个正整数 r 和 c,分别表示想要的重构矩阵的行号和列号。 重新整形的矩阵需要以与它们相同的行遍历顺序填充原始矩阵的所有元素。 如果给定参数的'reshape'操作可行且合法,则...

    语言程序设计课后习题答案

    C++是一个更好的C,它保持了C的简洁、高效、接近汇编语言、具有良好的可读性和可移植性等特点,对C的类型系统进行了改革和扩充,因此C++比C更安全,C++的编译系统能检查出更多的类型错误。 C++语言最重要的特点是...

    LINGO软件的学习

    例2.1 可以定义一个名为students的原始集,它具有成员John、Jill、Rose和Mike,属性有sex和age: sets: students/John Jill, Rose Mike/: sex, age; endsets ② 当隐式罗列成员时,不必罗列出每个集成员。可采用...

    白中英—计算机组成原理题库 试题+答案很全20套

    2. (11分)设存储器容量为32字,字长64位,模块数m = 4,分别用顺序方式和交叉方式进行组织。存储周期T = 200ns,数据总线宽度为64位,总线周期τ = 50ns .问顺序存储器和交叉存储器的带宽各是多少? 3. (11分)...

    编程游戏腹泻生物-myrover.rar

    % %%% 其标记了一个由m×n个区域组成的场地. % %%% map矩阵中的每一个元素代表一个区域,该元素的值标记了区域的状态. % %%% 标记为0,表示没有大便的安全区域. % %%% 标记为正整数的元素对应着存在大便的不...

    C# for CSDN 乱七八糟的看不懂

    数组长度 line0.GetLength(1) 数组赋值 可以从一个已经赋值的数组 array2 向未赋值的同等数组 array1 赋值,用 array1=array2; 这时,array1 就变成和 array2 一样的数组了。 集合 集合的使用 集合可以看成是可以...

Global site tag (gtag.js) - Google Analytics