【题目描述】

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。

【输入】

一个正整数n。n<100000。

【输出】

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

【输入样例】

100

【输出样例】

12 16

【代码】1.0

另一种写法挺快的但是我不会哈哈哈我只能写出1.0版本

#include <iostream>using namespace std;
int f(int x)
{int s=0;for(int i=1;i<=x;i++)s+=i;return s;
}int main()
{int n;cin>>n;for(int i=1;i<=10000;i++){int s=f(i);for(int j=1;j<=i;j++){if(s-3*j == n){cout<<j<<" "<<i;break;}}}return 0;
}

【代码】2.0

#include<iostream>
#include<cmath>
using namespace std;int main()
{int n,home,x;int i;cin>>n;//输入n/*设最后门牌号为k，则总和为：k*(k+1)/2设家的门牌号为x，则由题意：k*(k+1)/2=3*x+n即：k*(k+1)=6*x+2*n又：k*(k+1)+k+1>6*x+2*n得：(k+1)*(k+1)>6*x+2*n开方：k+1>sqrt(6*x+2*n)两边减一：k>sqrt(6*x+2*n)-1x取最小值1：home=sqrt(6+2*n)-1*/// home=sqrt(6+2*n)-1;for(i=1;; i++) //从家的门牌号开始逐个尝试{if((i*i+i-2*n)%6==0){x=(i*i+i-2*n)/6;if(x<=0)    continue;//x不可能<1if(x>0)//找到后{cout<<x<<" "<<i;//输出break;//终止循环}}}return 0;
}

1404：我家的门牌号（C C++）相关推荐

信息学奥赛一本通-1404我家的门牌号
直接上代码题目不要想的太复杂了.看了好几个博主写的代码,还用了不等式,各种手段起飞,我都看懵逼了. 分析下题目,n是已知的,现在只有家门牌号 x 和总人户k未知 ,且x<=k, 那么就有两种简 ...
信息学奥赛一本通（1404：我家的门牌号）
1404:我家的门牌号时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11252 通过数: 7819 [题目描述] 我家住在一条短胡同里,这条胡同的门牌号 ...
信息学奥赛一本通：1404：我家的门牌号
1404:我家的门牌号 [题目描述] 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家. 数据保证有唯一解 ...
信息学奥赛一本通 1404：我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号注意:一本通OJ和OpenJud ...
【信息学奥赛一本通】1404：我家的门牌号
[题目描述] 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家.数据保证有唯一解. [输入] 一个正整数n ...
1404：我家的门牌号
[题目描述] 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号.若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家.数据保证有唯一解. [输入输出样例] 输入: ...
【1404】我家的门牌号
[问题描述] 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若其余各家的门牌号之和减去我家门牌号的三倍,恰好等于n,求我家的门牌号及总共有多少家.数据保证有唯一解. [输入格 ...
小学奥数 7649 我家的门牌号 python
http:// http://noi.openjudge.cn/math/7649/ """小学奥数 7649 我家的门牌号http://noi.openjudge.cn ...
小学奥数_7649 我家的门牌号
http://noi.openjudge.cn/math/7649/ /* 小学奥数_7649 我家的门牌号 http://noi.openjudge.cn/math/7649/ */ #includ ...

1404：我家的门牌号（C C++）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【代码】1.0

【代码】2.0

1404：我家的门牌号（C C++）相关推荐

最新文章

热门文章