博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF 996B World Cup 【找规律/模拟】
阅读量:5756 次
发布时间:2019-06-18

本文共 678 字,大约阅读时间需要 2 分钟。

【题意】:圆形球场有n个门,Allen想要进去看比赛。Allen采取以下方案进入球场:开始Allen站在第一个门,如果当前门前面有人Allen会花费单位时间走到下一个门,如果没人Allen从这个门就进去了。球场的每个门,每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的?
【分析】:我们可以发现是有规律的。我们假设第i个门有a个人,Allen第x圈可以从此进入,那么有:x∗n+i=a→x=abs(a−i)/n,所以第一个最小圈数进入的那个门就是答案。
【代码】:

#include 
using namespace std;const int MAXN = 1e5+5;const int INF = 0x3f3f3f3f;int n, ans;int main(){ scanf("%d", &n); int MIN = INF; for (int i = 1; i <= n; i++) { int a; scanf("%d", &a); if(MIN > (a-i+n)/n)//x*n+i=a =》x=abs(a-i)/n { MIN = (a-i+n)/n; ans = i; } } printf("%d\n", ans); return 0;}

转载于:https://www.cnblogs.com/Roni-i/p/9251862.html

你可能感兴趣的文章
Windows Phone 7 中各种Task解说(启动器与选择器)
查看>>
罗森伯格助力2011年中国智能建筑技术发展应用论坛哈尔滨站
查看>>
网络割接
查看>>
windows server 2016 活动目录(二)
查看>>
openstack G版 修改vm的flavor级别
查看>>
python_控制台输出带颜色的文字方法
查看>>
java泛型中特殊符号的含义
查看>>
一秒 解决 ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'mysql 问题
查看>>
Android组件化最佳实践 ARetrofit原理
查看>>
舍弃浮躁, 50条重要的C++学习建议
查看>>
同步手绘板——将View的内容映射成Bitmap转图片导出
查看>>
【Android游戏开发之十】(优化处理)详细剖析Android Traceview 效率检视工具!分析程序运行速度!并讲解两种创建SDcard方式!...
查看>>
微信小程序之wx.navigateback往回携带参数
查看>>
陌陌和请吃饭之类的应用,你要是能玩转,那就厉害了
查看>>
递归的运行机制简单理解
查看>>
汉字转阿斯克马值
查看>>
Java 栈与堆简介
查看>>
【supervisord】部署单进程服务的利器
查看>>
zabbix oracle监控插件orabbix部署安装
查看>>
python3 通过qq 服务器 发送邮件
查看>>