问题描述
程序员小明住在一个从1开始编号的街道上,每天他都从家开始往左走或者往右走遛狗,知道走到尽头再回家,经过几天后,他发现无论往左还是往右,路过的门牌号之和相等,请举例1000以内所有的这样的街道和小明的门牌号的整数对。
读题
例:
小明住6号,最大门牌号8
1+2+3+4+5 = 7+8
代码
时间不够 先贴代码
public static void findHouseNumber() {
HashMap<Integer,Integer> mapa = new HashMap<Integer,Integer>();
int a = 0;
for (int i = 1; i < 1001; i++) {
a+=i;
mapa.put(i, a);
}
for (int i = 1; i < 1001; i++) {
for (int j = i+2; j < 1001 ; j++) {
if(mapa.get(j)-(i+1) == 2 * mapa.get(i)){
System.out.println("门牌号:"+(i+1)+",最大门牌号:"+j);
continue;
}
if(mapa.get(j)-(i+1) > 2 * mapa.get(i)){
continue;
}
}
}
}
运行结果: