<pre name="code" class="cpp">#include<iostream>
#include<string>
using namespace std;

void swap(int&, int&);

int main(){
	int bit;//这个bit实际是二的这个次方才对，为了避免引入算2的n次方就直接用了吧 
	cout << "请输入元素个数： ";cin >> bit;
	int* S = new int[bit];
	int* T = new int[bit];
	int* key = new int[bit];
	//连续临时向量 
	int start,end;
	cout << "请输入连续临时向量范围： ";	cin >> start >> end;
	for(int i=0,j=start; i<end-start+1 ; i++,j++)
		key[i] = j; //这里不要想着求key[i]的实际长度要用什么函数，根据你输入的直接算即可
	
 
	for(int i=0 ; i<bit ; i++){
		S[i] = i;
		T[i] = key[i%(end-start+1)];
	}
	//检查S[i],T[i]
	cout << "S[i]: ";
	for(int i=0 ; i<bit ; i++)
		cout << S[i];
	cout << endl;
	cout << "T[i]: ";
	for(int i=0 ; i<bit ; i++)
		cout << T[i];
	cout << endl;
	
	
	for(int i=0,j=0; i<bit ; i++){
		j = (j+S[i]+T[i])%bit;
		swap(S[i] , S[j]);
	} 
	
	int times;//输入你需要的k的个数
	cout << "请输入k的个数： ";cin >>times;
	for(int i=0,j=0,time=1,t,k ; time<=times ; time++){
		i=(i+1)%bit;
		j= (j+S[i])%bit;
		swap(S[i] , S[j]);
		t = (S[i]+S[j])%bit;
		k = S[t];
		cout << k << endl;
	} 
	
	delete key;
	delete T;
	delete S;
	return 0;
} 
void swap (int &a, int &b){
	int c;
	c=a;
	a=b;
	b=c;
}