题目编号:Exp04-Basic06，GJBook3-06-04
题目名称:循环右移
题目描述:编写程序，不使用其它辅助数组，把一维整型数组中的各个素循环右移位。
输入:
第一行输入两个整数，n表示数组长度(0<n<=100)，j表示循环右移的位数(j>=0);
第工行依次从键盘随机输入n个整数作为数组元素值。
输出:
循环右移后的整数数组，各元素间以一个西文空格间隔，最后一个元素后无字符。
c
#include<stdio.h>
int main() {
int a[100], n, j, i;
scanf("%d %d", &n, &j);
for (i = 0; i < n; i++)scanf("%d", &a[i]);
if (j > n) j %= n;
for (i = (n - j); i < n; i++) {
printf("%d ", a[i]);
}
for (i = 0; i < n - j; i++) {
printf("%d", a[i]);
if (i < n - j-1)printf(" ");
}
}题目编号：Exp04-Extend04
题目名称：中位数
题目描述：
中位数是指将数据按大小顺序排列起来，形成一个数列，居于数列中间位置的那个数。例如求解23、29、20、32、23、21、33、25 序列的中位数，首先将该组数据进行排序得到：20、21、23、23、25、29、32、33；因为共由8个数据，即n为偶数，故按中位数计算方法，得到中位数24，即第四个数和第五个数的平均数。若n为奇数，则中位数是排序后位于中间位置的数据。编程序计算输入序列的中位数。
输入：第一行给出一个正整数N（0<N≤5000）表示输入序列所含数据个数。随后依次输入N个整数。
输出：输出中位数，精确到小数点后2位。
c
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {
return (*(int *)a - *(int *)b);
}
int main() {
int n;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
qsort(arr, n, sizeof(int), compare); // 使用快速排序对数组进行排序
double median;
if (n % 2 == 0) {
median = (arr[n / 2 - 1] + arr[n / 2]) / 2.0; // 偶数个元素时取中间两个数的平均值
} else {
median = arr[n / 2]; // 奇数个元素时取中间位置的数
}
printf("%.2lf\n", median);
return 0;
}【计2017级期末试题】排序。
问题描述：编写函数，将整型数组中的n个元素按照从小到大排序，并在程序中以注释的形式标明排序方法。函数声明为：void sort(int a[], int n)。
输入：n和n个元素（假定数组元素个数不超过10）
输出：排好序的数组，每个数据后边均有1个空格
样例1：
输入：5 3 4 1 2 7
输出：1 2 3 4 7
样例2：
输入：8 31 21 -11 0 6 9 10 -10
输出：-11 -10 0 6 9 10 21 31
cpp
#include <stdio.h>
void sort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
int main() {
int n;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
sort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}【计2016级期中试题】删除所有偶数。
问题描述： 编写函数，对于任意整型数组删除其中的所有偶数，使得剩余元素连续存放，并保持在数组中的原来出现次序。其中，函数原型为：int del(int a[], int n); 其中0<0≤10。
注：本题不允许开辟除数组a之外的新数组。
输入：依次输入数组尺寸n,n个元素值
输出：顺序输出删除后剩余元素。注意：输出时每个数字后有一个空格。如果数组中所有元素均被删除，则输出None
样例1：
输入：5 10 1 8 7 34
输出：1 7
样例2：
输入：3 89 21 100
输出：89 21
样例3：
输入：5 2 4 6 8 10
输出：None
cpp
#include <stdio.h>
int del(int a[], int n) {
int newSize = 0; // 记录删除偶数后剩余元素的个数
for (int i = 0; i < n; i++) {
if (a[i] % 2 != 0) { // 如果是奇数，保留并将其放在前面
a[newSize++] = a[i];
}
}
return newSize; // 返回新数组的大小
}
int main() {
int n;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int newSize = del(arr, n);
if (newSize == 0) {
printf("None\n"); // 如果没有剩余元素，输出 "None"
} else {
for (int i = 0; i < newSize; i++) {
printf("%d", arr[i]);
if (i < newSize - 1) printf(" ");
}
printf("\n");
}
return 0;
}【计2016级期末试题】元素判断。
问题描述：编写int函数，判断给定的整数数组a[n]中是否存在元素a[i] (0<i<n,，n不大于10)，等于其前边的所有元素之和，即a[i]＝a[0]+a[1]+...+a[i-1]。
输入：依次输入n和n个整数。
输出：根据判断情况输出Y/N。
样例1：
输入：3 1 2 1
输出：N
样例2：
输入：10 3 4 5 6 7 25 1 56 134 111
输出：Y
cpp
#include <stdio.h>
int checkElement(int a[], int n) {
for (int i = 1; i < n; i++) {
int sum = 0;
for (int j = 0; j < i; j++) {
sum += a[j]; // 计算 a[0] 到 a[i-1] 的和
}
if (a[i] == sum) {
return 1; // 如果找到满足条件的元素，返回 1
}
}
return 0; // 如果没有找到，返回 0
}
int main() {
int n;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
if (checkElement(arr, n)) {
printf("Y\n");
} else {
printf("N\n");
}
return 0;
}