08 嵌套循环例题
快捷键：
size . for 回车 --->
10.fori 回车--->for (int i = 0; i < 10; i++) { }
10.forr 回车 ---> for (int i = 10; i > 0; i--) { }
题：假设小明有100块钱，这时候小明去超市需要换超市提供的零钱有1元面值，2元面值，5元面值，10元面值，20元面值，50元面值，问小明可以有多少种兑换方式？ int count = 0; //声明变量的语法格式， 定义兑换的次数 初始值为0 for (int x = 0; x <= 100; x++) {// ++ --> 给x变量自增1 第一次循环x = 0，第二次等于1 for (int y = 0; x <= 50; x++) { for (int z = 0; x <= 20; x++) { for (int m = 0; x <= 10; x++) { for (int n = 0; x <= 5; x++) { for (int p = 0; x <= 2; x++) { if (x * 1 + y * 2 + z * 5 + m * 10 + n * 20 + p * 50 == 100) { count++; } } } } } } } //输出100元可以兑换的次数 System.out.println("100元可以兑换零钱的次数是："+ count);//
100元可以兑换零钱的次数是：4562
题:菱形 int line =4; for( int i = 1 ; i <= line ; i++ ){ for (int n = 1 ; n <2* (line -i ) + 1 ; n++ ){ System.out.print(" "); } for( int m = 1 ; m < 4*i - 2 ; m++ ){ System.out.print("*"); } System.out.println(); } int height = 3; for( int a = 1 ; a <= height ; a++){ for( int b = 1 ; b <= 2*a ; b++ ){ System.out.print(" "); } for ( int c = 1 ; c <= 4*(height - a)+1 ; c++){ System.out.print("*"); } System.out.println(); }
题：求一下10以内的所有阶乘数的和 1!+2!+3!+.....+10!=? int sum = 0;//累加和 for (int i = 0; i <= 10; i++) { //乘积值 int product = 1; for (int k = 1;k <= i ; k++){ product = product * k; } //累加 sum = sum + product; } //十以内的阶乘数和为： System.out.println("10以内的阶乘数和为" + sum);
斐波那契 交换a，b的值（借助第三个数作为中间变量） int a = 3; int b = 4; int c = 5; c = a; a = b; b = c; 该题使用斐波那契数列会简单（可百度自查斐波那契数列或者java兔子题） 题：生兔子案列：假设你有一对兔子，第一个月不生，第二个月也不生，第三个月开始生一对兔子，从第三个月开始每个月都生一对兔子，小兔子长大到第三个月后每个月又生一对兔子，假如兔子都不死，问12个月之后，你拥有多少对兔子？ int a1 = 1; int a2 = 1; int an = 0;//累加初始值为0 //循环次数 12月 10次 从第三个月开始 <=12 for (int i = 3; i <=12 ; i++){ an=a1 +a2; //an 就是第三项变量， a1 = a2; a2 = an; } // 输出第12个月拥有的兔子 System.out.println("第十二个月拥有"+ an +"对兔子");//第十二个月拥有144对兔子 题：猴子去桃园偷桃然后吃桃，吃了偷的桃子的一半然后又多吃了一个，第二天又吃了一半又多吃了有一个，连续到第十天还剩一个，问它透了多少桃子？ int a10 = 1 ;//定义第十天的桃子 for ( int i = 9 ; i >= 1 ; i-- ){ a10 = (a10+1)*2;// 前一天的桃子树 } //输出 System.out.println("第一天的桃子数"+a10);
题：给定任意一个10位以内的正整数，确定该数是几位数？ int count = 1;// 定义的位数 初始值为1 //21开头的十位数 int num = 1894949494; int num02 = num; while ( num / 10 != 0 ){ count ++; num = num /10; } //输出10位以内的正整数为 System.out.println(num02 + "是一个" + count + "位数");
题：将一个正整数分解成因数， 如：12 = 2 * 3 * 2 如：20 = 2*5*2 int num = 125;//125 = 5*5*5 System.out.print(num + " = "); //循环判断 for(int i = 2 ; i < num ; i++ ){ //该数本身不知道要分解几次 while while(num != i){ if( num % i == 0 ){ //整除，就把该数拼接上 System.out.print( i + "*"); //下一次参与运算的值 = 原来的数 / i 求商数 num = num /i; }else{ break; } } } //输出该数可以分解的质因数为 System.out.println( num);
题：给定任意两个正整数，求一下他们的最大公约数和最小公倍数。 解题思路： 18 60 ---> 1 2 3 6最大公约数 18 60 ---> 18 --> 6*3 60--> 6*10 最小公倍数 = 18* 60 = 3*6*10=180 int num01 = 18; int num02 = 60; int max = 0;//最大公约数 int min = 0;//最小公倍数 // 解题算法：是根据两数之间的最小/大数来判断的 if(num01 > num02){ int temp = num01;//最大值 num01 = num02;//吧最小值给最大值变量 num02 = temp; // num02就是最大值 } //循环遍历判断 循环次数最少的那个就是num01 for (int i = 1 ; i <= num01; i++){ //求公约数 if(num01 % i == 0 &&num02 % i == 0){ max = i;//把除数赋给max } } min = num01 * num02 / max; //输出最大公约数和最小公倍数为 System.out.println(max +" "+ min);
题：求一下1000以内的所有的完数。 完数 = 一个数如果恰好等于他的因子之和，这个数就称为完数 6 = 1 + 2 + 3 = 6 for(int i = 1; i <= 1000; i++){ //定义累加和 int sum = 0; //循环次数i/2 for(int j = 1; j<= i/2; j++){ if(i%j == 0){ //表明 可以整除 sum = sum + j;// } } //判断 i == sum if (i == sum){ System.out.println(i + ""); } }
题： 有10个按钮围城一圈，第一次按到1，第二次按到3，第三次按到6，第四次按到10，第五次按到15，第六次按到21.......试问第10000次的时候有哪些按钮没有被按到，按到的按了多少下？ int a = 1;//定义初始按到圆圈 int a1 = 0;//圆圈为1的次数 int a2 = 0;//圆圈为2的次数 int a3 = 0;//圆圈为3的次数 int a4 = 0;//圆圈为4的次数 int a5 = 0;//圆圈为5的次数 int a6 = 0;//圆圈为6的次数 int a7 = 0;//圆圈为7的次数 int a8 = 0;//圆圈为8的次数 int a9 = 0;//圆圈为9的次数 int a10 = 0;//圆圈为10的次数 int b = 0; //定义被按到的圆圈 //循环1万次 for (int i = 2; i <= 10001;i++){ b = a % 10 ;//圆圈对应的数字 //分条件进行圆圈数的累加 switch(b){ case 1 : a1++; break; case 2 : a2++; break; case 3 : a3++; break; case 4 : a4++; break; case 5 : a5++; break; case 6 : a6++; break; case 7 : a7++; break; case 8 : a8++; break; case 9 : a9++; break; default: a10++; break; } //1 3 6 10 15 21 28 36 45 ... a = a +i;// 1 + 2 } //分别输出圆圈对应的按到的数字 System.out.println("圆圈1 = " + a1 + "次" ); System.out.println("圆圈2 = " + a2 + "次" ); System.out.println("圆圈3 = " + a3 + "次" ); System.out.println("圆圈4 = " + a4 + "次" ); System.out.println("圆圈5 = " + a5 + "次" ); System.out.println("圆圈6 = " + a6 + "次" ); System.out.println("圆圈7 = " + a7 + "次" ); System.out.println("圆圈8 = " + a8 + "次" ); System.out.println("圆圈9 = " + a9 + "次" ); System.out.println("圆圈10 = " + a10 + "次" ); for (int i = 0; i < 10; i++) { }
题：假设小明有100块钱，这时候小明去超市买可乐，可乐3块钱一瓶， 超市卖家每次卖给小明一瓶可乐，就比原来的贵2/3的价钱， 小明的瓶子每一个瓶子可以换半瓶可乐(只有半瓶换不出来),问小明最多可以在该超市中买走多少瓶可乐？ 解题思路： 从可乐价钱切入，只能一瓶一瓶的买 第一瓶：3元 第二瓶：3*（1+2.0/3.0） 第三瓶：3*（1+2.0/3.0）*（1+2.0/3.0） .... 第n瓶：3*（1+2.0/3.0）^(n-1) an = an-1 * (1+2.0/3.0) int count = 0; // 定义购买的总瓶数 double price = 3;//定义可乐初始的价钱 初始值为3 double money = 100; //定义身上剩余的钱数 初始值为100 double coefficient = 2.0 / 3.0;//定义可乐价格增长的系数 // 循环次数不确定 推荐使用while循环 循环语句结构中的第二种基本结构 while (money >= price) {// money >= price 是否进入下次购买 count++;// 购买的瓶数自增1 //每两瓶个空瓶子就可以兑换一瓶可乐 count % 2 ==0 if (count % 2 == 0) { count++;//每两个空瓶子就可以兑换1瓶可乐 总数累加1 } //身上剩余的钱数 = 剩下总钱数 - 购买可乐的价钱 money = money - price; //可乐的价钱 price = price * (1 + coefficient);// } //输出可以购买的可乐的瓶数 System.out.println(count);
