信息学奥赛一本通-1404我家的门牌号
直接上代码
题目不要想的太复杂了。看了好几个博主写的代码,还用了不等式,各种手段起飞,我都看懵逼了。
分析下题目,n是已知的,现在只有家门牌号 x 和总人户k未知 ,且x<=k, 那么就有两种简单的方法如下:
第一种,直接双重循环嵌套,外层总门牌号k 从1 开始,没有结束条件,第二层是家门牌号x从1开始,条件x<=k;判断方程式即可,用 return结束。( break只能跳出内层循环) 。
#include<iostream>
using namespace std;
int main()
{long n,x,k;cin>>n;for(int k=1;;k++)for(int x=1;x<=k;x++){if((k*k+k-6*x)==2*n){cout<<x<<" "<<k<<endl;return 0;}}return 0;
}
第二种 ,根据方程式 求得 解 k公式,x从1递增遍历 ,得到k的值 ,代入公式验证即可
#include<iostream>
#include<cmath>
using namespace std;
int main(){int k,x,n;//k最后一家门牌号 ,x家门牌号 cin>>n;for(x=1;;x++){k=sqrt(2*n+6*x+1/4)-1/2;//这里的k是小数的话都被强制取整型了,所以需要验证if((1+k)*k/2==n+3*x){cout<<x<<" "<<k;break;//结束循环}}return 0;
}
个人感觉第一种方法最香,直接强上验证方程是否成立即可。
信息学奥赛一本通-1404我家的门牌号相关推荐
- 信息学奥赛一本通 1404:我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号 注意:一本通OJ和OpenJud ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网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 章 ...
最新文章
- intellij idea的TFS拉取项目文件不完全、文件误删恢复、TFS忽略文件解决方法
- Zend Framework数据库操作(1)
- SpringBoot 中发布ApplicationEventPublisher,监听ApplicationEvent 异步操作
- spring security认证的底层实现
- JS:a标签传值到js,并动态响应
- LeetCode 208. 实现 Trie (前缀树) —— 提供一套前缀树模板
- 【Siddhi】QueryNotExistException: No query found with name: outPutSecurityEvent
- oracle 01102 两实例,ORA 01102
- atom 基础使用教程
- 【软技能】完全写作指南--个人博客
- 安卓手机root推荐,导出安卓分区镜像
- 计算机ip本地连接,电脑ip地址设置:本地连接ip设置方法
- 7-104 三天打鱼两天晒网
- 项目awesome-semantic-segmentation-pytorch以及FCN、Unet、deeplabv1、deeplabv2、deeplabv3、deeplabv3+的网络
- 清明节游戏服务器维护,《梦幻西游2》4月1日维护公告:清明活动开启
- 为阿里云ECS设置共享上网、端口映射
- 题解报告`排列组合 (组合 + 牡牛和牝牛 + 方程的解) 7/30
- c++中string常用用法详解(+例子部分代码)
- Buildroot 打包文件系统流程跟踪
- java短信验证 网易_网易短信java实现
热门文章
- 5、赛灵思-Zynq UltraScale+ MPSoC学习笔记:Petalinux 的设计流程及定制Linux系统
- 125KHz唤醒功能2.4GHz单发射芯片-Si24R2H
- fsolve matlab 含参_fsolve 解有参数的多个方程
- 抖音Vlog必备PR短视频剪辑调色LUT预设 Premiere转场过渡预设包V3
- 在Excel2016中激活宏使用
- 《使用「Markdown」编辑器的那些天 |CSDN编辑器测评》
- 学习中遇到的bug之hadoop安装后找不到namenode
- 抖音小店无货源发货教程,不知道怎么发货的朋友赶紧学起来吧
- 【电商数仓】数仓即席查询之Kylin Cube构建原理和构建优化
- 一文了解无功功率、无功补偿、功率因数