序列七：chapter7 二、课后习题 7.1 这道题应该考虑若最小值不只一个的情况，这时应该把所有最小值的下标都打印出来 #include<iostream> using namespace std; void main() {     //int array[10]={12,91,83,12,29,93,56,12,88,72};     int array[10]={34,91,83,56,29,93,56,12,88,72};     int temp[10]={0};//记录所有最小值的下标值,开始时第一个元素最小     int i,count=1,temp2=array[0];         for(i=1;i<10;i++)         {             if(array[i]==temp2)                 temp[count++]=i;             if(array[i]<temp2)             {                 count=0;                 temp[count++]=i;                 temp2=array[i];             }         }         cout<<"The minimum is "<<temp2<<endl<<"对应的下标有：";         for(i=0;i<count;i++)             cout<<temp[i]<<",";         cout<<"\n"; } 7.2 这道题考查插入算法，大家应该很熟练掌握各种基本算法的程序，这时当遇到题目的时候马上可以直接套用进来 #include<iostream> using namespace std; void main() {     int array[10]={1,15,20,56,80,100,101,101,105,200};//假设原来的数组     int i,insert;     cout<<"请输入要插入的值：";     cin>>insert;     cout<<"插入前的数值的各个元素值是：";     for(i=0;i<10;i++)         cout<<array[i]<<"  ";     if(array[9]>insert)//只有最大的值必现在要插入的值大才需要插入     for(i=8;i>=0;i--)     {         if(array[i]>insert)         array[i+1]=array[i];//把数值往后移         else break;     }     array[i+1]=insert;     cout<<"\n插入后的数值的各个元素值是：";     for(i=0;i<10;i++)         cout<<array[i]<<"  ";     cout<<endl; } 7.3 这道题其实是课本p140的Josephus问题的一个扩展， #include<iostream> using namespace std; void main() {     const int n=17;     int child[n];     int i,j,count=n;     for(i=0;i<n;i++)         child[i]=i+1;//给小孩编号，1，2……     for(i=0,j=0;;j++)     {         if(j==n)j=0;//从第一个小孩开始从新数         if(child[j])             i++;//当数到一个还没有离开圈的小孩是i增加1，         else continue;         if(i%3==0)//此时说明又一次达到m值，这时又有一个小孩要离开圈了         {             //从新初始化             count--;             cout<<child[j]<<"  ";             child[j]=0;         }         if(count==1)break;//只剩下一个小孩是就全部结束了     }     for(i=0;i<n;i++)         if(child[i])break;         cout<<"第"<<child[i]<<"个小孩是胜利者\n"; }

评论