2024-3-23 青少年软件编程(C语言)等级考试试卷(三级)解析
1、我家的门牌号
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
时间限制:1000
内存限制:65536
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
// 枚举
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int sum=0;int n;cin>>n;for(int i=1;i<=100000;i++){//遍历胡同里的门牌总数sum+=i;for(int j=1;j<i;j++){//遍历我家的门牌号if(sum-3*j==n){//符合要求cout<<j<<" "<<i<<endl;return 0;} }}return 0;
}
2、最接近的分数
分母不超过 N 且 小于 A/B 的最大最简分数是多少?
时间限制:10000
内存限制:65536
输入