一、计算次对角线元素平均值
首先从键盘输入方阵的行数n,然后输入n行n列的整数保存到数组a中,最后计算方阵中次对角线元素的平均值并输出。
输入格式:
第一行输入方阵行数n;
以下n行每行输入n个整数,以空格间隔。
输出格式:
输出平均值,保留两位小数。
输入样例:
5
11 22 33 44 55
22 33 44 77 66
33 44 10 66 77
44 99 66 77 88
33 66 77 88 99
输出样例:
54.80
代码演示:
#include<stdio.h>
int main()
{
int n;
double res = 0;
scanf("%d", &n);
int arr[n][n];
for (int i = 0; i < n; i++) {
for(int j = 0; j < n; j++){
scanf("%d ", &arr[i][j]);
}
}int j =(n-1);
for (int i = 0; i < n; i++,j--) {
res += arr[i][j];
}
printf("%.2lf", res / n);
return 0;
}
二、折半查找
题目描述
在一个有序的一维数组中,输入一个数,利用折半查找法找到该数是这个数组中的第几个数;如果该数不在数组中,则输出“No data!”
输入格式:
第一行输入一个整数n(1<=n<=15),表示该数组有几个数;第二行输入n个整型一维数组;第三行输入要查找的数。
输出格式:
如果找到该数,输出“It's position is 4!”;如果没有找到,输出“No data!”。
输入样例1:
在这里给出一组输入。例如:
5
-3 2 7 15 40
15
输出样例1:
在这里给出相应的输出。例如:
It's position is 4!
输入样例2:
在这里给出一组输入。例如:
4
0 3 6 9
5
输出样例2:
在这里给出相应的输出。例如:
No data!
代码演示:
#include<stdio.h>
int binarySearch1(int arr[], int target, int size)
{
int left = 0;
int right = size - 1;
while (left <= right)
{
int mid = (right - left) / 2 + left;
if (arr[mid] == target) {
return mid;
}
else if (arr[mid] < target) left = mid + 1;
else
{
right = mid - 1;
}
}
return -1;
}
int main()
{
int n, target;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
scanf("%d", &target);
int res = binarySearch1(arr,target, n);
if (res == -1) {
printf("No data!");
}
else printf("It's position is 4!");
return 0;
}
三、冒泡排序
冒泡排序
,将一个列表中的两个元素进行比较,并将最小的元素交换到顶部。两个元素中较小的会冒到顶部,而较大的会沉到底部,该过程将被重复执行,直到所有元素都被排序。
输入格式:
输入在第1行中给出N(1<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔,并保证数字没有重复的出现。
输出格式:
给出冒泡排序每一遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。注意:当排序完成时应立即停止
。
输入样例1:
7
4 5 7 6 3 2 1
输出样例1:
4 5 6 3 2 1 7
4 5 3 2 1 6 7
4 3 2 1 5 6 7
3 2 1 4 5 6 7
2 1 3 4 5 6 7
1 2 3 4 5 6 7
输入样例2:
6
1 2 3 6 5 4
输出样例2:
1 2 3 5 4 6
1 2 3 4 5 6
代码演示:
#include<stdio.h>
int main()
{
int n;
int sum = 0;
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int i;
int j;
int temp;
for (i = 0; i < n; i++) {
int flag = 0;
for (j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = 1;
}
}
if (flag == 0) {
break;
}
for (int i = 0; i < n; i++) {
if (i == n - 1) {
printf("%d", arr[i]);
}
else {
printf("%d ", arr[i]);
}
}
printf("\n");
}
return 0;
}
思路:
冒泡排序的核心是两两交换,每次排好一个极值数(最大值或最小值)
通过双层循环,第一层控制循环的次数
第二层保证排好一个数,即每经历一次内存循环,就代表着有一个数已经归位了。
提示:这次只能发这几道了,不能再多了(再搞人没了,见谅~~~)