初识算法：猜生日

猜生日    

今年的植树节（2012年3月12日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！”

“把我出生的年月日连起来拼成一个8位数（月、日不足两位前补0）正好可以被今天的年、月、日整除！”
    他想了想，又补充到：“再给个提示，我是6月出生的。”
    根据这些信息，请你帮小明算一下，他叔叔的出生年月日。
    答案写在“解答.txt”中，不要写在这里！
    格式是年月日连成的8位数。

    例如，如果是2015年06月01日，就写：20150601

分析题意

组成的八位数依次可整除2012，整除3，整除12，也就是这三个数的最小公倍数，然而算出三个数的最小公倍数是18108，但这明显不符合日期的格式，根据常识人的寿命通常在100岁以内，那就从1900开始吧，月份1~12，天1~31

好路，看代码

/**
 * 
 */
package suanfa;

/**
 * @author 刘伊凡
 *
 */
public class GuessBrithday {
	public static void main(String[] args) {
		int year,day,sum;
		for(year=1900;year<2012;year++){
			for(day=1;day<32;day++){
				sum = year*10000+600+day;
				if(sum%2012==0 && sum%3==0 && sum%12==0){
					System.out.println("brithday is "+sum);
				}
			}
		}
	}
}

---------------------------------------------------------

brithday is 19550604

希望从此在编程的世界里打开另一扇窗，让计算机去做这么复杂的运算