JAVA循环，蓝桥杯循环与应用

循环题型分析

蓝桥杯通常在前三道题目中涉及循环。

一般涉及到的两种循环：

• for循环：一般在题目中能照找到循环次数。
• 只知道循环条件，不知道循环次数。

一般还会涉及到集合，字符串等知识点的运用。

• 字符串：考察字符串的常用函数，如：字符串转为字符数组，判断结尾等。
• 集合：集合一般考察特性：list：有序可重复；set：无序不可重复；map：key-value键值对。

for循环和字符串应用

将数字转化为字符串：

1. 通过Integer.toString()：将整数类型转化为字符串类型。
2. 通过整数+一个空字符串的形式，将整数转化为字符串。java中这样设计是为了方便。

注意：不能通过(String)这种强制类型转换的方式将整数转换为字符串类型。

int n = 123; 
String s = "hello"; 
String s = (String) n;

判断一个变量是什么类型

使用instanceof 的方法进行判断。如下：

if (s instanceof String) {
	System.out.println("s 是 String 类型");
} else {
	System.out.println("s 不是 String 类型");
}

将字符串转化为字符数组

使用toCharArray 来将一个字符串转化为字符数组。

toCharArray是一个方法，要去调用。

为什么要转化呢？

• 为了能够方便的取出每一位。

public class Test01 {
	public static void main(String args[]) {
		String s = "123456";
		char [] c = s.toCharArray(); //此时数组c是一个拥有6个元素的数组
		System.out.println(s);
		System.out.println(c[1]); //打印数组c中第2个元素
}
}

String类型变量比较

String 类型的变量比较，不能使用 == ，而是要使用
equals（）。
如：

	//判断String类型的n和m是否相等
	if (n.equals(m)) {  
		sum++;
	}

注意：char类型的可以使用“== 来比较，但是String类型的需要使用equals（）来进行比较。

判断字符串是否以某个字符串为结尾

使用endsWith（）方法来进行判断。

	Boolean flag = k.endsWith(s);   //使用endswith方法判断k字符串是否是以s字符串结尾的

如果是，那么flag则是true。

例题1

小明喜欢2，0，1，9 这四个数字。在1-10中，有4个数字：1，2，9，10.都含有这当中的数字。它们相加是22。那么在1-2019中，包含这四个数字的数的和是多少？

结果为：1905111

思路分析：

给出了具体的数字，使用for循环。

• 利用数字的特性，来取余%判断。
  个位数直接对10取余，判断是否为这四个数，如果是则加和。
  十位数先判断个位：即直接对10取余，然后判断十位：先除以10，然后再对10取余。
  百位、千位依次类推。

但上述方法较为复杂，时间很宝贵。

下面是第一种办法的实现代码：

package test01;

public class Main {
	public static void main(String args[]) {
		int sum = 0;
		for(int i =1;i<=2019;i++) {
			int m = 0;  //m用来保存取余的余数
			int n = 0;  //n来保存m被除过后的数
			Boolean flag = false;  //用来作为是否跳过下面的判断的标志
			
			//个位数
			if(i<=9) {
				m = i%10;
				if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
					sum+=i;
				}
			}
			
			//十位数
			if(10<=i&&i<=99) {
				//判断个位
				m = i%10;
				if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
					sum+=i;
					flag = true;
				}
				if (flag == false) {  //如果个位上面没有那4个数字
					//判断十位
					n = i/10;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
					}
				}
			}
			
			//百位数
			if(100<=i&&i<=999) {
				//判断个位
				m = i%10;
				if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
					sum+=i;
					flag = true;
				}
				if (flag == false) {  //如果个位上面没有那4个数字
					//判断十位
					n = i/10;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
						flag = true;
					}
				}
				if(flag == false) {
					//判断百位
					n = i/100;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
					}
				}
			}
			
			//千位数
			if(1000<=i&&i<=2019) {
				//判断个位
				m = i%10;
				if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
					sum+=i;
					flag = true;
				}
				if (flag == false) {  //如果个位上面没有那4个数字
					//判断十位
					n = i/10;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
						flag = true;
					}
				}
				if(flag == false) {
					//判断百位
					n = i/100;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
						flag = true;
					}
				}
				if(flag == false) {
					//判断千位
					n = i/1000;
					m = n%10;
					if(m==1||m==2||m==0||m==9) {  //如果m为这四个数字
						sum+=i;
						flag = true;
					}
				}
			}
		}
		System.out.println(sum);
	}
}

记得用一只变量去保存i被除的值，否则i就会每次被改变，永远跳不出循环。

第二种方法是：

• 将数字转化为字符串，然后将字符串转化为字符串数组，然后判断有没有这四个数字。如果有则将这个数字累加。

