关键词:
- 总时间限制: 1000ms 内存限制: 65536kB
- 描述
-
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
- 输入
- 一个正整数n。n < 100000。
- 输出
- 一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
- 样例输入
-
100
- 样例输出
-
10 15
问题分析
本题的用穷举法求解。
假设总共有k家,我家门牌号为x,那么k(k+1)/2 -2x=n,得k(k+1)-2n=4x>=4(因为x>=1)。
推导得:(k+1)(k+1) > k(k+1)>=4+2n,最后得:k>sqrt(4+2n)-1。
程序说明
程序中,尽量减少穷举的数量。
代码一:
1 #include <stdio.h> 2 int main(int argc, char *argv[]) 3 { 4 int k,n,x,sum=1; 5 6 scanf("%d",&n); 7 //n=100; 8 for(k=2;k<=n;k++) 9 { 10 sum=sum+k; 11 if(sum>n&&(sum-n)%2==0) {x=(sum-n)/2;break;} 12 } 13 printf("%d %d ",x,k); 14 return 0; 15 }
代码二:
1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int main() 5 { 6 int n, mink, x,k; 7 8 cin >> n; 9 10 mink = sqrt(4 + 2 * n) - 1; 11 12 for(k=mink+1; ;k++) 13 { 14 if((k * k + k- 2 * n) % 4 == 0) 15 { 16 x = (k * k + k - 2 * n) / 4; 17 if(x <= 0) 18 continue; 19 cout << x << " " << k<< endl; 20 break; 21 } 22 } 23 24 return 0; 25 }
我家的门牌号
我家的门牌号链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1404时间限制:1000ms 内存限制:65536KB【题目描述】我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家... 查看详情
1404我家的门牌号
题目连接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1404第一次看题太简单,2分钟写如下代码1#include<iostream>2usingnamespacestd;3intmain()4{5longn,x,w;6cin>>n;7for(intx=1;x<100000;x++)8for(intw=1;w<1 查看详情
胡同门牌号
标题:胡同门牌号小明家住在一条胡同里。胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的。有一天小明突然发现了有趣的事情:如果除去小明家不算,胡同里的其它门牌号加起来,刚好是100... 查看详情
获取邮政编码的可能门牌号
】获取邮政编码的可能门牌号【英文标题】:getpossiblehousenumbersforapostcode【发布时间】:2012-02-2815:44:48【问题描述】:你在购物车等上看到它们,你输入你的邮政编码,它会给你一个门牌号码列表,然后用户从列表中选择门牌号... 查看详情
我家的大宝贝
如何从 XSLT 中的地址字段中拆分街道和门牌号?
】如何从XSLT中的地址字段中拆分街道和门牌号?【英文标题】:HowcanIsplitstreetandhousenumberfromaddressfieldinXSLT?【发布时间】:2018-01-2823:12:38【问题描述】:如何通过XSLT街道和门牌号分开?我需要使用XSLT将地址字符串拆分为两个节... 查看详情
变量内存释放
age=12#12的门牌号是ageprint(age)delage#直接删除age=12print(age)age=24#将age这个门牌号拆掉换到24这个房间上,于是12的门牌号就没了,12也就被自动清理python内部有一个管理检测器,观察内存有没有门牌号,然后定期将房间拆掉 查看详情
poj-3126-primepath
...接:https://vjudge.net/problem/POJ-3126题目大意:有两个四位数门牌号,先要从第一个门牌号到达第二个门牌号,中间每次只能改变门牌号的其中一个数字,且只能经过素数,问最少 要经过... 查看详情
物格门牌是真的吗?物格门牌合法吗?
...动,保障数据安全,促进数据开发利用。“物格门牌”的出现将人类的行为数据信息实现创新应用,其相关活动属于《数据安全法》规范的对象。基于真实地理位置的“物格门牌”属于数据。根据《数据安全法》第三... 查看详情
关于c++的一个问题,为啥下面这段代码如果不申请空间就成功不了呢?
...这就是程序中用malloc函数完成的工作。举个例子:住房有门牌号,按照门牌号可以访问住客或者住进新客人,这个门牌号就是指针,当没有拥有住房时,门牌号是虚的,即使使用也不是你被允许访问的,需要拥有住房,并且获得... 查看详情
java根据ip地址获取相应的所在地,精确到街道和门牌号,要怎么实现?
这个与具体程序实现没有关系。 主要看你采用了多精确的 IP数据库。据说 纯真IP地址数据库 相对比较精确,还有其他的,你可以找找。追问相应的接口有吗?追答就是一个access的数据库文件,没有什么接口。参... 查看详情
基于tensorflow的车牌号识别系统
...发布了一篇不错的paper。该文章描述了一个用于提取街景门牌号的单个端到端神经网络系统。然后,作者阐述了基于同样的网络结构如何来突破谷歌验证码识别系统的准确率。 为了亲身体验神经网络的实现,我决定尝试设计... 查看详情
王母山在我家乡
蓝蓝的天空白云在飘荡桃花的红,小草的绿镶嵌在故乡的大地上青山绿水间飘着芳香站在王母山顶回望王母山的青松宛如绿色的海洋松涛声声演奏绿色乐章鸟儿在枝头跳跃、歌唱溪水潺潺尽情地流淌王母山请添加链接描述啊!毗... 查看详情
为啥我家电脑滚动条总是不停的上下窜动、滚动?
每次我在浏览网页,浏览文本文档等东西时,滚动条总是自己不停的滚动、窜动。哪位高手来帮帮忙啊!鼠标的滚轮坏了楼上,貌似滚轮和鼠标垫没什么关系吧.参考技术A更换一个比较好的鼠标垫即可 查看详情
如何建立自己的网站
...网站。第一步:购买一个网站域名;域名相当于你网站的门牌号,有了这个门牌号,别人就可以轻松找到你的网站;第二步:购买一个网站空间;空间是存放你网站程序,文章、图片、视频的地方,当网站显示的内容就是你空间... 查看详情
我家的肥晨又淘气了
晚上八点多,一如既往给肥晨洗完澡,穿好衣服,然后将他放在沙发上。随即外婆就拿着奶瓶过来了......咕叽咕叽几口喝完...... 九点多,该睡觉了。 妈妈:“肥晨,该睡觉觉啦!” 肥晨:“还没有喝奶... 查看详情
我家空调一开电脑就掉线怎么解决?
不是电脑重启,是猫重启!!!!每隔10——15分钟空调一启动,就掉线,是电压不稳吗?怎么解决??空调的插头和电脑不是在一起的把猫的变压器换了换个100---240V的,注意电压电流相符,电流差点没事,20元搞定。从此不再... 查看详情
t12钢强度低于t10钢
... Mn≤0.40 S≤0.030 P≤0.035 对应牌号中国GB标准牌号T12、中国台湾CNS标准牌号SK120、德国DIN标准材料编号1.1663、德国DIN标准牌号C125W2、法国AFN0R标准牌号Y2120、法国NF标准牌号C12E3U、意大利UNI标准牌号C120KU... 查看详情