C语言程序设计现代方法_第二版，CH9第九章编程题（Programming_Projects）

最新推荐文章于 2021-12-16 17:45:50 发布
最新推荐文章于 2021-12-16 17:45:50 发布
阅读量631 收藏 4
点赞数 1
分类专栏： C语言程序设计现代方法_第二版 文章标签： c语言 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44009070/article/details/104328372
版权

CH9_1

#include <stdio.h>

void selection_sort(int a[], int n);

int main(void)
{
    int a[100] = { 0 };
    int i, count = 0;

    printf("Enter a series integers: ");
    scanf("%d", &a[0]);
    count++;
    for (i = 1; i < 100 && (getchar() != '\n'); i++) {
        scanf("%d", &a[i]);
        count++;
    }

    printf("Unsorted array: ");
    for (i = 0; i < count; i++)
        printf("%d ", a[i]);

    selection_sort(a, count);

    printf("\nSorted array: ");
    for (i = 0; i < count; i++)
        printf("%d ", a[i]);

    return 0;
}

void selection_sort(int a[], int n)
{
    if (n <= 1) {
        return;
    }

    int t;
    
    for (int i = n - 2; i >= 0; i--) {
        if (a[n - 1] < a[i]) {
            t = a[n - 1];
            a[n - 1] = a[i];
            a[i] = t;
        }
    }       
    selection_sort(a, n - 1);
}

//下面为非递归函数
//void selection_sort(int a[], int n)
//{
//    int t;
//    for (int j = n - 1; j > 0; j--) {
//        for (int i = j-1; i >= 0; i--) {
//            if (a[j] < a[i]) {
//                t = a[j];
//                a[j] = a[i];
//                a[i] = t;
//            }
//        }
//    }
//    
//}

CH9_2

#include <stdio.h>

double tax(int income);

int main(void)
{
    int income;

    printf("Enter the amount of income: ");
    scanf("%d", &income);
    printf("Tax due: $%.2f", tax(income));

    return 0;
}

double tax(int income)
{
    int tax_due;

    if (income <= 750)
        tax_due = income * 0.01;
    else if (income <= 2250)
        tax_due = 7.50 + ((income - 750) * 0.02);
    else if (income <= 3750)
        tax_due = 37.50 + ((income - 2250) * 0.03);
    else if (income <= 5250)
        tax_due = 82.50 + ((income - 3750) * 0.04);
    else if (income <= 7000)
        tax_due = 142.50 + ((income - 5250) * 0.05);
    else
        tax_due = 230.00 + ((income - 7000) * 0.06);

    return tax_due;
}

CH9_3

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>

#define N 10	//方形矩阵边长

void generate_random_walk(char walk[10][10]);
void print_array(char walk[10][10]);

int main(void)
{
	char a[N][N];
	
	generate_random_walk(a);

	print_array(a);

	return 0;
}

void generate_random_walk(char walk[10][10])
{
	bool key[N][N] = { true };
	int i, j, it, jt;
	int way;
	int step = 0;
	int temp;
	bool full = false;

	for (i = 0; i <= N - 1; i++) {	//初始化方阵
		for (j = 0; j <= N - 1; j++) {
			walk[i][j] = 46;
		}
	}
	i = j = 0;
	temp = walk[i][j] = 'A';

	srand((unsigned)time(NULL));

	while (1) {
		step++;
		it = i;	//i，j缓存变量；试错之后方便回到原位
		jt = j;

		do {
			if (key[it][jt + 1] == 1 && key[it][jt - 1] == 1 && key[it + 1][jt] == 1 && key[it - 1][jt] == 1 ||
				key[it][jt + 1] == 1 && key[it][jt - 1] == 1 && key[it + 1][jt] == 1 && it == 0 ||
				key[it][jt + 1] == 1 && key[it][jt - 1] == 1 && it == N - 1 && key[it - 1][jt] == 1 ||
				key[it][jt + 1] == 1 && jt == 0 && key[it + 1][jt] == 1 && key[it - 1][jt] == 1 ||
				jt == N - 1 && key[it][jt - 1] == 1 && key[it + 1][jt] == 1 && key[it - 1][jt] == 1 ||
				key[it][jt + 1] == 1 && key[it + 1][jt] == 1 && it == 0 && jt == 0 ||
				key[it][jt - 1] == 1 && key[it - 1][jt] == 1 && it == N - 1 && jt == N - 1 ||
				key[it][jt + 1] == 1 && key[it - 1][jt] == 1 && it == N - 1 && jt == 0 ||
				key[it][jt - 1] == 1 && key[it + 1][jt] == 1 && it == 0 && jt == N - 1)
			{	//if判断此时是否处于被包围状态
				full = true;
				break;
			}
			i = it;
			j = jt;
			way = rand() % 4;
			switch (way) {
			case 0: ++i; break;
			case 1: ++j; break;
			case 2: --i; break;
			case 3: --j; break;
			default: printf("ERROR"); return; break;	//纠错语句，可删去
			}
		} while ((i < 0) || (i > N - 1) || (j < 0) || (j > N - 1) || (key[i][j] == true));

		if (step >= 26 || full == true) {	//满足退出条件时，打印已经走完的step		
			printf("%d step\n\n", step);	//显示共走了几步
			return;
		}

		key[i][j] = true;
		temp = walk[i][j] = temp + 1;
	}
}

