`
xyzxiaoxi
  • 浏览: 26741 次
  • 性别: 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...

    Minimal m Sums 给定n 个整数组成的序列,现在要求将序列分割为m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小?

    - 输出一行,包含一个整数,即 m 个子序列的和的最大值的最小可能值。 #### 示例 **输入示例**: ``` 1 1 10 ``` **输出示例**: ``` 10 ``` #### 解决方案分析 为了有效地解决这个问题,可以采用动态规划的方法...

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

    根据题目要求,我们面对的是一个经典的编程问题:求解给定整数序列中的最大子段和。本题目的核心在于如何高效地找到一个序列中所有连续子序列的最大和。如果序列中的所有元素都是负数,则最大子段和定义为0。 ### ...

    动态规划划分最小和

    本问题要求将一个由`n`个正整数组成的序列划分为`m`个连续的子序列,且每个整数恰好属于一个子序列。定义`S(i)`为第`i`个子序列中的整数之和。目标是最小化所有`S(i)`的最大值。 **示例说明**: 假设有一个序列`1,...

    删数问题(算法)

    题目要求给定一个长度为 n 的正整数 a 和一个整数 k,要求删除该数中的 k 个数字,使得剩余数字按原有顺序排列后组成的数最小。 **问题描述**: - **输入**:多组测试数据(不超过50组),每组包含两个整数 a 和 k...

    整数拆分整数拆分整数拆分整数拆分整数拆分

    f(n, k) = f(n, k-1) + f(n-k, k),这表示 n 可以分为 k 个正整数的和,要么是 n 由前 k-1 个正整数组成,最后一个为 n-(k-1),要么是 n-k 由 k 个正整数组成,第一个为 k。 在给定的内容中,还提到了一些特定情况...

    华为实习部分上机题解

    有一个长度为n的数组,乱序存放着0到n-1的整数。编写一个函数,使得数组中的每个元素能够与其正确的索引位置上的0进行交换,从而使得数组有序。 **解决方案:** ```cpp extern void swap_with_zero(int* array, int...

    算法关于格雷码的程序

    1. **长度**:对于给定的正整数 \( n \),格雷码序列由 \( 2^n \) 个编码组成。 2. **唯一性**:序列中的每个编码都是长度为 \( n \) 的二进制位串,并且这些编码互不相同。 3. **差异性**:序列中任意两个相邻的...

    算法/编程练习:找出若干个数使其和最接近于M

    给定一个由正数组成的列表alts,一个目标数M 需要从alts中选取若干个备选数,使其和为M 若找不到和刚好与M相等的备选数列表,则返回和与M最接近的备选数列表 若有多个结果,返回一个即可 eg1. 输入: alts = [10, ...

    算法设计Minimal m Sums

    - **输入**: 给定一个由`n`个整数组成的序列以及一个正整数`m`。 - **目标**: 将这个序列分割成`m`个连续的子序列,使得这`m`个子序列的和的最大值尽可能小。 - **输出**: 输出这`m`个子序列的和的最大值的最小可能...

    算法设计与分析-最小重量机器设计问题

    每组测试数据的第一行包含三个正整数 \( n \)、\( m \) 和 \( cost \),分别表示部件的数量、供应商的数量以及总价格上限。接下来的 \( 2n \) 行,每行包含 \( m \) 个数。前 \( n \) 行表示 \( c_{ij} \),即第 \( ...

    数字三角(算法)

    本问题要求从给定的一个由`n`行数字组成的三角形中找到一条从顶到底的路径,使得路径上所经过的数字之和最大。例如,考虑以下示例: ``` 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ``` 输入数据的第一行为三角形的行数`n...

    密码学第20、21讲作业.docx

    **剩余类是模运算的结果集合,即整数除以正整数n得到的余数集合。**当我们将整数a除以n时,会得到一个余数r,记作a ≡ r (mod n)。所有可能的余数构成的就是剩余类。如果n是素数,那么有n个不同的剩余类,形成一个...

    初等数论总复习题集与知识点总结.doc

    - **指标**:表示a的n次幂在模m下与1之间的最小正整数距离。 - **n次乘余模**:指数运算在模n下的特殊性质。 学习初等数论时,解题是至关重要的,通过实践可以更好地理解和掌握数论的方法和技巧。例如,通过带余...

    CCF历年真题

    - 输入第一行包含两个正整数n,m,分别表示麦田的片数和可建立的水渠数量。 - 接下来的m行,每行包含三个整数ai,bi,ci,表示第ai片麦田与第bi片麦田之间可以建立一条水渠,成本为ci。 - 输出一行,包含一个整数,表示...

    RSA加密解密算法C语言源代码

    - **欧拉函数φ(n)**: 对于任意正整数n,φ(n)表示小于n且与n互质的正整数的个数。 - **模幂运算**: 给定三个正整数a、b、n,模幂运算a^b mod n表示a的b次方除以n的余数。 **1.2 RSA算法的生成步骤** 1. **选择两...

    ACM/ICPC常用算法的代码库(吉林大学版,强烈推荐)

    - **0-1分数规划**:解决0-1分数规划问题,即在一组约束条件下最大化或最小化目标函数。 - **最长有序子序列(递增/递减/非递增/非递减)**:寻找序列中最长的有序子序列。 - **最长公共子序列**:寻找两个序列之间...

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

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

    n维空间中的m次形式楔积的分配律1

    描述中提到的“设ω, ν1, ν2是Rn中的m次形式”,意味着我们有三个在n维欧几里得空间Rn中的m阶形式,其中m和n都是正整数,且m小于或等于n。m次形式可以看作是n维空间中一组m个向量的多线性函数。 现在,让我们深入...

    26道基础算法题.pdf

    **问题描述**:输入两个正整数m和n,求其最大公约数和最小公倍数。 **解题思路**: - 使用辗转相除法求最大公约数。 - 最小公倍数可通过两数乘积除以最大公约数得到。 ### 15. 桃子问题 **问题描述**:五只猴子...

Global site tag (gtag.js) - Google Analytics