竹韵清风

#include#include#includeusing namespace std;int StrIntoInt( const char* str);void main(){ char A[100]; cout<<"请输入数字串"; cin>>A; cout<<StrIntoInt(A); system("pause");}int StrIntoInt(const

今天下午看书时遇到这样一个题目：1.      试设计一个算法，将数组An中的元素A[0]至A[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。分析：要把A的元素循环右移k位,则A[0]移至A[k],A[k]移至A[2k]......直到最终回到A[0].然而这并没有全部解决问题,因为有可能有的元素在此过程中始终没有被访问过,而是被跳了过去.分析可