js网站源码,互联网推广怎么做,typora wordpress,网站集群建设是数组元素循环右移问题
一个数组A中存有N#xff08; 0#xff09;个整数#xff0c;在不允许使用另外数组的前提下#xff0c;将每个整数循环向右移M#xff08;≥0#xff09;个位置#xff0c;即将A中的数据由#xff08;A0A1⋯AN−1#xff09;变换为…数组元素循环右移问题
一个数组A中存有N 0个整数在不允许使用另外数组的前提下将每个整数循环向右移M≥0个位置即将A中的数据由A0A1⋯AN−1变换为AN−M⋯AN−1 A0 A1⋯A N−M−1最后M个数循环移至最前面的M个位置。如果需要考虑程序移动数据的次数尽量少要如何设计移动的方法 输入格式 : 每个输入包含一个测试用例第1行输入N1≤N≤100和M≥0第2行输入N个整数之间用空格分隔。 输出格式 : 在一行中输出循环右移M位以后的整数序列之间用空格分隔序列结尾不能有多余空格。
思路
算法设计思路
设n个数向右移动m位
将n-m个数存储在n后注意m可能小于n
打印m-n到nn-m位置的信息即可
代码实现
#include stdio.hint main(){int n, m, x;int a[100];scanf(%d, n);scanf(%d, m);if(mn){m m % n;}for(int i0; in; i){scanf(%d, x);a[i] x;}for(int in; i2*n-m; i){a[i] a[i-n];}for(int in-m; i2*n-m; i){if(i2*n-m-1){printf(%d, a[i]);}else{printf(%d , a[i]);}}return 0;
}
运行结果
