2017“久源软件杯”安徽科技学院第八届程序设计大赛 – 题解

Contest1068 – 2017“久源软件杯”安徽科技学院第八届程序设计大赛

关于举办“久源软件杯”

安徽科技学院第八届程序设计大赛通知

     ACM 国际大学生程序设计竞赛 (International Collegiate Programming Contest）是由美国计算机协会（ACM）主办的一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的著名竞赛。2010年以来，我校参与了历届安徽省 ACM 程序设计竞赛，并取得了优异的成绩。为选拔省ACM 参赛队员，特举办“久源软件杯” 安徽科技学院第八届计算机程序设计大赛，热忱欢迎广大程序设计爱好者踊跃参加。

主办方：安徽科技学院教务处、信息与 络工程学院

承办方：信息与 络工程学院计算机系

赞助方：无锡久源软件股份有限公司（独家赞助）

一、 比赛时间：2017 年 4 月 22（周六）上午 8:00～12:00

二、比赛地点：计算机与 络实验中心（力行楼六楼）

三、参赛对象：14～16 级计算机、 络、信息、电子等专业

四、  名方式（免费 名参赛）：

（1） 名 站： https://oj.ahstu.cc/JudgeOnline/contest_join.phpid=1068

（2）请加入比赛 QQ 群：391668336（安科ACM官方群）

（3）  名时间：2017 年 4 月 10日至 4月 21 日

五、比赛设奖：设一等奖8%、二等奖12%、三等奖15%、优秀奖若干

（1）一二三等奖都有丰厚的物质奖励

（2）一二等奖同学直接进入省ACM赛集训

六、竞赛相关：

1.      竞赛语言：C/C++/JAVA环境：DevCpp /CodeBlock /Eclipse

2.      比赛试题：采用 ICPC 样式——赛题 8～10 道

3.       练习与比赛 站（AOJ）：https://oj.ahstu.cc/

相关竞赛辅导将随后展开，请关注群通知。

教务处、信息与 络工程学院

2017 年 4月 11 日

Start Time:  2017-04-22 08:00:00 End Time:  2017-04-22 12:00:00 Current Time:  2017-4-22 22:28:34 Status: Ended    Public  [ Status] [ Standing] [ Statistics]

[Status] [Standing] [Statistics]

Description

定义F(n)为n的二进制表示中，“连续两个1出现的次数”例如 F(27)=2（27的二进制位11011）输入整数n（0<=n<=2⁶³ -2）求S = F(0)+F(1)+…+F(n)的值

Input

多组输入，每行输入n，当n=-1时结束输入

Output

输出每行输入对应的S值

Sample Input

0615202122-1

Sample Output

Case 1: 0 Case 2: 2 Case 3: 12 Case 4: 13 Case 5: 13 Case 6: 14
这道题一开始感觉挺简单，可是不是这么简单，首先需要用到长整型long long，然后需要考虑时间问题

Description

在上个世纪前，安科的后山曾经是一个黄金矿山（现在无力吐槽）。在山上住着是n个矿工，他们辛苦一年终于到了发年终奖励的时候了，公司的CEO vyoung先生决定将一块黄金发给最有价值矿工，不过这就很让他头痛了，这些矿工每个人都是非常卖力的工作的。无奈，vyoung决定让上帝来决定。他让n课矿工围坐在一起成一个圈，第一次淘汰第m个，以后每数k个数淘汰一个，最后一个留下的将获得这块金块。

Input

输入包含多组数据。每组数据包含三个整数 n,k,m(<=2n<=10000,1<=k<=10000,1<=m<=n)

输入结束标志为n=k=m=0

Output

对于每组数据输出最后被留下来的人

Sample Input

8 5 3

100 9999 98

10000 10000 10000

0 0 0

Sample Output

1

93

2019

模板题，较为简单