devbox
酷酷是懒虫
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

c++版本代码的数据结构与算法题（严蔚敏C语言版本绪论）_数据结构严蔚敏c++

作者：酷酷是懒虫 | 2024-07-31 12:31:00

赞

踩

数据结构严蔚敏c++

1.16试写一算法，自大到小依次输出顺序读入的三个整数X，Y，和Z的值。

输入输出样例如下：

输入：520 738 28

输出：738 520 28

  1. #include <iostream> // 引入C++标准输入输出流库
  2. using namespace std; // 使用std命名空间
  3.  
  4. int main() { // 主函数
  5.     int x, y, z, temp = 0; // 定义三个整数变量x、y、z，以及一个临时变量temp用于交换数值
  6.  
  7.     cin >> x >> y >> z; // 从标准输入读取三个整数，依次赋值给x、y、z
  8.  
  9.     // 下面的if-else语句用于将x、y、z中的最大值移动到x位置
  10.     if (x < y) { // 如果x小于y，则交换x和y的值
  11.         temp = y; // 将y的值暂存到temp中
  12.         y = x; // 将x的值赋给y
  13.         x = temp; // 将temp（原y的值）赋给x
  14.     }
  15.  
  16.     // 判断x和z的大小关系，并进行相应交换，确保x始终为已知的最大值
  17.     if (x < z) {
  18.         temp = z; // 若x小于z，则先将z的值暂存到temp
  19.         z = y; // 将y的值赋给z
  20.         y = x; // 将当前x（原最大值）赋给y
  21.         x = temp; // 将temp（原z的值，即新的最大值）赋给x
  22.     } else { // 如果x不小于z，则只需比较y和z，保证y和z之间的较大值位于y
  23.         if (y < z) { 
  24.             temp = z; // 若y小于z，则将z的值暂存到temp
  25.             z = y; // 将y的值赋给z
  26.             y = temp; // 将temp（原z的值，即y和z之间的较大值）赋给y
  27.         }
  28.     }
  29.  
  30.     cout << x << " " << y << " " << z; // 输出自大到小排列后的三个整数
  31. }
  32.  
  33. // 输入样例：520 738 28
  34. // 输出结果：738 520 28

1.17已知k阶斐波那契序列的定义为 

f_0=0,

f_1=0, .

..,

f_{k-2}=0,

f_{k-1}=1

f_n=f_{n-1}+f_{n-2}+...+f_{n-k},

n=k,k+1,...

试编写求k阶裴波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。

  1. // 引入C++标准输入输出流库
  2. #include <iostream>
  3.  
  4. // 使用std命名空间，简化代码中的输入输出操作
  5. using namespace std;
  6.  
  7. // 定义计算第m项斐波那契数列（以k为模）的函数FibNum
  8. int FibNum(int m, int k) {
  9.     // 当m小于k-1时，返回0，表示该位置的斐波那契数列值为0
  10.     if (m < k - 1) {
  11.         return 0;
  12.     }
  13.     // 当m等于k-1时，返回1，表示该位置的斐波那契数列值为1
  14.     else if (m == k - 1) {
  15.         return 1;
  16.     } 
  17.     // 当m大于等于k时，采用递归方式计算该位置的斐波那契数列值
  18.     else {
  19.         int c = 0; // 初始化累加器变量c为0
  20.         // 通过循环从1到k计算每一项对结果的贡献
  21.         for (int i = 1; i <= k; i++) {
  22.             // 将FibNum(m-i, k)的结果累加到c中
  23.             c = c + FibNum(m - i, k);
  24.         }
  25.         // 返回累加后的结果c作为第m项斐波那契数列（以k为模）的值
  26.         return c;
  27.     }
  28. }
  29.  
  30. // 主函数main
  31. int main() {
  32.     // 定义变量m和k，分别用于存储需要计算的斐波那契数列项数和模数
  33.     int m = 0, k;
  34.     
  35.     // 从标准输入读取k和m的值
  36.     cin >> k >> m;
  37.     
  38.     // 调用FibNum函数计算并输出第m项斐波那契数列（以k为模）的值
  39.     cout << FibNum(m, k);
  40.     
  41.     // 注意：本程序未包含结束语句（如return 0;），在C++中main函数可隐式返回0
  42. }

