门牌号"/>
JAVA洛谷B2133 我家的门牌号
题目描述
我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。
若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多少家。数据保证有唯一解。
输入格式
一个正整数 n。n<100000。
输出格式
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
输入输出样例
输入
100
输出
12 16
源码
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt(); for(int i=1;;i++) {//从1开始枚举试错int sum = 0;int k=1;//记录我家的门牌号for(int j=1;;j++) {if(j!=i) {//计算其余门牌号时去除我家的门牌号sum += j;//其余门牌号k++;if(sum>n+i*2) {//超过时跳出break;}else if(sum==n+i*2) {//相等时打印System.out.println(i+" "+k);System.exit(0);//终止程序,接触死循环。}}}}}
}
更多推荐
JAVA洛谷B2133 我家的门牌号
发布评论