下面是第二种方法的实现代码：

	public static void main(String args[]) {
		int sum = 0;
		for(int i = 1;i<=2019;i++) {
			String s = i + "";
			char [] c = s.toCharArray();
			//判断数组中是否有四个数
			for(int j = 0;j<c.length;j++) {
				if(c[j]=='2'||c[j]=='0'||c[j]=='1'||c[j]=='9') {
					sum+=i;
					break;  //当该字符串中含有其中的一个数，就跳出循环，不再相加。否则会重复相加。
				}
			}
		}
		System.out.println(sum);
	}

例题2

一些数字的立方的个位数（末尾）正好是该数字本身。如：4，4的立方是64 。5也算。请判断在10^4以内，符合这些数的数量有多少？

思路：

• 将整数的立方和该整数转化为字符串，使用endsWith方法判断立方字符串是否以该数结尾，如果是则加1.

正确答案：27

代码如下：

package test01;
//立方根末尾是该数自己，10^4以内，该数有多少个？
public class Main04 {
	public static void main(String args[]) {
		int sum = 0;
		for(int i = 1;i<10000;i++) {
			String s = i + "";  //整数转为字符串
			String k = i*i*i +"";  //3次方转为字符串
			Boolean flag = k.endsWith(s);   //使用endswith方法判断k字符串是否是以s字符串结尾的
			if(flag == true) {
				System.out.println(s);
				sum++;
			}
		}
		System.out.println("满足条件的所有数一共有"+sum);
	}
}

例题3

有一些矩形材料，小明每次从矩形中切出最大的正方形，直到全部切为正方形为止。例如一个5x3的正方形，可以切出3x3,2x2,1x1,1x1共四个正方形。
则小明有一块2019x324的矩形，能切出多少个正方形。

思路分析：

• 题目中有结束的条件，即切完之后剩下的长=宽为正方形，即可结束。使用while（）循环。
• 如果长大于宽，则且完之后长=长-宽。如果宽大于长，则且完之后宽=宽-长。知道长=宽为止。

正确答案：21

代码如下：

public class Main05 {
	public static void main(String args[]) {
		int length = 2019;
		int wigth = 324;
		int num = 0;
		while(true) {
			if(length>wigth) {
				length-=wigth;
				num++;
			}
			if(wigth>length) {
				wigth-=length;
				num++;
			}
			if(length==wigth) {
				num++;
				break;
			}
		}
		System.out.println(num);
	}
}

例题4

小明打工买船票，需要108元，打工第一天赚1元，以后每天比前一天多赚2元，问多久能赚够108元。

思路分析：

• 使用while循环，当没赚够108的时候都要去打工，天数加一，当够了跳出循环。钱数每次+2.

代码如下：

public class Main06 {
	public static void main(String args[]) {
		int day = 1;
		int money = 1;
		while(true) {
			if(money<108) {
				money+=2;
				day++;
			}
			if(money>=108) {
				break;
			}
		}
		System.out.println("小明打了"+day+"天工");
	}
}

例题5

一共有5只猴子在睡大觉，沙滩上面有一些香蕉。第一只猴子醒来，把香蕉分成了5份，还多了1个，就吃了那一个并且把它的那一份藏了起来。第二只猴子醒来，又把香蕉分成了5分，还多了2个，就吃了那2个并且把它的那一份又藏了起来。第三只猴子醒来，又把香蕉分成了5份，还多了3个，就吃了那3个并且把它的那一份藏了起来。第四只猴子醒来，又把香蕉分成了5份，还多了4个，就吃了那4个并且把它的那一份藏了起来。第五只猴子醒来，把香蕉分成了5份，刚刚好一个不剩。
请问香蕉最少有多少个？

思路分析：
设一共有n个香蕉，用abcd来表示每次剩下的香蕉。

多余的香蕉	剩余的香蕉数
n%5=1	a =(n-1)4/5
a%5=2	b=(a-2)4/5
b%5=3	c=(b-3)4/5
c%4=4	d=(c-4)5/5
d%5=0	这里d>0
然后我们刚开始设置最开始的香蕉数量为1（当然不可能），然后每次加1，向上累加，看什么时候满足上面的式子。

代码如下：

public class Main_P5 {
	public static void main(String args[]) {
		int n = 1;  //香蕉的数量
		while(true) {
			int a,b,c,d;  //用a,b,c,d来保存每次剩余的香蕉数量
			
			if(n%5==1) {
				a = (n-1)*4/5;
				if(a%5==2) {
					b = (a-2)*4/5;
					if(b%5==3) {
						c = (b-3)*4/5;
						if(c%5==4) {
							d = (c-4)*4/5;
							if(d%5==0&&d>0) {
								System.out.println("一共有"+n+"个香蕉");
								break;
							}
							else {
								n++;
							}
						}else {
							n++;
						}
					}else {
						n++;
					}
				}else {
					n++;
				}
			}else {
				n++;
			}
		}
	}
}