1.19假设有A,B,C,D,E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，
并构成一张表，表中每一行形式为（项目名称，性别，校名，成绩，得分）
处理上述表格，以统计各院校男，女总分和团体总分，并输出。

（本程序编译通过即可）

本程序采用如下数据：（无需在终端输入，写在程序内即可）

{"100m短跑",male,'a',96,9},

{"100m短跑",male,'b',95,8},

{"100m短跑",male,'c',90,7},

{"100m短跑",male,'d',96,9},

{"100m短跑",male,'e',100,10},

{"800m长跑",female,'a',95,7},

{"800m长跑",female,'b',98,10},

{"800m长跑",female,'c',96,8},

{"800m长跑",female,'d',97,9},

{"800m长跑",female,'e',97,9},

{"800m长跑",female,'f',94,6}

输出：

a大学团体分:16.00 男:9.00 女:7.00
b大学团体分:18.00 男:8.00 女:10.00
c大学团体分:15.00 男:7.00 女:8.00
d大学团体分:18.00 男:9.00 女:9.00
e大学团体分:19.00 男:10.00 女:9.00

  1. // 1.19假设有A,B,C,D,E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，
  2. // 并构成一张表，表中每一行形式为（项目名称，性别，校名，成绩，得分）
  3. // 处理上述表格，以统计各院校男，女总分和团体总分，并输出。
  4. // （本程序编译通过即可）
  5. // 本程序采用如下数据：（无需在终端输入，写在程序内即可）
  6.  
  7. // {"100m短跑",male,'a',96,9},
  8.  
  9. // {"100m短跑",male,'b',95,8},
  10.  
  11. // {"100m短跑",male,'c',90,7},
  12.  
  13. // {"100m短跑",male,'d',96,9},
  14.  
  15. // {"100m短跑",male,'e',100,10},
  16.  
  17. // {"800m长跑",female,'a',95,7},
  18.  
  19. // {"800m长跑",female,'a',95,7},
  20.  
  21. // {"800m长跑",female,'c',96,8},
  22.  
  23. // {"800m长跑",female,'d',97,9},
  24.  
  25. // {"800m长跑",female,'e',97,9},
  26.  
  27. // 输出：
  28. // a大学团体分:16.00 男:9.00 女:7.00
  29. // b大学团体分:18.00 男:8.00 女:10.00
  30. // c大学团体分:15.00 男:7.00 女:8.00
  31. // d大学团体分:18.00 男:9.00 女:9.00
  32. // e大学团体分:19.00 男:10.00 女:9.00
  33. #include <iostream>
  34. #include <string>
  35. #include <iomanip>
  36. #define male 1
  37. #define female 0
  38. using namespace std;
  39. class Student{
  40.     public:
  41.         Student() {}
  42.         int sex;
  43.         double scores;
  44.         double scores1;
  45.         string project;
  46.         char SchoolName;
  47.         Student(string project1,int sex1,char SchoolName1,double score,double score1){
  48.             this->sex=sex1;
  49.             this->project=project1;
  50.             this->SchoolName=SchoolName1;
  51.             this->scores=score;
  52.             this->scores1=score1;
  53.     }
  54. };
  55. int main(){
  56.     double n1,n2,n3,n4,n5,n1_male,n2_male,n3_male,n4_male,n5_male;
  57.     n1=n2=n3=n4=n5=n1_male=n2_male=n3_male=n4_male=n5_male=0.00;
  58.     Student object[10];
  59.         object[0]=Student ("100m短跑",male,'a',96.0,9.0);
  60.         object[1]=Student ("100m短跑",male,'b',95.0,8.0);
  61.         object[2]=Student ("100m短跑",male,'c',90.0,7.0);
  62.         object[3]=Student ("100m短跑",male,'d',96.0,9.0);
  63.         object[4]=Student ("100m短跑",male,'e',100.0,10.0);
  64.         object[5]=Student ("800m长跑",female,'a',95.0,7.0);
  65.         object[6]=Student ("800m长跑",female,'b',98.0,10.0);
  66.         object[7]=Student ("800m长跑",female,'c',96.0,8.0);
  67.         object[8]=Student ("800m长跑",female,'d',97.0,9.0);
  68.         object[9]=Student ("800m长跑",female,'e',97.0,9.0); 
  69.     for(int i=0;i<10;i++){
  70.         if ( object[i].SchoolName =='a'){
  71.             if (object[i].sex==male){
  72.                 n1_male+=object[i].scores1;
  73.             }
  74.             n1+=object[i].scores1;
  75.         }
  76.         else if ( object[i].SchoolName =='b'){
  77.             if (object[i].sex==male){
  78.                 n2_male+=object[i].scores1;
  79.             }
  80.             n2+=object[i].scores1;
  81.         }else if ( object[i].SchoolName =='c'){
  82.             if (object[i].sex==male){
  83.                 n3_male+=object[i].scores1;
  84.             }
  85.             n3+=object[i].scores1;
  86.         }else if ( object[i].SchoolName =='d'){
  87.             if (object[i].sex==male){
  88.                 n4_male+=object[i].scores1;
  89.             }
  90.             n4+=object[i].scores1;
  91.         } else{
  92.             if (object[i].sex==male){
  93.                 n5_male+=object[i].scores1;
  94.             }
  95.             n5+=object[i].scores1;
  96.         }
  97.     }
  98.     cout << fixed << setprecision(2); // 设置输出精度为2位小数，后续所有浮点数都会遵循此设置
  99.     cout<<"a大学团体分:"<<n1<<" 男:"<<n1_male<<" 女:"<<n1-n1_male<<endl;
  100.     cout<<"b大学团体分:"<<n2<<" 男:"<<n2_male<<" 女:"<<n2-n2_male<<endl;
  101.     cout<<"c大学团体分:"<<n3<<" 男:"<<n3_male<<" 女:"<<n3-n3_male<<endl;
  102.     cout<<"d大学团体分:"<<n4<<" 男:"<<n4_male<<" 女:"<<n4-n4_male<<endl;
  103.     cout<<"e大学团体分:"<<n5<<" 男:"<<n5_male<<" 女:"<<n5-n5_male<<endl;
  104. }

