C语言程序设计现代方法（第二版）Chapter 8 续

最新推荐文章于 2022-05-17 14:09:29 发布
最新推荐文章于 2022-05-17 14:09:29 发布
阅读量119 收藏
点赞数
分类专栏： C语言程序设计现代方法（第二版）课后练习 文章标签： 程序设计 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59697980/article/details/119632382
版权

9.随机步法

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <stdbool.h>
 
#define N 10
#define DIRECTIONS 4
#define ALPHABET 26

int main(void)
{
	bool m[N][N] = {false};
	char n[N][N];
	int i, j;
	
	for (i = 0; i < N; i ++) 
	{
		for (j = 0; j < N; j ++) 
		{
			n[i][j] = '.';
		}
	}
	
	srand((unsigned) time(NULL));
	
	int direction;
	int alpha;
	
	m[0][0] = true;
	n[0][0] = 'A';
	
	i = 0;
	j = 0;
	 
	for (alpha = 0; alpha < ALPHABET - 1; ) //'0'向上，'1'向下，'2'向后，'3'向前
	{
		direction = rand() % DIRECTIONS;      
		
		switch(direction) 
		{
			case 0:
				if (i - 1 < 0) //向上出界 
				{
	    			continue;
	    		} 
		    	else if (m[i - 1][j] == true) //向上已有字母 
				{
		    		if ((m[i + 1][j] == true&&m[i][j - 1] == true&&m[i][j + 1] == true) //四周字母
		      			|| j - 1 < 0&&m[i + 1][j] == true&&m[i][j + 1] == true //向后出界，且向下，向前有字母 
		      			|| j - 1 < 0&&i + 1 > 9&&m[i][j + 1] == true //向后，向下出界，且向前有字母 
		    			|| j + 1 > 9&&m[i + 1][j] == true&&m[i][j - 1] == true //向前出界，且向下，向后以后字母 
	    				|| j + 1 > 9&&i + 1 > 9&&m[i][j - 1] == true) //向前,向下出界，且向后有字母 
	    				{
		    				continue;
	    				}

		     	} 
				else 
	  			{				
	    			m[i - 1][j] = true; //向上占位 
     				n[i - 1][j] = 'B' + alpha;
     				
					alpha ++;
	    			i --;
	      		
				  	continue;
		       	} 
				break;
		       	
		   	case 1:
		       	if (i + 1 > 9) //向下出界 
		       	{
		      		continue;
					}
				else if (m[i + 1][j] == true)  //向下已有字母 
				{
					if ((m[i - 1][j] == true&&m[i][j - 1] == true&&m[i][j + 1] == true) //四周字母 
				    	|| j - 1 < 0&&m[i - 1][j] == true&&m[i][j + 1] == true //向后出界，且向前，向上有字母 
				   		|| j - 1 < 0&&i - 1 < 0&&m[i][j + 1] == true //向后，向上出界，且向前有字母 
			    		|| j + 1 > 9&&i - 1 < 0&&m[i][j - 1] == true //向前，向上出界，且向后有字母
			   			|| j + 1 > 9&&m[i -1][j] == true&&m[i][j - 1] == true) //向前出界，且向后，向上有字母
		 	 		{
						continue; 
					} 
				}
				else
				{
					m[i + 1][j] = true; //向下占位
					n[i + 1][j] = 'B' + alpha; 
					
					alpha ++;
					i ++;
						
					continue;
				}
				break;
				
			case 2:
				if (j - 1 < 0) //向后出界
				{
					continue; 
				}
				else if (m[i][j - 1] == true) //向后已有字母 
				{
					if ((m[i - 1][j] == true&&m[i + 1][j] == true&&m[i][j + 1] == true) //四周有字母
					    || i - 1 < 0&&m[i][j + 1] == true&&m[i + 1][j] == true //向上出界，且向前，向下有字母
						|| i - 1 < 0&&j + 1 > 9&&m[i + 1][j] == true //向上，向前出界，且向下有字母
						|| i + 1 > 9&&j + 1 > 9&&m[i - 1][j] == true //向下，向前出界，且向上有字母
						|| i + 1 > 9&&m[i - 1][j] == true&&m[i][j + 1] == true) //向下出界，且向上，向前有字母
						{
							continue;
						} 
	    		}
				else
				{
					m[i][j - 1] = true;
					n[i][j - 1] = 'B' + alpha;
					
					alpha ++;
					j --;
				} 
				break;
			
			case 3:
				if (j + 1 > 9) //向前出界 
				{
					continue; 
				}
				else if (m[i][j + 1] == true) //向前已有字母
				{
					if ((m[i - 1][j] == true&&m[i + 1][j] == true&&m[i][j - 1] == true) //四周有字母 
			     		|| i - 1 < 0&&m[i][j - 1] == true&&m[i + 1][j] == true //向上出界，且向后，向下有字母
						|| i - 1 < 0&&j - 1 < 0&&m[i + 1][j] == true //向上，向后出界，且向下有字母
						|| i + 1 > 9&&j - 1 < 0&&m[i - 1][j] == true //向下，向后出界，且向上有字母
						|| i + 1 > 9&&m[i - 1][j] == true&&m[i][j - 1] == true) //向下出界，且向后，向上有字母 
					{
						continue;
					}
				}
				else 
				{
					m[i][j + 1] = true;
					n[i][j + 1] = 'B' + alpha;
					
					alpha ++;
					j ++;
				}
				break;
		}
	}
		 
	for (i = 0; i < N; i ++)
	{
		for (j = 0; j < N; j ++)
		{
			printf(" %c ", n[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}

10.找到最近时间

#include <stdio.h>
#include <stdlib.h> //调用 abs函数 

int main(void)
{
	int hour, minute;
	int time;
	
	printf ("Enter a 24-hour time:");
	scanf ("%d:%d", &hour, &minute);
	
	time = hour * 60 + minute; //将时间换算成分钟 
	
	const int leave[8] = {480, 583, 679, 767, 840, 945, 1140, 1305};
	const int arrive[8] = {616, 712, 811, 900, 968, 1075, 1280, 1438};
	//将离开与到达时间转换成分钟数，便于比较
	
	int min = 24 * 60; //最大化
	int i, j;
	
	for (i = 0; i < 8; i ++)
	{
		if (abs(leave[i] - time) < min) //abs()函数 取绝对值函数 
		{
			min = abs(leave[i] - time);
			j = i;
		}
	} 
	
	if (leave[j] / 60 < 12) //判断时间在上午 
	{
		if (arrive[j] / 60 > 12) 
		{
			printf("CLosest departure time is %d:%.2d a.m.", leave[j] / 60, leave[j] % 60);
			printf(", arriving at %d:%.2d p.m.", arrive[j] / 60 -12, arrive[j] % 60);
		} 
		else 
		{
			printf("CLosest departure time is %d:%.2d a.m.", leave[j] / 60, leave[j] % 60);
			printf(", arriving at %d:%.2d p.m.", arrive[j] / 60, arrive[j] % 60);
		}
	} 
	else  //判断时间在下午 
	{	
	    if (arrive[j] / 60 > 12) 
		{
			printf("CLosest departure time is %d:%.2d p.m.", leave[j] / 60 - 12, leave[j] % 60);
			printf(", arriving at %d:%.2d p.m.", arrive[j] / 60 -12, arrive[j] % 60);
		}
	}
	
	system("pause");
	return 0;
}

11.转化电话号码

#include <stdio.h>

int main(void)
{
	int book[15] = {0}; 
	int ch, i;
	
	printf ("Enter phone number: ");
	
	while ((ch = getchar()) != '\n') //输入回车停止输入 
	{
		if (ch >= 'A'&&ch <= 'Z') // 字母转换数字， A = 65 ...
		{
			switch (ch) 
			{
			case 65: case 66: case 67:
				book[i] = '2';
				break;
			case 68: case 69: case 70:
				book[i] = '3';
				break;
			case 71: case 72: case 73:
				book[i] = '4';
	    		break;
			case 74: case 75: case 76:
				book[i] = '5';
				break;
			case 77: case 78: case 79: 
				book[i] = '6';
				break;
			case 81: case 82: case 83: case 80:
				book[i] = '7';
				break;
			case 84: case 85: case 86: case 87:
			 	book[i] = '8';
				break;
			case 88: case 89: case 90:
				book[i] = '9';
				break; 
	    	}
		i++;
		
		continue;
	}
		
	book[i] = ch;
	i++;		
	}
	
	int j;
	
	printf("In numeric form : "); 
	for (j = 0; j <  i; j ++)
	{
		printf("%c", book[j]);
	}
	system("pause");
	return 0; 
}

12.字母转化

#include <stdio.h>
#include <ctype.h> //调用toupper函数 

int main(void)
{ 
	const int book[26] = {1, 3, 3, 2, 1, 4, 2, 4, 1, 8, 5, 1, 3,	                       
			    		  1, 1, 3, 10, 1, 1, 1, 1, 4, 4, 8, 4, 10};
 //确定每一字母面值			    		  
	int n;
	char ch;
	
	printf("Enter a word: ");
	
	while ((ch = getchar()) != '\n')
	{
		if (toupper(ch) >= 'A'&&toupper(ch) <= 'Z') //toupper将小写字母转换为大写字母 
		{
			n = n + book[toupper(ch) - 'A']; //转化字母序号 
		} //若为 ch - 65 则输入小写字母时，输出结果恒为0 
		else
		{
			printf("Errow! \n");
			break; 
		}
		
	}
	printf("Scrabble value: %d", n);

	return 0; 
}

13.格式输出名字

#include <stdio.h>
 
int main(void)
{
	char book[20] = {'a'};
	char ch1, ch2;
	
	printf ("Enter a first and last name: ");
	scanf ("%c", &ch1);
	
	while ((getchar()) != ' ') 	//输入名字，直到输入空格停止 
	continue;
	
	int i;	
	
	while ((ch2 = getchar()) != '\n') //换行结束输入 
	{
		book[i] = ch2;
		i ++;
	}
	
	printf("You enered the name: ");
	
	int j;
	 
	for (j = 0; j < i; j ++) 
	{
		printf("%c", book[j]);
	} 
	printf(", %c.", ch1);
	
	system("pause");
	return 0;
}

14.颠倒语句

#include <stdio.h>

#define N 100

int main(void)
{
	char book1[N];
	int i;
	
	printf("Enter a sentence: ");
	for (i = 0; i < N; i ++)
	{
		book1[i] = getchar(); //将语句存入数组 
	
		if (book1[i] == '.'||book1[i] == '?'||book1[i] == '!') //遇到 '.''!''?'退出循环 
		{
			break;
		}
	}

	int n, j;
	n = i; //保存数组长度 
	
	int s, o;
	
	char book2[N] = {'a'}; //初始化第二个数组 
	//第i个输出为符号，i - 1跳过符号向前 
	for (i = i - 1; i >= 0; i --, j ++)
	{
		o = i; //记录末尾长度 
		while (book1[i] != ' '&&i > 0)
		{
			i --; 
		}
		
		s = i + 1; //记录空格后的第一个字符出现位置 
		if (i == 0)
		{
			s --;
		}
		for (; s <= o; s ++, j ++)
		{
			book2[j] = book1[s];
		} 
		book2[j] = ' ';
	}
	book2[j - 1] = book1[n];
	
	printf("Reversal of sentence: ");
	
	int m; 

	for (m = 0; m < n + 1; m ++)
	{
		printf("%c", book2[m]);
	}
	
	return 0;
}

15.凯撒加密

#include <stdio.h>
 
int main(void)
{	
	
	char a[80]; //数组a记录原句 
	int n;

	int i;
	printf("Enter message to be encrypted: ");
	for (i = 0; ; i ++) 
	{               
		a[i] = getchar();
		
		if (a[i] == '\n') 
		{
			break; 
		}
	} 
	
	printf("Enter shift amout (1~25): ");
	scanf("%d", &n);
	
	printf("Encrypted message: ");
	
	int j;
	
	for (j = 0; j < i + 1; j ++) 
	{
		if (a[j] <= 'z'&&a[j] >= 'a') 
		{
			printf("%c", ((a[j] - 'a') + n) % 26 + 'a');
		} 
		else if (a[j] <= 'Z'&&a[j] >= 'A') 
		{
			printf("%c", ((a[j] - 'A') + n) % 26 + 'A');
		} 
		else 
		{
			printf("%c", a[j]);
		}
	}
	
	system("pause"); 
	return 0;
}

16.测试两个单词是否为变位词

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

int main(void)
{
	char alpha[20];  //存入字符 
	int book[26] = {0}; //记录字母出现次数 
	
	printf("Enter first world: ");
	
	int i;
	for (i = 0; i < 20; i ++) //循环记录 
	{
		alpha[i] = getchar(); 
		
		if ((alpha[i] < 'A'||alpha[i] > 'z')&&alpha[i] != '\n')
		{
			printf("Errow!");
			return 0;
		}
		
		if (alpha[i] == '\n')
		{
			break;
		}
	}
	int j, n;
	for (j = 0; j < 26; j ++)
	{
		n = toupper(alpha[j]) - 'A';
		book[n] ++; //记录字母次数 
	}
	
	char alpha_[20];
	int book_[26] = {0};
	
	printf("Enter second world: ");
	
	int m;
	for (m = 0; m < 20; m ++)
	{
		alpha_[m] = getchar();
		
		if ((alpha_[m] < 'A'||alpha_[m] > 'z')&&alpha_[m] != '\n')
		{
			printf("Errow!");
			return 0;
		}
		
		if (alpha_[m] == '\n')
		{
			break;
		}
	}
	int y, x;
	for (x = 0; x < 26; x ++)
	{
		y = toupper(alpha_[x] - 'A');
		book_[y] ++;
	}
	
	int z;
	int w;
	
	if (m == i)
	{
		for (z = 0; z < 26; z ++)
		{
			if (book[z] == book_[z])
			{
				w = true;
			}
			else
			{
				w = false;
			}	
		} 
	}
	
	if (w == true)
	{
		printf("The worlds are anagrams \n");
	}
	
	if (w == false||m != i)
	{
	    printf("The worlds are not anagrams \n");
	}
	
	system("pause");
	return 0;
}

神秘的企鹅
关注
专栏目录
C语言程序设计现代方法第二版 第九章答案
qq_29445129的博客
04-01 1538
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语言程序设计现代方法第二版，第九章课后编程习题
weixin_45231450的博客
06-30 1384
第一题 #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语言程序现代设计方法---第九章：函数
码界吴彦祖
02-27 464
9.1：函数的定义和调用   ①：程序：计算平均值   ②：程序：显示倒数计数   ③：程序：显示双关语    ④：函数定义   ⑤：函数调用  ⑥：程序：判定素数   9.2：函数声明   9.3：实际参数   ①：实际参数的转换   ②：数组型实际参数   9.4：return 语句   9.5：程序终止   9.6：递归函数   ①：快速排序算法   ②：程序：
C语言程序设计现代方法_第二版，CH9第九章编程题（Programming_Projects）
lodumani的博客
02-15 662
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]...
第九章 函数《C语言程序设计现代方法（第2版）》读书笔记
原来45的博客
04-18 1097
各书的读书笔记就陆陆续续开展了哈（本书为《C语言程序设计现代方法（第二版）》）（一本书一个专栏，订阅会第一时间推荐更新哈），主要会把作者认为比较重要或者比较新奇的知识点记录下来。但是要想真的了解一本书，自己去看可能才会有更深的体会哈。
C语言程序设计现代方法第二版 第十一章答案
qq_29445129的博客
04-02 2819
1： #include<stdio.h> void pay_amonut(int dollars,int*twenties,int *tens,int *fives,int *ones); int main(void) { int x; printf("Enter a dollar amount:"); scanf("%d",&x); int twenties,ten...
c语言程序设计现代方法(第二版)习题答案
12-08
"C语言程序设计现代方法（第二版）习题答案" 本资源提供了C语言程序设计现代方法（第二版）的习题答案，涵盖了多个章节的习题解答。下面是对该资源的详细解释和知识点总结： Chapter 2 * 习题2：程序包含一个指令...
C语言程序设计现代方法第二版，第10章课后编程习题
weixin_45231450的博客
07-04 2236
第一题 这题10.2中的pop函数没有用，在我的电脑里（vs2017）当把pop赋值给字符串时总是报错，尝试了各种办法都不行，提示是：char(*)()和char类型不兼容。求大神帮吗呀 #include <stdio.h> #include<string> #define STACK_SIZE 100 int top = 0; char contents[STACK_SI...
C语言程序设计现代方法第二版 第十章答案（上）
qq_29445129的博客
04-01 2017
1： #include <stdio.h> #include<string> #define STACK_SIZE 100 int top = 0; char contents[STACK_SIZE]; void make_empty(void) { top = 0; } bool is_empty(void) { return top == 0; } bool is_...
C语言程序设计现代方法第二版 第十章答案（下）
qq_29445129的博客
04-01 1226
5： /********************************************************* * From C PROGRAMMING: A MODERN APPROACH, Second Edition * * By K. N. King * * Copyright (c) 200...
C语言程序设计:现代方法第二版习题答案
03-08
<<C语言程序设计:现代方法>>第二版习题答案
C语言程序设计（现代方法）第二版，第九章编程题三和第八章编程题九两种跳出循环的解题思路
Soron_liu的博客
12-16 721
思路一： #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语言程序设计 现代方法 第九章,C语言程序设计现代方法 K.N.KING 第8章第9题
weixin_29858081的博客
05-17 135
前言供检索 ： 编写程序，生成一种10×10字符数组(初始时全为字符'.')希望我最后的注释大家引以为戒#include #include #include #define N 10int main(){int i,j;char a[N][N];for (i=0;i{ for(j=0;j{a[i][j]='.';printf(".");}printf("\n"); //打印点...
2017.11.3 关于C语言程序设计现代方法第9章第5题&&第8章第17题
SodagreenMario的博客
11-03 825
幻方问题。 我的代码如下，如有错误，恳请指正： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 4
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...
2017.11.2 关于C语言程序设计现代方法第8章第9题
SodagreenMario的博客
11-02 731
附上我的答案。如果有问题，请指正。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
C语言程序设计现代方法 第九章练习题P214
芒果summer小仙女
01-28 2748
C语言程序设计现代方法 第九章练习题P214
C语言程序设计 现代设计方法_第9章代码、练习题及编程题答案
weixin_46708000的博客
05-17 1368
9.1 average.c 程序 　计算平均值 假设我们经常需要计算两个double 类型数值的平均值。C语言库没有“求平均值”函数，但是可以自己定义一个。下面就是这个函数的形式： double average(double a, double b) { return (a + b) / 2; } 在函数开始处放置的单词double 表示average 函数的返回类型（return type），也就是每次调用该函数时返回数据的类型。 标识符a 和标识符b （即函数的形式参数 （parameter））表示
C语言程序设计 现代方法 第九章编程题答案
weixin_43777275的博客
01-03 1442
9.1 //No.1不用递归 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #define N 20 void selection_sort(int k, int c[]); int main(int argc,char *argv[]) { int a[N]; int n; printf(&amp;amp;quot;Enter total of numbers:&amp;amp;quot;); s
"答案解析：C语言程序设计现代方法第二版习题集Chapter 2精选习题解答
The document titled "C语言程序设计现代方法第二版习题答案CProgramming_AModernApproach.pdf" contains answers to selected exercises from the book "C语言程序设计现代方法第二版" (C Programming: A Modern ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

神秘的企鹅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值