public class NumCompo {
/**
* 1,2,3,4,5可以组成多少个数
*/
static int count = 5;/*所有元素为1-3的整数*/
static int total = 0;/*统计可以组成多少个数*/
public static void main(String[] args) {
Method();/*界面而已*/
}
private static void Method() {
int n = count;
getNum(n,0," "); /*打印数值*/
System.out.println("总共有:"+total);
}
/** 打印数值*/
private static void getNum(int n,int number,String noInBefore) {
String noIn = noInBefore;/*用个字符串存储这位数不能选的数,然后传入下次循环*/
int numb = 0;
if(n == 1){
for (int j = 1; j <= count; j++) {
if(restrict35(noIn,j)) continue;/*判断5,3不能连续*/
if(noIn.indexOf(j+"")>-1 ) continue;
{
System.out.println(number+j);
total++;
}
}
}
if(n > 1) {
for (int i = 1; i <= count; i++) {
if(n==3 && i==4) continue;/*限定条件,4不能在第三位*/
if(restrict35(noIn,i)) continue;/*判断5,3不能连续*/
if(noIn.indexOf(i+"")>-1 )continue;
noIn+= i;
numb = (int) (number + i*Math.pow(10, n-1));
getNum(n-1,numb,noIn);
noIn = noInBefore;
}
}
}
/** 判断5,3不能连续*/
public static boolean restrict35(String s,int i){
if(s.indexOf(3+"")==s.length()-1 && i==5){
return true;
}
if(s.indexOf(5+"")==s.length()-1 && i==3){
return true;
}
return false;
}
}
分享到:
相关推荐
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 程序源代码: main() { ...
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 */ /*算法:3个for循环加一个if语句; * ...
4 5 2 6 5 编程任务: 对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数 字和的最大值。 Input 由文件input.txt 提供输入数据。文件的第1 行是数字三角形的行数n,1£n£100。接...
Description 问题描述:给定一个由n行数字组成的数字...4 5 2 4 5 有两条路径:7-3-8-7-5和7-8-6-4-5都为30,由于后者靠右,因此仅输出后者。 Output: 30 7 8 6 4 5 输入样例 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
问题描述:给定一个由n行数字组成的...4 5 2 4 5 有两条路径:7-3-8-7-5和7-8-6-4-5都为30,由于后者靠右,因此仅输出后者。 Output: 30 7 8 6 4 5 输入样例 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出样例 30 7 3 8 7 5
js代码-用0、1、2、3、4、5组成4位数,要求每一位都不一样
题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码 方法1: ...
Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 编程任务:对于给定的由n 行...4 5 2 6 5 Sample Output 30
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 4 5 6 3 5 6 3 4 6 2 5 6 2 4 6 «编程任务: 给定正整数n,计算Tab(n)中2*n的标准2 维表的个数。 «数据输入: 输入一个正整数n。 «结果输出: 将计算出的Tab(n)中2*n的标准2 维表的...
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?输入某年某月某日,判断这一天是这一年的第几天...
问题描述:给定一个由n行数字组成的...4 5 2 4 5 有两条路径:7-3-8-7-5和7-8-6-4-5都为30,由于后者靠右,因此仅输出后者。 Output: 30 7 8 6 4 5 输入样例 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出样例 30 7 3 8 7 5
cpp代码-有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
钱币组合方法问题 钱币组合方法问题 钱币组合方法问题 ...如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种: 3个1分+2个2分; 1个1分+3个2分; 2个1分+1个5分; 1个2分+1个5分。
A-Z),汉字(大于等于5画或者有撇有捺)及希腊字母(22个常用的阿尔法,贝塔等等),显示外加OLED液晶显示与电脑上位机串口显示,4*4矩阵键盘输入与电脑上位机输入双重控制,STC12C5A60S2主控芯片,遵循ASCII码...
例如有 1 分3 张,2 分3 张,5 分 1 张,则能组成 7 分面值的方法有:3 个 1 分+2 个 2 分,1 个 1 分+3 个 2 分,2个 1 分+1 个5 分,1 个2分+1 个5 分共四种。 编程任务:对于给定的 n 种不同钱币,编程计算...
头歌教学实践平台计算机组成原理数字逻辑---交通灯系统设计(HUST),第1关—第12关。源代码circ格式,用记事本打开即可。 本实训将提供一个完整的数字逻辑实验包,从Logisim新手实验,到真值表方式构建7段数码管驱动...
1.有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 2.一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 3.输入三个整数x,y,z,请把这三个数由小...
1. (11分)设有两个浮点数 N1 = 2j1 × S1 , N2 = 2j2 × S2 ,其中阶码2位,阶符1位,尾数四位,数符一位。设 :j1 = (-10 )2 ,S1 = ( +0.1001)2 j2 = (+10 )2 ,S2 = ( +0.1011)2 求:N1 ×N2 ,写出运算步骤及...
Python基础练习题 基础练习题100例( ...= k): 5 print(i, j, k) View Code 以上实例输出结果为: 1 1 2 3 2 1 2 4 3 1 3 2 4 1 3 4 5 1 4 2 6 1 4 3 7 2 1 3 8 2 1 4 9 2 3 1 10 2 3 4 11 2 4 1 12 2 4 3 13 3 1 2 14