void print_array(char walk[10][10])
{
	for (int i = 0; i <= N - 1; i++) {
		for (int j = 0; j <= N - 1; j++) {
			printf("%-2c", walk[i][j]);
		}
		printf("\n");
	}

	return;	
}

CH4_4

#include <stdio.h>
#include <ctype.h>
#include <stdbool.h>

void read_word(int counts[26]);
bool equal_array(int counts1[26], int counts2[26]);

int main(void)
{
	int ch1[26] = { 0 };
	int ch2[26] = { 0 };
	
	printf("Enter first word: ");
	read_word(ch1);
	printf("Enter Second word: ");
	read_word(ch2);

	if (equal_array(ch1, ch2)) {
		printf("The words are anagrams.\n");
	}
	else {
		printf("The words are not anagrams.\n");
	}

	return 0;
}

void read_word(int counts[26])
{
	char CH;

	while ((CH = getchar()) != '\n') {
		if (isalpha(CH)) {
			CH = toupper(CH);
			counts[CH - 'A']++;
		}
	}

	return;
}

bool equal_array(int counts1[26], int counts2[26])
{
	int key = 0;

	for (int i = 0; i < 26; i++) {
		if (counts1[i] - counts2[i] == 0) {
			key++;
		}
	}

	return key == 26;
}

CH9_5

#include <stdio.h>
#define N 5	//VS2019不支持变长数组，利用宏给出大小

void create_magic_square(int n, int magic_square[][N]);
void print_magic_square(int n, int magic_square[][N]);

int main(void)
{
	int a[N][N] = { 0 };

	printf("This is program creates a magic square of a specified size.\n");
	printf("The size must be an odd number between 1 and 99.\n");
	printf("Enter size of magic square: %d\n", N);

	create_magic_square(N, a);
	print_magic_square(N, a);

	return 0;
}

void create_magic_square(int n, int magic_square[][N])
{
	int n_, m_;
	int n_next, m_next;

	m_ = 0;
	n_ = (n - 1) / 2;

	for (int i = 1; i <= n * n; i++) {
		magic_square[m_][n_] = i;

		if (m_ == 0) {
			m_next = n - 1;
		}
		else {
			m_next = m_ - 1;
		}

		if (n_ == n - 1) {
			n_next = 0;
		}
		else {
			n_next = n_ + 1;
		}

		if (magic_square[m_next][n_next] != 0) {
			m_++;
		}
		else {
			m_ = m_next;
			n_ = n_next;
		}
	}

	return;
}

void print_magic_square(int n, int magic_square[][N])
{
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%5d", magic_square[i][j]);
		}
		printf("\n");
	}

	return;
}

CH9_6

#include <stdio.h>

int function(int x);

int main(void)
{
    int x;

    printf("Enter x: ");
    scanf("%d", &x);
    printf("%d", function(x));

    return 0;
}

int function(int x)
{
    return 3 * (x * x * x * x * x) + 2 * (x * x * x * x) - 5 * (x * x * x) - x * x + 7 * x - 6;
}

CH9_7

#include <stdio.h>
#include <stdlib.h>

int power(int x, int n);

int main(void)
{
    int x;
    int n;

    printf("Enter x and n: ");
    scanf("%d %d", &x, &n);
    printf("%d\n", power(x, n));

    return 0;
}

int power(int x, int n)
{
    if (x == 0 && n == 0) {
        printf("ERROR\n");
        exit (0);
    }
    else if (x == 0) {
        return 0;
    }
    else if (n == 0) {
        return 1;
    }
    else if (n % 2 == 0) {
        int t = power(x, n / 2);
    //引入中间变量t可大大加快运算速度，原因？
        return t * t;
    }
    else {
        int t = power(x, n - 1);
        return x * t;
    }
}

