题目

BUAAOJ989

参考

代码

typedef long long ll;
typedef double db;
typedef pair<int, int> pll;const int maxn = (int) 1e7 + 9;
const int M = 30;
const ll mod = 1000000007;
const ll mx = (ll) 1e18 + 9;
ll f[maxn];
ll a[maxn];
ll tot;void init() {ll fn = 0;ll nn = 1;while (nn < mx) {while (fn + 3 < nn) {ll tmp = (nn - 1 - fn) / 3;if (tmp + nn >= mx) {tmp = (mx - nn - 1) / 3;nn += tmp;fn += tmp * 3;break;}nn += tmp;fn += tmp * 3;}f[tot] = fn;a[tot] = nn;tot++;nn++;fn = (fn + 3) % nn;}
}int main() {int t;init();scanf("%d", &t);while (t--) {ll n, m;scanf("%lld%lld", &n, &m);ll tmp, x, fn, nn;x = lower_bound(a, a + tot, n) - a;while (m--) {fn = f[x];nn = a[x];tmp = fn - (nn - n) * 3;if (tmp + 1 == n) {break;} else {n = tmp + 1;}while (a[x - 1] >= n) {x--;}}printf("%lld\n", n);}return 0;
}

BUAAOJ989 御坂御坂约瑟夫环相关推荐

java 实现约瑟夫环
这一次是借鉴模仿别人写的代码,以前觉得不好将数据结构的链结构什么的迁移到java上来使用,但这一次确实让我感受到了可以自己构造数据结构,然后使用类似链的方式来解决约瑟夫环,有所顿悟.不多说,继续上代码 ...
程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...
代码区约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
# R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选拓展:约瑟夫环 ...
循环列表实现约瑟夫环
1.作业需求利用循环列表实现约瑟夫环 looplink.h来实现函数声明 #ifndef __LOOPLINK_H__ #define __LOOPLINK_H__ typedef int data ...
浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
n个人围成一个圈报3，或者约瑟夫环，或者丢手绢
标题:n个人围成一个圈报3,或者约瑟夫环,或者丢手绢下面这个视频,可以让你了解什么是约瑟夫环,此后,自己写代码实现一下,可以看看我的代码作为参考, 参考视频: 调用,n=10,编号从1-10,sta ...
算法科普：什么是约瑟夫环
1 问题描述约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为 k 的人开始报数,数到 m 的那个人出圈:他的下一个人又从 1 开 ...
约瑟夫环Java实现
面试中可能经常会遇到约瑟夫环问题,逻辑上很简单,就是看怎么实现了,一般而言,最简单最直观的就是利用链表,然后构建一个循环结构,正好是环,最后计算出结果. 遍历环形链表会是一个无限循环,如果链表中的数据 ...
约瑟夫环c语言代码指针,约瑟夫环C语言实现源代码（1）
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...

BUAAOJ989 御坂御坂约瑟夫环

题目

参考

代码

BUAAOJ989 御坂御坂约瑟夫环相关推荐

最新文章

热门文章

BUAAOJ989 御坂御坂 约瑟夫环

题目

参考

代码

BUAAOJ989 御坂御坂 约瑟夫环相关推荐

最新文章

热门文章

BUAAOJ989 御坂御坂约瑟夫环

BUAAOJ989 御坂御坂约瑟夫环相关推荐