2021年12月 C/C++(三级)真题解析#中国电子学会#全国青少年软件编程等级考试

2021年12月 C/C++(三级)真题解析#中国电子学会#全国青少年软件编程等级考试_第1张图片

第1题:我家的门牌号

我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
时间限制:1000
内存限制:65536
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15

这个问题可以通过遍历短胡同的门牌号来解决。我们可以从第一个门牌号开始,逐个尝试,计算所有门牌号之和减去当前门牌号的两倍,如果等于给定的 n,则找到了解。

具体的解题思路如下:

(1)输入一个正整数 n。

(2)初始化当前门牌号为 1,总共有多少家为 0。

(3)遍历短胡同的门牌号:

  • 计算所有门牌号之和减去当前门牌号的两倍。

  • 如果等于给定的 n,则输出当前门牌号和总共有多少家,然后结束程序。

  • 否则,将当前门牌号加一,总共有多少家加一。

你可能感兴趣的:(C/C++等级考试历届真题解析,c语言,c++,算法,开发语言,等级考试)