题解 1217: 换位置

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

逆序数的问题

摘要:## 假如这个题换一种说法,n个人如果是线性排列,要使123456…n变成n…654321, 那么需要的时间总数就是(n-1)+…+5+4+3+2+1=n*(n-1)/2;即1右移n-1步, ……

1217: 换位置

摘要:```cpp #include using namespace std; int main() { int n,i; cin>>n; while(n--) {……

1217: 换位置(c语言)(提供思路)

摘要:解题思路:如果人数为偶数i个,可以化归为两个i/2的人只能单向换顺序,我们已知将a个人排成长队逆序需要(a-1)*a/2次,所以共需要(i/2-1)*(i/2)次;如果人数为奇数i个,化归为i-1个人……

换位置——Python直观解法

摘要:解题思路: 假设现在是6个人,就是初始:[1, 2, 3, 4, 5, 6],预期:[1,6, 5, 4, 3, 2],第一个人不动,从初始状态的第二个人开始换位,“2”有两种选择,①向左换位,一直与……

换位置(找规律)

摘要:解题思路:根据输入数的奇偶性,分别进行判断注意事项:参考代码:#include<iostream>using namespace std;int main(){   int n,m;     cin>……

我的最简单(我说的)

摘要:解题思路:找规律注意事项:参考代码:#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int x; scanf("%……