CQUPT计算机复试16年b卷真题代码题

原创已于 2023-03-10 11:36:36 修改 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2023-03-07 21:47:54 首次发布

复试专栏收录该内容

11 篇文章

订阅专栏

该文章包含三道编程题目，分别是：检查素数并判断反转后的数是否也为素数；移除字符串中特定字符的功能函数；以及基于结构体的学生成绩排序。代码涉及素数检测、字符串操作及数组排序算法。

CQUPT计算机复试b卷代码题

2016年

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <math.h>
#include <stdlib.h>
#include <stack>
#include <queue>
#include <random>
using namespace std;
#define N 100
// No.1------------------------------------------------------------------
//  int prime(int a)
//  {
//      // cout << a << endl;
//      int f = 1;
//      for (int i = 2; i < a; i++)
//      {
//          if (a % i == 0)
//          {
//              f = 0;
//          }
//      }
//      return f;
//  }

// int invert(int a)
// {
//     // cout << "a=" << a << endl;
//     int n, k, inv = 0;
//     int b = a, f = 0;
//     int x[4];
//     n = 0; // a的位数
//     while (a)
//     {
//         k = a % 10;
//         x[n] = k;

//         n++;
//         a /= 10;
//     }
//     for (int i = 0; i < n; i++)
//     {
//         // cout << "x[i]=" << x[i] << endl;
//         inv += x[i] * pow(10, n-i-1);
//     }
//     // cout << "inv=" << inv << endl;
//     if (prime(b) && prime(inv))
//     {
//         f = 1;
//     }
//     return f;
// }

// int main(int argc, char const *argv[])
// {
//     int i;
//     for (i = 3; i < 10000; i++)
//     {
//         // cout << i << endl;
//         if (invert(i))
//         {
//             cout << i << endl;
//         }
//     }
//     return 0;
// }
// No.2------------------------------------------------------------------
// void squeeze(char s[], char c)
// {
//     int len = strlen(s), n = 0;
//     for (int i = 0; s[i] != '\0'; i++)
//     {
//         if (s[i] != c)
//         {
//             s[n++] = s[i];
//         }
//     }
//     s[n] = '\0';
// }
// int main(int argc, char const *argv[])
// {
//     char s[100] = "abcdefgacaddefgdsggdeffggeas", c = 'g';
//     squeeze(s, c);
//     puts(s);
//     return 0;
// }

// No.3------------------------------------------------------------------
// typedef struct
// {
//     int id;
//     char name[30];
//     float s1, s2, s3;
//     float ave;
// } Peo;
// void sort(Peo p[], int n)
// {
//     Peo temp;
//     for (int i = 0; i < n - 1; i++)
//     {
//         for (int j = i + 1; j < n; j++)
//         {
//             if (p[j].ave > p[i].ave)
//             {
//                 temp = p[j];
//                 p[j] = p[i];
//                 p[i] = temp;
//             }
//         }
//     }
// }
// void Input(Peo p[], int n)
// {
//     for (int i = 0; i < n; i++)
//     {
//         scanf("%d %s %f %f %f", &p[i].id, &p[i].name, &p[i].s1, &p[i].s2, &p[i].s3);
//         p[i].ave = (p[i].s1 + p[i].s2 + p[i].s3) / 3.0;
//     }
// }
// void Print(Peo p[], int n)
// {
//     for (int i = 0; i < n; i++)
//     {
//         printf("id=%d name=%s score1=%f score2=%f score3=%f ave=%f\n", p[i].id, p[i].name, p[i].s1, p[i].s2, p[i].s3, p[i].ave);
//     }
// }
// int main(int argc, char const *argv[])
// {
//     Peo p[30];
//     int n = 4;
//     Input(p, n);
//     sort(p, n);
//     Print(p, n);
//     return 0;
// }