c++ 7数组.ppt

第五章 数组 课堂练习 输入n个数,要求程序按输入时的逆序把这n个数打印出来。也就是说，请你按输入相反顺序打印这n个数。 有一个数列,它的第一项为0,第二项为1,以后每一项都是它的前两项之和, 试生成此数列的前20项,并按逆序显示出来. 国际象棋盘中，第1格放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米，．．．．．．问：16个格子总共可以放多少粒米？【分析】第i个格子可放多少粒米：2i–1 输出斐波列契数列的前N项（5个1行） 0 1 1 2 3 5 8 13 21 ．．．．．．．．．． 5.将一个数组中的所有元素倒序存放 。 【分析】A[1]←→A[N] A[2] ←→A[N-1]…… A[I] ←→A[J] , I 从1开始，每交换1次，I 加1；直到 I = N DIV 2 课堂练习 输入十个正整数,把这十个数按由小到大的顺序排列。 输入n个整数，请找出最小数所在的位置，并把它与第一个数对调。 读入n个数，打印其中的最大数及其位置号。 用边排序边合并的方法把两个有序数列合并为一个新的有序数列，不得先合并再重新排序。 将一个数插入到有序的数列中，插入后数列仍然有序。 有n个无序的数存放在a数组中，请将相同的数删成只剩下一个，并输出经过删除后的数列。 旅馆里有一百个房间，从1到100编了号，第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”……，以后都是如此。问第100个服务员来过后，哪几扇门是打开的. 此题简单，只要设置一个表示门是开的还是关的标志数组， 由于有固定的循环次数，用for循环显得简练。 for(s=0;s101;s++) r[s]=0; for(s=1;s=100;s++) { for(i=1;i=100;i++) if (i%s==0)r[i]=1-r[i]; } for(s=1;s101;s++) if(r[s]==1) couts ; coutendl; 例5.16 对给定的10个国家名，按其字母的顺序输出。 【参考程序1】 　　#includecstdio 　　#includeiostream 　　#includecstring 　　using namespace std; 　　int main() 　　{ char t[21],cname[11][21]; 　　 for (int i=1; i=10; ++i) gets(cname[i]); //gets为专门读字符串的函数, 读取一行字符串 　　 for (int i=1; i=9; ++i) 　　 { int k=i; 　　 for (int j=i+1; j=10; ++j) 　　 if (strcmp(cname[k],cname[j])0) k=j; 　　 strcpy(t,cname[i]); 　　 strcpy(cname[i],cname[k]); 　　 strcpy(cname[k],t); 　　 } 　　 for (int i=1; i=10; ++i) coutcname[i]endl; 　　 system(“pause); return 0; 　　} 【参考程序2】（详见第八章第一节和第三节） 　　#includealgorithm 　　#includeiostream 　　#includestring 　　using namespace std; 　　string cname[10]; 　　int main(){ for (int i=0;i!=10;++i) getline(cin,cname[i]); sort(cname,cname+10); //利用C++库函数排序 for (int i=0;i!=10;++i) coutcname[i]endl; system(“pause); return 0; 　　} 【算法分析2】（详见第八章第三节） 　　1.先预处理将所有字母转为大写,将pos置为0； 　　2.利用string类的find(word,pos)函数查找是否存在单词； 　　3.如果存在，累