Codeforces- 82A. Double Cola_double cola csdn_Whowell的博客-程序员秘密

技术标签: 数论  

题目链接:Codeforces- 82A. Double Cola

题目很奇怪,就是5个人排队喝可乐,喝完之后编程两个人,然后拍在队后面,然后继续喝可乐。

给出个数值,代表第几罐可乐,问会是第几个人喝到?


要熟练的知识点:

1 要熟悉解决这种递增数列,如何减去循环部分

2 要知道如何计算,求余取答案


#include <string>
#include <iostream>
using namespace std;

int main()
{
    string strs[] = {"Sheldon", "Leonard", "Penny", "Rajesh", "Howard"};
    int n = 0;
    cin>>n;

    int i = 1;
    while (n > i*5)//100 - 5 - 10 - 20 - 40 ...
    {
        n -= i*5;
        i <<= 1;
    }
    int a = n / i;  //判断位置;
    if (n % i) a++;  //不等于0应该在下一个位置;
    cout<<strs[a-1];
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_39792252/article/details/79592232

智能推荐

搬家琐记_cuixi3605的博客-程序员秘密

终于搬完家了。生性懒惰,到深圳九年,也就挪过一次窝。前阵子随口一提,想找个舒服又靠工厂近的屋子,被领导当圣旨领了去。被驱赶着看了几处所谓的高尚社区,环境如画,可是进房就变了样。或者是出租标配,满屋粗陋廉价的家具电器;或者是业主的...

CSS 多种布局方式_当多种元素都是一个的话 怎么区分设置css样式布局_满天过海_春的博客-程序员秘密

​css布局是工作中最常碰到的,同时也是笔试 or 面试中会被问到的问题,故在本文整理了css多种布局方式,以供参考。此篇较长四千五百字左右,读者可分三部分阅读,水平居中布局,垂直居中布局,水平居中对齐。水平居中布局水平居中布局,指当前元素在父级元素中的水平方向上是居中,如:实现水平居中的方法有很多,我们一个一个来看。1、inline-block + text-align 设置子元素为一个inline-block元素 设置父元素text-align: c...

十代服务器芯片组,英特尔十代酷睿处理器想用先换主板 AMD锐龙将继续碾压英特尔..._阿喵看海外的博客-程序员秘密

原标题:英特尔十代酷睿处理器想用先换主板 AMD锐龙将继续碾压英特尔 AMD锐龙3代处理器最近可以说是风头正劲,刚一发布就在综合性能方面各种碾压英特尔的同级别处理器,打的九代酷睿处理器必须降价迎战锐龙3代处理器,当然作为PC处理器这种使用周期比较长的设备一时之长短,确实不能说现在英特尔和AMD到底是谁占据上风,但是看完今天曝光的一份英特尔十代酷睿处理器的技术规格图片之后,对十代酷睿处理器有了些许的...

JSONObject和JSONArray的区别和基本用法_jsonarray 比那里_陆山右的博客-程序员秘密

JSONObject和JSONArray区别及基本用法 一、JSONObject和JSONArray的数据表示形式JSONObject的数据是用 { &amp;nbsp;} 来表示的,&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp; 例如: &amp;nbsp; { &quot;id&quot; : &quot;123&quot;, &quot;courseID&quot; : &quot;huangt-test&quot;, &q

Unity3d之MonoBehaviour的可重写函数集合_unity重写碰撞方法_ml3947的博客-程序员秘密

声明:本文章从网络转载,非原创,仅供参考。因为项目在做Unity3D,特此Mark一下。Update 当MonoBehaviour启用时,其Update在每一帧被调用。LateUpdate当Behaviour启用时,其LateUpdate在每一帧被调用。FixedUpdate 当MonoBehaviour启用时,其 FixedUpdate 在每一帧被

【小程序】爆肝 3 天总结的微信小程序优化指南(收藏夹吃灰吧!)_懒注入占位组件_Coder HoMeTown的博客-程序员秘密

大家好,我是HoMeTown,最近要做一个小程序的项目,项目启动之前,回顾自己之前做过的小程序,感觉做的还是不够好,最近学习了一下小程序优化方案,这块总结一份个人笔记,以便参考,同时分享给大家,共勉。

随便推点

php扩展安装--OpenSSL扩展_ouyang-web之路的博客-程序员秘密

先安装依赖包:yum install openssl openssl-devel进入PHP安装包里的OpenSSL文件夹,根据个人的安装包位置不同,此处是cd /home/local/php.5.6.25/ext/openssl/phpize可能会报错:Cannot find config.m4.Make sure that you run /usr/local/bin/phpize i...

GDB再学习(6):断点调试之软件断点_gdb 软件断点_Stoneshen1211的博客-程序员秘密

文章目录1 断点简介2 软件断点3 程序准备4 指令介绍4.1 通过函数名设置断点 break func [ if cond ]4.2 通过行号的方式来设置断点 break line_number [ if cond ]4.3 通过文件名和行号的方式来设置断点break file.c:line_number [ if cond ]4.4 一次有效指令 tbreak4.5 与正则表达式regex匹配的所有函数上设置断点 rbreak regex4.6 查看断点信息 info breakpoints4.7 使断

精通oracle10g系统管理课后答案_yunlonglove的博客-程序员秘密

11.C D E2.A3.C4.A B C D5.C6.A C7.B8.A9.B10.A11.A12.A13.B14.C15.A B16 A B C17 C18 A B C19 A C D20 B31.B2.A B3 A4 D5.SCOTT会话:c:\&amp;gt;sqlplus scott/ti...

SpringBoot#DispatcherServlet_weixin_30505751的博客-程序员秘密

_amazing!转载于:https://www.cnblogs.com/luohaonan/p/11271187.html

Files Created by Visual C++_.vcw c++_zheyvsu的博客-程序员秘密

 Files Created by Visual C++loadTOCNode(2, moreinformation);.APS -- Binary version of the resource file: This is the binary version of the current resource file. App Studio or the resource edi

Ansys Speos | 2023 R1版本新功能介绍_ueotek的博客-程序员秘密

在本次新版本中,Speos继续推动创新,为光学工程师提供准确、高性能的模拟能力,新版本所提供的强大功能,加快了模拟速度提高了模拟精度,并扩展与其他Ansys产品的互操作性。