练习1
输出九九乘法口诀表:
#include<stdio.h>
int main() {
for(int i = 1; i <= 9; ++i) {
for(int j = 1; j <= i; ++j) {
printf("%d*%d=%-2d ", j, i, (i*j));
}
printf("\n");
}
return 0;
}
练习2
练习2.1
输出如下图形:
#include<stdio.h>
int main() {
//先输出前5行
//设置变量i控制行数
for (int i = 0; i != 5; ++i) {
//设置变量j控制每行前面的空格
for (int j = 0; j != (5-i); ++j) {
if ((4 - i - j) != 0)
printf(" ");
else {
//设置变量k控制每行输出“*”的个数
for (int k = 0; k <= i; ++k)
printf("* ");
}
}
printf("\n");
}
//输出剩下的四行
for (int i = 0; i != 4; ++i) {
for (int j = 0; j <= i; ++j) {
printf(" ");
}
for (int k = (4 - i); k != 0; --k) {
printf("%s", "* ");
}
printf("\n");
}
return 0;
}
练习2.2
输出如下图形:
#include<stdio.h>
int main() {
//先输出前5行
//设置变量i控制行数
for (int i = 0; i != 5; ++i) {
//设置变量j控制每行前面的空格
for (int j = 0; j != (5 - i); ++j) {
if ((4 - i - j) != 0)
printf(" ");
else {
printf("*");
//设置变量k控制星号中间空格的个数
for (int k = 0; k < (2*i-1); ++k)
printf(" ");
if(i)
printf("*");
}
}
printf("\n");
}
//输出剩下的四行
for (int i = 0; i != 4; ++i) {
//输出每行前面的空格
for (int j = 0; j <= i; ++j) {
printf(" ");
}
printf("*");
//输出星号中间的空格
for (int k = 0; k < (5-2*i); ++k) {
printf(" ");
}
if (3 - i)
printf("*");
printf("\n");
}
return 0;
}
练习2.3
输出如下图形:
#include<stdio.h>
int main() {
//先输出前4行
for (int i = 0; i <= 3; ++i) {
//每行的图案分成四部分,分别用4个循环控制输出
for (int j = (3 - i); j != 0; --j)
printf(" ");
for (int k = (i + 2); k != 0; --k)
printf("* ");
for (int m = (6 - 2 * i); m != 0; --m)
printf(" ");
for (int k = (i + 2); k != 0; --k)
printf("* ");
printf("\n");
}
//输出剩下的9行
for (int i = 0; i <= 8; ++i) {
//每行的图案分成两部分,分别用2个循环控制输出
for (int j = i + 1; j != 0; --j)
printf(" ");
for (int k = 9 - i; k != 0; --k)
printf("* ");
printf("\n");
}
return 0;
}
练习3
练习3.1
求两个有序数组的公共元素:
#include<stdio.h>
#define size 5
//定义一个全局的数组变量用于保存公共元素
int arr[size];
//定义一个函数用于寻找公共元素
//记得C语言编程系统并不检查形参数组大小,只是将实参数组的首元素的地址传给形参数组名
void findElement(int p[],int q[]) {
int m = 0, n = 0, i = 0;
while ((m < size) && (n < size)) {
if (p[m] == q[n]) {
//将变量i和m作自增运算,将返回的p[m]赋给返回的arr[i]
arr[i++] = p[m++];
++n;
}
else {
if (p[m] < q[n])
++m;
else
++n;
}
}
//给用于保存公共元素的arr[]中剩下的元素赋值-1
for (; i < size; ++i)
arr[i] = -1;
}
int main() {
int a[size], b[size];
printf("Please enter two ordered arrays:\n");
for (int i = 0; i < size; ++i)
scanf("%d", &a[i]); //这里记得scanf传入的是地址
for (int i = 0; i < size; ++i)
scanf("%d", &b[i]);
findElement(a, b); //记得只需传入数组首元素地址即可
printf("The common elements are: ");
for (int i = 0; i < size; ++i) {
if (arr[i] != -1) {
printf("%d ", arr[i]);
}
}
printf("\n");
return 0;
}
练习3.2
求三个有序数组的公共元素:
#include<stdio.h>
#define size 5
//定义一个全局的数组变量用于保存公共元素
int arr[size];
//定义一个函数用于寻找公共元素
//记得C语言编程系统并不检查形参数组大小,只是将实参数组的首元素的地址传给形参数组名
void findElement(int p[], int q[]) {
int m = 0, n = 0, i = 0;
while ((m < size) && (n < size)) {
if (p[m] == q[n]) {
//将变量i和m作自增运算,将返回的p[m]赋给返回的arr[i]
arr[i++] = p[m++];
++n;
}
else {
if (p[m] < q[n])
++m;
else
++n;
}
}
//给用于保存公共元素的arr[]中剩下的元素赋值-1
for (; i < size; ++i)
arr[i] = -1;
}
int main() {
int a[size], b[size],c[size];
printf("Please enter three ordered arrays:\n");
for (int i = 0; i < size; ++i)
scanf("%d", &a[i]); //这里记得scanf传入的是地址
for (int i = 0; i < size; ++i)
scanf("%d", &b[i]);
for (int i = 0; i < size; ++i)
scanf("%d", &c[i]);
findElement(a, b); //记得只需传入数组首元素地址即可
findElement(arr, c);
printf("The common element(s) is/are: ");
for (int i = 0; i < size; ++i) {
if (arr[i] != -1) {
printf("%d ", arr[i]);
}
}
printf("\n");
return 0;
}
练习3.3
求n个数组的公共元素:
#include<stdio.h>
//用二维数组的行数表示N个数组
#define N 5
#define size 5
//定义一个全局的数组变量用于保存公共元素
int arr[size];
//定义一个函数用于寻找公共元素
//记得C语言编程系统并不检查形参数组大小,只是将实参数组的首元素的地址传给形参数组名
void findElement(int p[], int q[]) {
int m = 0, n = 0, i = 0;
while ((m < size) && (n < size)) {
if (p[m] == q[n]) {
//将变量i和m作自增运算,将返回的p[m]赋给返回的arr[i]
arr[i++] = p[m++];
++n;
}
else {
if (p[m] < q[n])
++m;
else
++n;
}
}
//给用于保存公共元素的arr[]中剩下的元素赋值-1
for (; i < size; ++i)
arr[i] = -1;
}
int main() {
int a[N][size];
printf("Please enter ordered arrays:\n");
for (int i = 0; i < N; ++i) {
for (int j = 0; j < size; ++j) {
scanf("%d", &a[i][j]);
}
}
findElement(a[0], a[1]);
for (int i = 2; i < N; ++i) {
findElement(arr, a[i]);
}
printf("The common element(s) is/are: ");
for (int i = 0; i < size; ++i) {
if (arr[i] != -1) {
printf("%d ", arr[i]);
}
}
printf("\n");
return 0;
}
练习4
求数组的最大值和次大值:
#include<stdio.h>
#define size 7
void bubbleSort(int arr[]) {
int times = 1, temp = 0;
while (times < size ) {
for (int i = 0; i < size - times; ++i) {
if (arr[i] > arr[i + 1]){
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
++times;
}
}
int main() {
int a[7];
printf("Please enter an array:\n");
for (int i = 0; i < size; ++i) {
scanf("%d", &a[i]);
}
bubbleSort(a);
printf("The maximum and sub-maximum values are respectively: %d, %d.\n",a[size-1],a[size-2]);
return 0;
}
练习5(摩尔投票算法)
给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素:
#include<stdio.h>
#define size 9
//由题意知这个数组中最多有size/2个元素
//定义一个(size/2)*2数组,第1列存放不同元素,第2列存放这些元素的个数
int times[size / 2][2];
int findElement(int arr[]) {
times[0][0] = arr[0];
++times[0][1];
//记录数组中不同元素出现的次数
for (int i = 1; i < size; ++i) {
for (int j = 0; j < size / 2; ++j) {
if (arr[i] == times[j][0]) {
++times[j][1];
break; //跳出内层循环
}
else if (times[j][0] == -1) {
times[j][0] = arr[i];
++times[j][1];
}
else
continue; //结束本轮循环
}
}
//寻找出现次数超过size/2的元素并将其返回
for (int i = 0; i < size / 2; ++i) {
if (times[i][1] >= size / 2)
return times[i][0];
}
}
int main() {
//初始化times数组
for (int i = 0; i < size / 2; ++i) {
times[i][0] = -1;
times[i][1] = 0;
}
int a[size];
printf("Please enter an array: \n");
for (int i = 0; i < size; ++i) {
scanf("%d", &a[i]);
}
printf("The element is: %d.\n", findElement(a));
return 0;
}
摩尔投票算法是基于这个事实:每次从序列里选择两个不相同的数字删除掉(或称为“抵消”),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一半的那个。
#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#define N 7
int main() {
int arr[N];
for (int i = 0; i < N; ++i) {
scanf("%d", &arr[i]);
}
int tmp = arr[0];
int cnt = 1;
for (int i = 1; i < N; ++i) {
if (tmp == arr[i])
++cnt;
else {
--cnt;
if (cnt == 0) {
tmp = arr[i];
cnt = 1;
}
}
}
printf("The number is %d.\n", tmp);
}
练习6
给定一个含有n个元素的整型数组,找出数组中的两个元素x和y使得abs(x - y)值最小:
#include<stdio.h>
#include<stdlib.h>
#define size 7
//定义一个数组用来存储要找的两个元素
int final[2];
void bubbleSort(int arr[]) {
int times = 1, temp = 0;
while (times < size) {
for (int i = 0; i < size - times; ++i) {
if (arr[i] > arr[i + 1]) {
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
++times;
}
}
void findElement(int arr[]) {
int num = abs(arr[0] - arr[1]);
final[0] = arr[0];
final[1] = arr[1];
for (int i = 1; i < size - 1; ++i) {
if (abs(arr[i] - arr[i + 1]) < num) {
num = abs(arr[i] - arr[i + 1]);
final[0] = arr[i];
final[1] = arr[i + 1];
}
}
}
int main() {
int a[size];
printf("Please enter an array: \n");
for (int i = 0; i < size; ++i) {
scanf("%d", &a[i]);
}
//对数组元素进行排序
bubbleSort(a);
//寻找期望的两个元素
findElement(a);
printf("The two elements are: %d, %d.\n", final[0], final[1]);
return 0;
}
练习7
给定含有1001个元素的数组,其中存放了1-1000之内的整数,只有一个整数是重复的,请找出这个数:
提示:A1 + … + A1001 – (1 + …+ 1000)
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main() {
srand(time(NULL)); //生成一个随机数的种子
int a[1001];
//随机生成一个0~1001内的数字,待会儿我们给数组赋值时遇到这个下标跳过
int n = rand() % 1001;
for (int i = 0; i < 1001; ++i) {
if (i < n)
a[i] = i + 1;
else if(i > n)
a[i] = i;
else
//随机生成一个1~1000内的数字,将其赋给刚才随机生成下标的元素位置
a[i] = rand() % 1000 + 1;
}
int ans1 = 0, ans2 = 0;
for (int i = 1; i < 1001; ++i) {
ans1 += i;
}
for (int i = 0; i < 1001; ++i) {
ans2 += a[i];
}
printf("The number is: %d.", ans2 - ans1);
return 0;
}