我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 时间限制:1000 内存限制:65536 输入 一个正整数n。n < 100000。 输出 一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。 样例输入 100 样例输出 10 15
正确答案:参考程序(C++):门牌号。设共n家,我家x号,则1+2+...+n - 2x = n。枚举n,判断是否存在整数x=总和的差的一半。样例输出10 15(n=15总和120,120-2*10=100)。核心:枚举家数与号数。
试卷来源:202112 青少年等级考试C/C++真题三级