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字符串。
输出