2024年03月C语言三级答案及解析.pdfVIP

一、编程题

1、我家的门牌号（2024.3三级）

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号

若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共

有多少家

数据保证有唯一解

时间限制：1000

内存限制：65536

输入

一个正整数nn100000

输出

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔

开

样例输入

100

样例输出

1015

参考答案：675

解析：【喵呜刷题小喵解析】：首先，设门牌号从1开始顺序编号，即门牌号为1,2,

3,...n，则所有门牌号的和为：1+2+3+...+n=n(n+1)/2

题目中要求所有门牌号之和减去我家门牌号的两倍等于n，即：n(n+1)/2-

2x=n，化简得：x=(n+1)/2

由于n100000，所以(n+1)/2的最大值为49999.5，而门牌号必须是正整数，所以(n+

1)/2必须为整数，即n必须为奇数

当n=1时，(n+1)/2=1，此时门牌号为1，总共有1家，不满足题目要求；

当n=3时，(n+1)/2=2，此时门牌号为1，2，总共有2家，不满足题目要求；

当n=5时，(n+1)/2=3，此时门牌号为1，2，3，总共有3家，不满足题目要求；

当n=7时，(n+1)/2=4，此时门牌号为1，2，3，4，总共有4家，不满足题目要求；

当n=9时，(n+1)/2=5，此时门牌号为1，2，3，4，5，总共有5家，不满足题目要求

；

当n=11时，(n+1)/2=6，此时门牌号为1，2，3，4，5，6，总共有6家，不满足题目

要求；

当n=13时，(n+1)/2=7，此时门牌号为1，2，3，4，5，6，7，总共有7家，不满足

题目要求；

当n=15时，(n+1)/2=8，此时门牌号为1，2，3，4，5，6，7，8，总共有8家，不满

足题目要求；

当n=17时，(n+1)/2=9，此时门牌号为1，2，3，4，5，6，7，8，9，总共有9家，

不满足题目要求；

当n=19时，(n+1)/2=10，此时门牌号为1，2，3，4，5，6，7，8，9，10，总共有1

0家，不满足题目要求；

当n=21时，(n+1)/2=11，此时门牌号为1，2，3，4，5，6，7，8，9，10，11，总

共有11家，不满足题目要求；

当n=23时，(n+1)/2=12，此时门牌号为1，2，3，4，5，6，7，8，9，10，11，12

，总共有12家，不满足题目要求；

当n=25时，(n+1)/2=13，此时门牌号为1，2，3，4，5，6，7，8，9，10，11，12

，13，总共有13家，不满足题目要求；

当n=27时，(n+1)/2=14，此时门牌号为1，2，3，4，5，6，7，8，9，10，11，12

，13，14，总共有14家，不满足题目要求；

当n=29时，(n+1)/2=15，此时门牌号为1，2，3，4，5，6，7，8，9，10，11，12

，13，14，15，总共有15家，满足题目要求，此时门牌号为15，总共有15家

当n29时，(n+1)/2均大于15，不符合题目要求

综上所述，当n=29时，我家的门牌号为15，总共有15家

2、最接近的分数

分母不超过N且小于A/B的最大最简分数是多少？

时间限制：10000

内存限制：65536

输入

三个正整数N，A，B，相邻两个数之间用单个空格隔开1=ABN=

1000

输出

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开

样例输入

100713

样例输出

5093

参考答案：输入三个正整数N，A，B，需要找到分母不超过N且小于A/B的最大最

简分数

解析：【喵呜刷题小喵解析】：

这个问题可以通过枚举法来解决。我们可以从1开始，尝试所有可能的分母，然后

找到满足条件的最大最