LA 4727 约瑟夫环 求最后n个数
来源:互联网 发布:c编程思想pdf 编辑:程序博客网 时间:2024/06/06 00:44
#include<cstdio>#include<cstring>using namespace std;int main(){int T,n,k;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);int s=(k-1)%3;for(int i=4;i<=n;i++)s=(s+k)%i;printf("%d ",s+1); s=(k-1)%2;for(int i=3;i<=n;i++)s=(s+k)%i;printf("%d ",s+1);s=0;for(int i=2;i<=n;i++)s=(s+k)%i;printf("%d\n",s+1); }}
阅读全文
0 0
- LA 4727 约瑟夫环 求最后n个数
- LA 4727 jump(约瑟夫环变形)
- 算法:N个人围成一个圈,逢3出列。求最后一人的编号。(约瑟夫环)
- n阶乘求最后非0数字及最后面连续0的个数
- 剑指Offer——约瑟夫环,0,1,...n-1围成的环,从0开始每次删除第m个,求最后剩余的一个数字
- 18 约瑟夫环问题 n个数字,每次从这个圆圈中删除第m个数字,求剩下的最后一个数字
- 剑指Offer面试题45圆圈中最后剩下的数字(约瑟夫环问题),面试题46求1+2+...+n
- N皇后求个数
- 求n个数最小公倍数
- LA 5846 n个点 任意2点间有一条红色,或者蓝色边 求单色三角形的个数
- LA 3882 约瑟夫环(递推)
- 约瑟夫环(约瑟夫问题的变形,LA 3882)
- 求n的n次方最后一位
- java约瑟夫环 -n围成一个圈,报数逢三退出 最后一个人初始号码
- 约瑟夫环问题---n个人,没弟k个剔除,最后一个元素是多少
- 求n个数的平均值
- 求N个数的最小公倍数
- 求N个数的最小公倍数
- mybatis接口方式编程
- Data structure-5 二叉搜索树 BST--Java语言实现
- 1018 单词接龙
- 【学生】优化(一)
- C#ListView详解(一)
- LA 4727 约瑟夫环 求最后n个数
- 操作系统知识点
- Spring 如何使用自动化装配 bean?
- ARP协议解析以及APR脚本
- ActiveMQ实战(二)--安装配置ActiveMQ
- kmalloc、vmalloc、malloc的区别
- bzoj 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(SG函数)
- 三道智力题
- POJ 2576 / Light OJ 1147 Tug of War 状态压缩DP