CH9_8

#include <stdio.h>
#include <stdbool.h>
#include <ctype.h>
#include <time.h>
#include <stdlib.h>

int roll_dice(void);
bool play_game(void);

int main(void)
{
    int wins = 0;
    int losses = 0;
    int ch;

    srand((unsigned)time(NULL));
    //注意此处的srand函数与rand函数要进行一定时间的分割，表现为中间间隔多段语句
    //目的是令生成的随机数在短时间内不要重复，否则程序会迅速终止，难以体现随机掷骰子
    //此外，还可以利用sleep函数在67行进行延时得到同样效果

    do {
        if (play_game()) {
            printf("You win!\n\n");
            wins++;
        }
        else {
            printf("You lose!\n\n");
            losses++;
        }
        printf("Play again?");
        ch = getchar();
        getchar();  //扫走回车键，防止影响循环判断
        printf("\n");

    } while (toupper(ch) == 'Y');

    printf("Wins: %d\tLosses: %d",wins, losses);

    return 0;
}

int roll_dice(void)
{
    int m, n;
    m = rand() % 6 + 1;
    n = rand() % 6 + 1;
    return m + n;
}

bool play_game(void)
{
    int sum;
    int point;
    
    printf("You rolled: %d\n", point = roll_dice());
    if (point == 7 || point == 11) {
        return true;
    }
    else if (point == 2 || point == 3 || point == 12) {
        return false;
    }
    else {
        printf("You point is: %d\n", point);
    }

    while (1) {
        printf("You rolled: %d\n", sum = roll_dice());
        if (sum == point) {
            return true;
        }
        else if (sum == 7) {
            return false;
        }
    }
}
lodumani_
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言程序设计现代方法第二版 第九章答案
qq_29445129的博客
04-01 1526
1： void selection_sort (int n, int a[]) { int i,temp= a[0]; for(i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(a[i]>a[j]){ temp=a[i]; a[i]=a[j]; a[j]=temp;} else {c...
C语言程序设计现代方法（第二版）Chapter 8 续
syh's BF的博客
08-15 108
9.随机步法 #include<stdio.h> #include<stdlib.h> #include<time.h> #include<stdbool.h> #define N 10 char map[N][N]; int i = 0, j = 0; int next_i = 0, next_j=0; void nextstep(int next)//上0 右1 下2 左3 { switch(next) { cas
C语言程序设计（现代方法）第二版，第九章编程题三和第八章编程题九两种跳出循环的解题思路
Soron_liu的博客
12-16 708
思路一： #include <stdio.h> #include <time.h> #include <stdlib.h> #define N 10 void generate_random(char a[N][N]); void print_array(char a[N][N]); int main() { char walk[N][N] = { 0 }; generate_random(walk); print_array(walk); retur
C语言程序设计现代方法_第二版，CH9第九章练习题（Exercises）
lodumani的博客
02-14 1007
CH9_1 //两处错误，下为改正后函数： double triangle_area(double base, double height) { double product; product = base * height; return product / 2; } CH9_2 int check(int x, int y, int n) { return x ...
内部排序
qq_41398448的博客
08-12 154
直接插入排序 CreateData.c 创建随机数组 #include&lt;stdlib.h&gt; #include&lt;time.h&gt; int CreateData(int arr[],int n,int min,int max) //创建一个随机数组，a保存胜出的数据,n为数组元素的数量 { int i,j,flag; srand(time(NULL)); if((ma...
C语言程序设计现代方法第2版全部课后习题参考答案.pdf
02-19
《C语言程序设计现代方法第2版》是一本深入学习C语言的经典教材，其全面覆盖了C语言的基础概念、语法和高级特性。书中的499道课后习题是检验学习成果和提升编程能力的重要途径。这些习题涵盖了从基本的数据类型、...
《C语言程序设计现代方法第2版修订版》课后习题参考答案.pdf
09-27
在《C语言程序设计现代方法第2版》的基础上添加了C1X的内容，测试了Cygwin3.3.4、VS2022和PellesC对C1X新特性的支持情况，暂未解答新增的第28章编程题第2题的多线程版。2022-3-13更新
C语言程序设计现代方法（第2版）-课后习题答案.pdf
11-03
《C语言程序设计现代方法（第2版）》是一本深入学习C语言的经典教材，它提供了丰富的练习题来帮助读者巩固所学知识。课后习题的答案涵盖了C语言的基础概念、语法以及编程实践。 在第二章中，我们可以看到以下几个...
C语言程序设计 现代方法 第二版 习题答案 C Programming: A Modern Approach
06-02
C语言经典之作，被誉为“近10年来最好的一部C语言著作” 哈佛、麻省理工、斯坦福、加州伯克利分校、耶鲁等诸多名校计算机专业教材 内容全面，覆盖C99标准，提供了对所有C99库函数的参考 精心选择的近500道习题，贴近...
C语言程序设计现代方法第二版习题答案CProgramming_AModernApproach.pdf
10-26
《C语言程序设计现代方法第二版》是一本深入介绍C语言编程的经典教材，书中包含丰富的练习题和编程项目，旨在帮助读者掌握C语言的基础知识和高级特性。以下是对部分习题答案的解析： 1. 问题2提到的程序中包含了1个...
【上机代码】选择排序——简单选择排序、堆排序
小熊的博客
04-27 286
【上机代码】选择排序——简单选择排序、堆排序
操作系统实验七(银行家算法)
zyz博客
04-22 1675
参考代码： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //bool类型数据头函数 #include <iostream> using namespace std; #define processNum 5 //五个进程 #define res...
C程序中对时间的处理——time库函数详解
热门推荐
可木的专栏
03-12 2万+
包含文件: 一、在C语言中有time_t, tm, timeval等几种类型的时间 1、time_t time_t实际上是长整数类型，定义为：typedef long time_t; /* time value */   2、timeval timeval是一个结构体，在time.h中定义为： struct timeval {      __time_t
C入门（九）
Major_S的博客
02-18 627
9-1回顾 9-2变量的作用域 9-3变量生命周期和修饰符 9-4static修饰符 9-5字符串常量 9-6字符串与字符数组 9-7字符串的输入与输出
C语言程序设计现代方法_第二版，CH10第十章编程题（Programming_Projects）
lodumani的博客
02-17 1044
CH10_1 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> #define STACK_SIZE 100 char contents[STACK_SIZE]; int top = 0; void make_empty(void); int stack_overflow(void); i...
C语言程序设计现代方法第二版，第九章课后编程习题
weixin_45231450的博客
06-30 1336
第一题 #include <stdio.h> #include<string> void selection_sort(int n, int a[]) { int i, j, max = a[0]; for (i = 0; i < n; i++) { if (max <= a[i]) { max = a[i]; j = i;...
C语言程序设计现代方法第二版，第九章课后编程习题全部答案
编程初学者学习笔记
07-21 1万+
自己练习时手写，难免会有些疏忽遗漏等各种各样问题，错误之处还请指出 但这些代码确实已通过编译，实现了书上的输出结果，还希望能给需要之人作为个小参考 9_1 #include &lt;stdio.h&gt; void selection_sort (int n, int a[n]); int main (void) { int n; printf ("How many numbe...
c语言标准库详解（九）：实用函数stdlib.h
SWY's Workshop
05-03 1万+
c语言标准库详解（九）：实用函数<stdlib.h> 头文件<stdlib.h>中声明了一些执行数值转换、内存分配以及其他类似工作的函数。 概述 atof double atof(const char *s) atof 函数将字符串 s 转换为 double 类型。该函数等价于 strtod （ s, (char**)NULL）。 atoi int atoi(const c...
c语言程序设计现代方法第9章编程题答案解析
最新发布
11-28
C语言程序设计现代方法第9章编程题要求实现一些程序功能，下面是对其中几个题目的答案解析。 第一题要求编写一个函数，将一个整数转换为字符串，并返回字符串的长度。我们可以使用sprintf函数来实现这个功能。首先定义一个字符数组，长度足够存储转换后的字符串。然后使用sprintf将整数转换为字符串，并将转换结果存储到字符数组中。最后返回字符串的长度。 第二题要求编写一个函数，将一个字符串中的大写字母转换为小写字母，并返回修改后的字符串的长度。我们可以使用tolower函数来实现这个功能。首先定义一个字符数组，长度足够存储修改后的字符串。然后遍历原始字符串中的每个字符，如果是大写字母就将其转换为小写字母，并将修改后的字符存储到字符数组中。最后返回修改后的字符串的长度。 第三题要求编写一个函数，统计一个字符串中包含的数字字符的个数。我们可以使用isdigit函数来判断一个字符是否为数字字符。首先定义一个整型变量count，用于统计数字字符的个数。然后遍历字符串中的每个字符，如果是数字字符就将count加1。最后返回count的值。 以上只是这一章节中几个题目的解析，其他题目的解题思路和方法也可以根据题目要求进行类似的分析和实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值