COGS 2815. 天黑请闭眼
★ 输入文件: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=0;for(int i=2;i<=n;++i) r=(r+k)%i;printf("%d\n",r+1);return 0; } int sb=Main(); int main(int argc,char *argv[]){;}
转载于:https://www.cnblogs.com/ruojisun/p/7608392.html
COGS 2815. 天黑请闭眼相关推荐
- 【COGS】2287:[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合
[题意][COGS 2287][HZOI 2015]疯狂的机器人 [算法]FFT+卡特兰数+排列组合 [题解]先考虑一维的情况,支持+1和-1,前缀和不能为负数,就是卡特兰数的形式. 设C(n)表示第 ...
- COGS 2353 2355 2356 2358 有标号的DAG计数
不用连通 枚举入度为0的一层 卷积 发现有式子: 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt ...
- cogs 610. 数对的个数
610. 数对的个数 ★★ 输入文件:dec.in 输出文件:dec.out 简单对比 时间限制:1 s 内存限制:128 MB Description 出题是一件痛苦的事情! 题目看 ...
- COGS——T 8. 备用交换机
http://www.cogs.pro/cogs/problem/problem.php?pid=8 ★★ 输入文件:gd.in 输出文件:gd.out 简单对比 时间限制:1 s 内 ...
- 百练2815 城堡问题
题目要求 总时间限制:1000ms 内存限制:65536kB 题目描述 Wall | = No wall – = No wall 图1是一个城堡的地形图. 请你编写一个程序,计算城堡一共有多少房间,最 ...
- oracle cogs 科目,请问R12中,Mtl_material_transaction中的 COGS Recognition记录是干啥的?
我今天抓取库存移动记录,发现Mtl_material_Transaction表中,在作完了sales Order 的ship confirm动作后产生了两笔库存移动记录,第一笔是Sales Issue ...
- COGS——T 803. [USACO Hol10] 政党 || 1776: [Usaco2010 Hol]cowpol 奶牛政坛
http://www.lydsy.com/JudgeOnline/problem.php?id=1776||http://cogs.pro/cogs/problem/problem.php?pid=8 ...
- 餐巾(cogs 461)
[问题描述] 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,-,N).餐厅可以从三种途径获得餐巾. (1)购买新的餐巾,每块需p分: (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分 ...
- COGS 2482. Franky的胡子【二分,高精度】
2482. Franky的胡子 ☆ 输入文件:beard.in 输出文件:beard.out 简单对比 时间限制:1 s 内存限制:128 MB [题目描述] Franky很苦恼他一直 ...
最新文章
- 虚商烦恼多?不在怕的!你距离享受高效虚商控制台只差一步的距离
- js和html邮箱注册的正则,js邮箱正则表达式
- GreenPlum部署时所修改内核参数的含义
- jvm性能调优实战 - 30使用jmap和jhat摸清线上系统的对象分布
- boost::geometry::range_by_section用法的测试程序
- 20175212童皓桢 Java实验二-面向对象程序设计实验报告
- [vue] 你是从vue哪个版本开始用的?你知道1.x和2.x有什么区别吗?
- linux命令 socket,如何从linux中的命令行向socket.io websocket发送消息?
- reveal end of document
- python float 精度_谈谈关于Python里面小数点精度控制的问题
- Sqlserver2014 迁移数据库
- CF573E Bear and Bowling 贪心、分块、凸包
- 用什么软件录屏最好?录制高清视频无水印,简单几步就学会!
- 数学乐 --- 对数函数(指数函数的反函数)
- Hackthebox入门
- python3文本文件读取方法_Python3读取文件常用方法实例分析
- 不知道测试什么?你需要知道的软件测试类型和常识【经典长文】
- 为什么要学习人工智能,人工智能热招的岗位有哪些,工资和学历有哪些关系?
- kindeditor图片上传 jsp版
- 论文中写伪代码的工具
热门文章
- picACG本地缓存目录_饭团追书怎么返回目录 饭团追书和饭团探书区别
- NAV导航网格寻路(4) -- 生成nav网格
- JLX256128液晶屏字符显示驱动代码
- unity应用实例——从头撸一个全新的FPS游戏(1)
- nginx服务器中url重写rewrite参数和例子
- 老猪带你玩转自定义控件三——sai大神带我实现ios 8 时间滚轮控件
- NAACL2021阅读理解论文整理
- win10浏览器闪退_win10 edge浏览器闪退打不开的恢复方法
- 公众号自动回复不生效php,php,微信公众平台开发者_微信公众号开发者自动回复设置没反应,php,微信公众平台开发者 - phpStudy...
- 如何测试一个纸杯-----利用引导词整理测试思路