请看这篇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,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务: 对于给定的正整数a,编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1...
- 输出一行,包含一个整数,即 m 个子序列的和的最大值的最小可能值。 #### 示例 **输入示例**: ``` 1 1 10 ``` **输出示例**: ``` 10 ``` #### 解决方案分析 为了有效地解决这个问题,可以采用动态规划的方法...
根据题目要求,我们面对的是一个经典的编程问题:求解给定整数序列中的最大子段和。本题目的核心在于如何高效地找到一个序列中所有连续子序列的最大和。如果序列中的所有元素都是负数,则最大子段和定义为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. **差异性**:序列中任意两个相邻的...
给定一个由正数组成的列表alts,一个目标数M 需要从alts中选取若干个备选数,使其和为M 若找不到和刚好与M相等的备选数列表,则返回和与M最接近的备选数列表 若有多个结果,返回一个即可 eg1. 输入: alts = [10, ...
- **输入**: 给定一个由`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...
**剩余类是模运算的结果集合,即整数除以正整数n得到的余数集合。**当我们将整数a除以n时,会得到一个余数r,记作a ≡ r (mod n)。所有可能的余数构成的就是剩余类。如果n是素数,那么有n个不同的剩余类,形成一个...
- **指标**:表示a的n次幂在模m下与1之间的最小正整数距离。 - **n次乘余模**:指数运算在模n下的特殊性质。 学习初等数论时,解题是至关重要的,通过实践可以更好地理解和掌握数论的方法和技巧。例如,通过带余...
- 输入第一行包含两个正整数n,m,分别表示麦田的片数和可建立的水渠数量。 - 接下来的m行,每行包含三个整数ai,bi,ci,表示第ai片麦田与第bi片麦田之间可以建立一条水渠,成本为ci。 - 输出一行,包含一个整数,表示...
- **欧拉函数φ(n)**: 对于任意正整数n,φ(n)表示小于n且与n互质的正整数的个数。 - **模幂运算**: 给定三个正整数a、b、n,模幂运算a^b mod n表示a的b次方除以n的余数。 **1.2 RSA算法的生成步骤** 1. **选择两...
- **0-1分数规划**:解决0-1分数规划问题,即在一组约束条件下最大化或最小化目标函数。 - **最长有序子序列(递增/递减/非递增/非递减)**:寻找序列中最长的有序子序列。 - **最长公共子序列**:寻找两个序列之间...
20、 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小(输出应包括所去掉的...
描述中提到的“设ω, ν1, ν2是Rn中的m次形式”,意味着我们有三个在n维欧几里得空间Rn中的m阶形式,其中m和n都是正整数,且m小于或等于n。m次形式可以看作是n维空间中一组m个向量的多线性函数。 现在,让我们深入...
**问题描述**:输入两个正整数m和n,求其最大公约数和最小公倍数。 **解题思路**: - 使用辗转相除法求最大公约数。 - 最小公倍数可通过两数乘积除以最大公约数得到。 ### 15. 桃子问题 **问题描述**:五只猴子...