4. (程序题, 25分)

1.18计算i!×2^i的值并存入数组a[0…n-1]的第i个分量中 (i=0,1,2,…,n)。假设计算机中允许的整数最大值为MAXINT，则对某个k(0≤k≤n-1)使k!×2^k>MAXINT时，应按出错处理。注意选择你认为较好的出错处理方法。

输入输出样例如下：

20

a[0]=1 a[1]=2 a[2]=8 a[3]=48 a[4]=384 a[5]=3840 a[6]=46080 a[7]=645120 a[8]=10321920 a[9]=185794560 a[10]=3715891200 a[11]=81749606400 a[12]=1961990553600 a[13]=51011754393600 a[14]=1428329123020800 a[15]=42849873690624000 a[16]=1371195958099968000 a[17]=9727174427979808768 a[18]=18136886080501186560 输出错误，已超过最大值

  1. #include <iostream>
  2. #include <math.h>
  3. using namespace std;
  4. int main(){
  5.     unsigned long long int c=1;
  6.     unsigned long long int b=1;
  7.     unsigned long long int d=1;
  8.     unsigned long long int e=1;
  9.     int ca=0;
  10.     unsigned long long int a[ca]={0};
  11.     cin>>ca;
  12.     if(ca>0||ca==0){
  13.         a[ca]=1;
  14.         cout<<"a[0]="<<1<<" ";
  15.  
  16.         for(int i=1;i<ca;i++){
  17.             for(int k=1;k<i+1;k++){
  18.                 c*=k;
  19.             }
  20.             for(int s=1;s<i+1;s++){
  21.                 e*=2;
  22.             }
  23.             b=e*c;
  24.             c=1;
  25.             e=1;
  26.             if (b>d){
  27.                 
  28.                 d=b; 
  29.                 a[ca]=b;
  30.                 cout<<"a["<<i<<"]"<<"="<<a[ca]<<" ";
  31.             }
  32.             else{
  33.                 cout<<"输出错误,已超过最大值 "<<endl;
  34.                 break;
  35.             }
  36.             
  37.         }
  38.     }else{
  39.         return 0;
  40.     }
  41. }

该题主要是要考虑，一旦unsiged long long超过最大限度，将会溢出，以至于在一个递增数列中，存在后一项比前一项小的现象。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/908881
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号