1.题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
分析:这实际就是“三天打鱼、两天晒网问题”。
程序实现:(java写的)
package Forth;
public class DateOfNdays {
/*
* 高斯日记(给定日期,算出X天后的日期)
*/
/*
* 是否是闰年
*/
boolean IsleapYear(int year){
return (year % 400 == 0 || year % 4 == 0 && year % 100 != 0);
}
/*
* 获得某年某月的最大天数
*/
int GetMaxDay(int year,int month,int day){
switch(month){
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
return 31;
case 4:
case 6:
case 9:
case 11:
return 30;
case 2:
return (IsleapYear(year)?29:28);
default:
return -1;
}
}
/*
* 获得X天后的日期
*/
void GetXDays(int year,int month,int day,int X){
for(int i = 1; i <= X; i++){
if(day != GetMaxDay(year,month,day)){
day++;
}else{
if(month != 12){
month++;
day = 1;
}else{
month = day = 1;
year++;
}
}
}
System.out.println(X+"天后的日期是"+year+"/"+month+"/"+day);
}
}
答案:1799-7-16
2.题目标题: 排它平方数
小明正看着 203879 这个数字发呆。
原来,203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!
再归纳一下筛选要求:
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
请通过浏览器提交答案。
注意:只提交另一6位数,题中已经给出的这个不要提交。
注意:不要书写其它的内容(比如:说明性的文字)。
public class ExcludeNumber {
/*
* 排它平方数
*/
long PingNum = 0; //存储平方
/*
* 判断一个数是否有重复数字
*/
public boolean IsSame(long x){
long store[] = new long[7];
long r;
int i = 0;
while(x != 0){ //分离该数的每一位,存入store数组
r = x % 10;
x = x / 10;
store[i] = r;
i++;
}
long result;
for(int j = 0; j < 5; j++){ //判断有无重复数
result = store[j];
for(int k = j+1; k < 6; k++){
if(result == store[k])
return true;
}
}
return false;
}
public boolean IsSame2(long Num,long n){
long store[] = new long[7];
long r;
int i = 0;
while( n != 0){
r = n % 10;
n = n / 10;
store[i] = r;
i++;
}
long storeping[] = new long[18];
i = 0;
while(Num != 0){
r = Num % 10;
Num = Num / 10;
storeping[i] = r;
i++;
}
for(int k = 0; k < 6; k++){ //将该数的每一位与其平方的每一位比较,看是否有相同的数
for(int j = 0; j < i; j++){
if(store[k] == storeping[j])
return true;
}
}
return false;
}
public void selectNum(){ //筛选排他数
for(long n = 100000; n <= 999999;n++){
if(IsSame(n)) //有相同的数字,则跳过
continue;
else{
PingNum = n*n;
if(IsSame2(PingNum,n)) //该数的平方中是否有与该数相同的数字
continue;
else //符合条件,则打印
System.out.println(n);
}
}
}
}
答案:639172