NEW RDSP MODE I （模拟，循环节）

题目链接：https://cn.vjudge.net/problem/NBUT-1225

【题意】
给一个1—n的序列，经过m次操作，输出前m个数字。
具体操作是把序列的偶数项按顺序提到奇数位的前面。
【思路】
找到循环节，用一的位置找循环节，因为1一旦循环之后还是1，
那么中间循环的次数就是循环节，如果当前位置是偶数位X，那么
交换一次是X’=X/2,如果在奇数位X，那么交换一次是X’=n/2+X/2。
【代码】

int n,m,k;
int main()
{while(~scanf("%d%d%d",&n,&m,&k)){if(n%2==0)n++;int x=1,step=0;while(1){if(x%2==1) x=(n+x)/2;else x=x/2;step++;if(x==1) break;}m%=step;for(int i=1;i<=k;i++){int p=i;for(int j=0;j<m;j++){if(p*2<=n)p*=2;elsep=p*2-n;}printf("%d",p);if(i!=k)printf(" ");}printf("\n");}
}

NEW RDSP MODE I （模拟，循环节）相关推荐

求循环小数的表示以及循环节长度
问题:输入整数a和b,输出a/b的循环小数表示以及其循环节长度.例如 a=5 b=43 小数表示为0.(116279069767441860465),循环节长度为21 分析:模拟长除法的计算过程. ① ...
hdu4291 暴力循环节+矩阵快速幂
题意: 给你一个关系式,x[n] = 3*x[n-1] + x[n-2],求x(x(x[n]))%1000000007. 思路: 做这个题目要明确一点,就是对于取余操作大多数时 ...
嫦娥奔月（KMP，找循环节）及其扩展KMP
问题描述 <归妹>卦辞为:昔者恒我(姮娥)窃毋死之药于西王母,服之以(奔)月.将往,而枚占于有黄.有黄占之曰:"吉.翩翩归妹,独将西行.逢天晦芒,毋惊毋恐,后且大昌". ...
循环节长度以及循环节
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153-.. 其循环节为[846153] 共有6位. 这是一道蓝桥杯的题 ...
编程题：寻找无限循环小数的循环节及长度
题目描述给定正整数a, b,如果a 除以 b 结果为无限循环小数,求解该无限循环小数的循环节及其长度. 题解思路模拟长除法的计算过程. 利用长除法求解 3/7,具体如下图: 求解算法描述被除数除 ...
欧拉函数求一个数倒数的循环节长度
首先,费马小定理a与p互素,则a^(p-1)≡1(mod p) 对于一个素数p,取a=10,那么10^(p-1)≡1(mod p) 如果找到一个正整数e使得10^e/p-1/p为整数,那么e就是1 ...
薛XX后代的IQ CSU1597【循环节】或【快速幂】
薛先生的后代IQ[循环节]||[快速幂] 薛先生想改变后代的IQ,为此他发明了一种药,这种药有三种属性:A, B, P.他父亲的智商为X,薛先生的智商为Y,用了这种药之后,薛先生的孩子的智商就可以变为 ...
【音频处理】Polyphone 样本编辑和样本工具 ( 波形图 | 信息 | 频率分析 | 均衡器 | 播放器 | 终点裁剪 | 自动循环节 | 空白移除 | 音量平衡音调调整 )
文章目录一. Polyphone 工具简介 1. 相关参考资料 2. 简要介绍 (1) 软件界面二. 音源编辑 1. 波形图 ( 1 ) 波形图样式 ( 2 ) 波形图操作 2. 信息 ( 1 ) ...
循环节长度 java,第六届蓝桥杯java试题-循环节长度
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 代码如下 import j ...
循环节模板 NOJ427Number Sequence
点击打开链接 #include <stdio.h> #include <string.h> #include <math.h> #include <algor ...

NEW RDSP MODE I （模拟，循环节）

NEW RDSP MODE I （模拟，循环节）相关推荐

最新文章

热门文章