★   输入文件:jos.in   输出文件:jos.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

天亮了,请大家睁眼

昨晚是,平安夜。

处于集会中心的村民们大多数都长舒一口气,不过也有人板起了脸,但是大多数人都沉浸在死后余生的兴奋中,无人注意旁边的异动。

这时,主持人领上了一个衣衫褴褛,身上满是伤痕的野孩子。

“这是野孩子,昨晚他选定了自己的榜样,当那位榜样公民死了后,他就会在一怒下变为狼人”似乎永远保持一个语调的主持人说道。

“那快告诉我们那位榜样是谁啊”村民们纷纷地说道。

野孩子顿了顿,开口说道。

(不想看故事的人,题面在下)

“我们的村庄是一个环形,一共有n个屋子,相信各位都知道。昨晚当我来到这里时,我不认识任何人,所以我只好按照一种方法随机选择榜样。虽然我不是你们这里土生土长的人但是我也知道在你们这k是不吉利的,于是我从门牌号为1的屋子开始数,每数k个数就将数到的房屋踢出我的选择序列,于是继续数下去,直到最后只剩下一间房子,于是我就将剩下这间房子的主人选为了我的榜样”。

所有人听完后都吸了一口凉气,没人想象到野孩子会以如此直白的方式同时在好人和狼人前说出来。作为一名守卫,你知道狼人们会在极短的时间内算出这个榜样是谁,并以残忍的方式增加狼人族群的力量——杀掉Ta。你必须,比他们更快。

一句话题面

在1s内算出此死亡循环游戏的最终赢家。

【输入格式】

一行两个数n,k

【输出格式】

一行两个数n,k

【样例输入】

10 7

【样例输出】

9

【提示】

野孩子从一号屋开始数,一共有10间屋子,不吉利的数字为7,

排出的顺序依次为7 4 2 1 3 6 10 5 8 9,所以9为最后剩下的数,即榜样

村庄简介

因为杜斯特伍德是一个人类居住的村子,所以门牌号总是从1开始。

对于40%的村庄,它们属于小村镇,n<=1000,k<=1000;

对于100%的村庄,它们可是大城市了,n<=100000000,k<=100000。

【来源】

机房一cmath大佬

(Rank1 蛤蛤)

屠龙宝刀点击就送

#include <stdio.h>

int n,k;
int Main()
{
freopen("jos.in","r",stdin);
freopen("jos.out","w",stdout);
scanf("%d%d",&n,&k);
int r=;
for(int i=;i<=n;++i) r=(r+k)%i;
printf("%d\n",r+);
return ;
}
int sb=Main();
int main(int argc,char *argv[]){;}

COGS 2815. 天黑请闭眼的更多相关文章

  1. 【COGS 254】【POI 2001】交通网络图

    http://www.cogs.top/cogs/problem/problem.php?pid=254 dist[i]表示能最早到达i点的时间.这样就可以用最短路模型来转移了. #include&l ...

  2. 【COGS】894. 追查坏牛奶

    http://cojs.tk/cogs/problem/problem.php?pid=894 题意:n个点m条边的加权网络,求最少边数的按编号字典序最小的最小割.(n<=32, m<=1 ...

  3. 【COGS】147. [USACO Jan08] 架设电话线(二分+spfa)

    http://cojs.tk/cogs/problem/problem.php?pid=147 学到新姿势了orz 这题求的是一条1-n的路径的最大路径最小. 当然是在k以外的. 我们可以转换一下. ...

  4. 【COGS & USACO Training】710. 命名那个数字(hash+水题+dfs)

    http://cojs.tk/cogs/problem/problem.php?pid=710 近日开始刷水... 此题我为了练一下hash...但是hash跑得比暴力还慢.. 不言而喻... #in ...

  5. 【COGS & USACO】896. 圈奶牛(凸包)

    http://cojs.tk/cogs/problem/problem.php?pid=896 我的计算几何入门题... 看了看白书的计算几何部分,,恩好嘛.. 乃们都用向量!!!! 干嘛非要将2个点 ...

  6. 【COGS】714. USACO 1.3.2混合牛奶(贪心+水题)

    http://cojs.tk/cogs/problem/problem.php?pid=714 在hzwer的刷题记录上,默默地先跳过2题T_T...求凸包和期望的..T_T那是个啥..得好好学习 看 ...

  7. Cogs 97. [NOIP2007] 树网的核 Floyd

    题目: http://cojs.tk/cogs/problem/problem.php?pid=97 97. [NOIP2007] 树网的核 ★☆   输入文件:core.in   输出文件:core ...

  8. OpenJudge 2815 城堡问题 / Poj 1164 The Castle

    1.链接地址: http://bailian.openjudge.cn/practice/2815/ http://poj.org/problem?id=1164 2.题目: 总时间限制: 1000m ...

  9. Cogs 309. [USACO 3.2] 香甜的黄油 dijkstra,堆,最短路,floyd

    题目:http://cojs.tk/cogs/problem/problem.php?pid=309 309. [USACO 3.2] 香甜的黄油 ★★   输入文件:butter.in   输出文件 ...

随机推荐

  1. vue 之 折线图挤压

    当tab标签栏变动时,echarts图会发生挤,这种情况,发现是html容器的width=100%这个设置,变成了width=100px. 解决方式: 1.设置一个最小宽度,获取width的值,当这个 ...

  2. 《精通Spring4.X企业应用开发实战》读后感第四章(BeanFactory生命周期)

    package com.smart; import org.springframework.beans.BeansException; import org.springframework.beans ...

  3. glib 库 hash table 使用

    glib库提供了 hashtable 的实现 1. 常用函数: 创建一个 GHashTable 函数: hash_func 是创建value的key值的函数,key_equal_func 是比较两个k ...

  4. lung 分割论文

    <4D Lung Tumor Segmentation via Shape Prior and Motion Cues > Abstract— Lung tumor segmentatio ...

  5. swfupload原理总结

    1.引入js(js内动态添加上传的文件并提交表单) 2.后台处理(将图片保存) 3.调用另一个js修改前台图片的地址(改为新的图片地址)

  6. Mac下安装rJava,xlsx,ReporteRs包

    xlsx包可以用来读取excel数据,ReporteRs包可以用来直接输出word报告,这两个包都对rJava包有依赖,所以必须先安装rJava. (1)查看mac的java信息 java版本: &g ...

  7. Solr 6.7学习笔记(08)-- Facet

    在搜索中,我们搜索时,通常会自动返回一些相关的搜索.比如,你搜索了一本书,会自动返回作者信息加上他的其它书籍的数量.这种功能在Solr中称之为Facet.不太好翻译.下面对于参数的说明,我以搜索“手机 ...

  8. 剑指Offer的学习笔记(C#篇)-- 变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 一 . 解题思路. 该题目为跳台阶题目的延伸,普通跳台阶每次跳的阶数(1或2) ...

  9. Luogu P4403 [BJWC2008]秦腾与教学评估【二分答案】By cellur925

    题目传送门 这道题:真·凉心出题人. 二分答案,个人感觉其实并不只适用于有明显的"最大值最小/最小值最大"条件的题目,其实也可以称它为一种"优化的暴力".这题就 ...

  10. CODING 告诉你硅谷的研发项目管理之道系列(6)

    写在前面 优秀的研发管理者是怎么工作的,如何更加高效地管理研发团队?这些一直是 CODING关注的重要话题,我们不断地打磨 CODING 研发系统来让开发更简单.近期我们精心挑选了几篇硅谷科技公司研发 ...