1、我家的门牌号
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
时间限制:1000
内存限制:65536
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
#include<bits/stdc++.h>
using namespace std;
int plass(int n)
{
return (1 + n) * n / 2;
}
int main()
{
int n;
int sum, my;
cin >> n;
for(sum = 1; sum > 0; sum ++ )
{
for(my = 1; my <= sum; my ++ )
{
if(plass(sum) - (2 * my) == n)
{
cout << my << " " << sum;
return 0;
}
}
}
}
2、子串计算
给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。
时间限制:1000
内存限制:65536
输入
一行,一个01字符串
本文提供2021年12月青少年C/C++软件编程(三级)等级考试的部分试题及答案解析,包括门牌号问题、子串计算、吃糖果的方案数、拨钟问题的解决策略和分形盒的递归绘制。涉及算法设计与实现,适合备考者练习。
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



