十二生肖之查询修改

百度大哥, 这是我自己写的, 不像前面的几十次上传的pdf, 这次绝对不是盗取的!!!!!!Ps:实验二 数组的循环移位1. 问题描述对于一个给定的整型数组循环右移左位。2. 基本要求 ⑴ 在原数组中实现循环左移,不另外申请空间; ⑵ 时间性能尽可能好;

运行代码:

#include <iostream>

using namespace std;

class Zodiac //the twelve Zodiac animals

{

public:

void Setup(Zodiac zodiac[]); //构造数组

void Query(Zodiac zodiac[12], int year); //查询年份所属生肖

void Converse(Zodiac zodiac[], int start, int end );// 逆转部分数组

void Rightmove(Zodiac zodiac[], int n); //从n位前移(前移是前移吧!) void Correct(Zodiac zodiac[], int n); //Correct some detail

void Show(Zodiac zodiac[]); //display the detail

void Find (Zodiac zodiac[], int n); //find ranking

private:

charchineseName[15];

charenglishName[30];

charterrestrialBrach[15]; //earth brach

};

void Zodiac::Setup(Zodiac zodiac[])

{

cout<<"\t\t\tChina's Great Wize!\n";

cout<<"\tHere are the list of the twelve zodiac animals\n";

strcpy(zodiac[0].terrestrialBrach, "子");

strcpy(zodiac[0].chineseName, "鼠");

strcpy(zodiac[0].englishName, "Rat");

strcpy(zodiac[1].terrestrialBrach, "丑"); strcpy(zodiac[1].chineseName, "牛"); strcpy(zodiac[1].englishName, "Ox"); strcpy(zodiac[2].terrestrialBrach, "寅"); strcpy(zodiac[2].chineseName, "虎"); strcpy(zodiac[2].englishName, "Tiger"); strcpy(zodiac[3].terrestrialBrach, "卯"); strcpy(zodiac[3].chineseName, "兔"); strcpy(zodiac[3].englishName, "Rabbit");

百度大哥, 这是我自己写的, 不像前面的几十次上传的pdf, 这次绝对不是盗取的!!!!!!Ps:实验二 数组的循环移位1. 问题描述对于一个给定的整型数组循环右移左位。2. 基本要求 ⑴ 在原数组中实现循环左移,不另外申请空间; ⑵ 时间性能尽可能好;

strcpy(zodiac[4].terrestrialBrach, "辰");

strcpy(zodiac[4].chineseName, "龙");

strcpy(zodiac[4].englishName, "Dragon");

}

strcpy(zodiac[5].terrestrialBrach, "巳"); strcpy(zodiac[5].chineseName, "蛇"); strcpy(zodiac[5].englishName, "Snake"); strcpy(zodiac[6].terrestrialBrach, "午"); strcpy(zodiac[6].chineseName, "马"); strcpy(zodiac[6].englishName, "House"); strcpy(zodiac[7].terrestrialBrach, "未"); strcpy(zodiac[7].chineseName, "羊"); strcpy(zodiac[7].englishName, "Sheep"); strcpy(zodiac[8].terrestrialBrach, "申"); strcpy(zodiac[8].chineseName, "猴"); strcpy(zodiac[8].englishName, "Monkey"); strcpy(zodiac[9].terrestrialBrach, "酉"); strcpy(zodiac[9].chineseName, "鸡"); strcpy(zodiac[9].englishName, "Chook"); strcpy(zodiac[10].terrestrialBrach, "戌"); strcpy(zodiac[10].chineseName, "狗"); strcpy(zodiac[10].englishName, "Dog"); strcpy(zodiac[11].terrestrialBrach, "亥"); strcpy(zodiac[11].chineseName, "猪"); strcpy(zodiac[11].englishName, "Pig"); for (inti=0; i<12; i++) { cout<<endl<<endl; cout<<"第 "<<i+1<<" 位的生肖是:"; cout<<"\t名字: "<<zodiac[i].chineseName; cout<<"\t地支: "<<zodiac[i].terrestrialBrach; cout<<"\t英文名: "<<zodiac[i].englishName; } cout<<endl;

百度大哥, 这是我自己写的, 不像前面的几十次上传的pdf, 这次绝对不是盗取的!!!!!!Ps:实验二 数组的循环移位1. 问题描述对于一个给定的整型数组循环右移左位。2. 基本要求 ⑴ 在原数组中实现循环左移,不另外申请空间; ⑵ 时间性能尽可能好;

void Zodiac::Query(Zodiac zodiac[12], int year)

{

int reverse;

reverse = year%12;

zodiac[12].Rightmove(zodiac, reverse);

zodiac[12].Rightmove(zodiac, 8);

cout<<"所查年份生肖排行榜为:\n";

zodiac[12].Show(zodiac);

zodiac[12].Rightmove(zodiac, 12-reverse); //复位

zodiac[12].Rightmove(zodiac, 4);

}

void Zodiac::Converse(Zodiac zodiac[12], int start, int end) //reserve the array

{

Zodiac r[6]; //质量中继器haha用定长数组搞定未定数组

// 转换 for (int j=0; j<(end-start+1)/2; j++) { strcpy(r[j].chineseName, zodiac[j+start].chineseName); //暂存 strcpy(r[j].englishName, zodiac[j+start].englishName); strcpy(r[j].terrestrialBrach , zodiac[j+start].terrestrialBrach);

strcpy(zodiac[start+j].chineseName, zodiac[end-j].chineseName); //搞定前半部

strcpy(zodiac[start+j].englishName, zodiac[end-j].englishName);

strcpy(zodiac[start+j].terrestrialBrach ,zodiac[end-j].terrestrialBrach);

strcpy(zodiac[end-j].chineseName, r[j].chineseName); //替换后半部 strcpy(zodiac[end-j].englishName, r[j].englishName);

strcpy(zodiac[end-j].terrestrialBrach, r[j].terrestrialBrach);

}

}

void Zodiac::Rightmove(Zodiac zodiac[], int n) //let it move

{

if (n>12 || n<0)

cout<<"超出六道轮回!\n";

else

{

Zodiac::Converse(zodiac, 0, n-1); //这个算法谁想出来的? 三次移动, 循环移动,太巧妙了!

百度大哥, 这是我自己写的, 不像前面的几十次上传的pdf, 这次绝对不是盗取的!!!!!!Ps:实验二 数组的循环移位1. 问题描述对于一个给定的整型 …… 此处隐藏：4974字，全部文档内容请下载后查看。喜欢就下载吧 ……