我家的门牌号(信息学奥赛一本通-T1404)
【题目描述】
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。
【输入】
一个正整数n。n<100000。
【输出】
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
【输入样例】
100
【输出样例】
12 16
【源程序】
#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=home;; 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;
}
我家的门牌号(信息学奥赛一本通-T1404)相关推荐
- 信息学奥赛一本通 1404:我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号 注意:一本通OJ和OpenJud ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- MessageBox不能应用皮肤的解决办法
- 在Java中设计和使用自己的注解(转载)
- Vue.js——vue-resource全攻略
- nodejs+vue.js+webpack
- PHP中数组的三种排序方法
- python安装库报错Microsoft visual c++ 14.0 is required问题解决办法
- 局部变量和成员变量的区别
- 单片机传输浮点数给android,请问单片机怎么接收从串口发送过来的浮点数?
- hadoop--Map Join
- ubuntu动态截图(GIF动画)
- 条款5:了解C++默默编写并调用哪些函数(Know what functions C++ silently writes and calls)...
- 怎样找到native speaker的感觉
- Beta阶段第四次Scrum Meeting
- 鸿蒙应用开发在线体验,鸿蒙应用开发-DevEco Studio 模板体验(二)
- Android矩阵运算总结
- 用Python制作fits文件
- android 电子签名设备,[Android]实现电子签名并截屏
- 点击超链接弹出QQ对话窗口
- ambari hdfs 启动报错_Ambari 1.6 自动安装hadoop 2.2.0 在Ambari启动namenode时报错
- Unity3D-粒子光圈
热门文章
- 北邮计算机复试英语,2019北邮计算机学院-跨考-复试被刷-失败经验
- python-tems,keys,values
- Django 中的根ulr与APP的url关联的思考
- 单招计算机面试技巧和注意事项,单招考试的面试技巧和注意事项.doc
- cad图形不见了怎么办_cad里的图标不见了,各种方法都试了变成这样怎么办,怎么调回原来的图标?...
- 掌上题库V1.2.2全开源版本小程序带后端
- 模仿10086电话的代码
- 智慧社区网格化管理php,智慧社区网格化服务管理信息平台
- 雷士照明的“罗生门”
- 知己知彼百战百胜-备战2020年12月大学英语六级考试