2019春第十一周作业
宏定义“#define DIV(a, b) a/b”,经DIV(x + 5, y - 5) 引用,替换展开后是()。 (1分)
定义带参数的宏“#define JH(a,b,t) t = a; a = b; b = t”,对两个参数a、b的值进行交换,下列表述中正确的是()。 (1分)
如果所有的变量按照下面的程序进行定义和声明,那么在main()函数中所有可用的变量为 ()。 (2分)
void fun(int x)
{
static int y;
……
return;
}
int z;
void main( )
{
int a,b;
fun(a);
……
}
如果一个变量在整个程序运行期间都存在,但是仅在说明它的函数内是可见的,这个变量的存储类型应该被说明为( )。 (1分)
下面说法中正确的是()。 (1分)
凡是函数中未指定存储类别的局部变量,其隐含的存储类型为( )。 (1分)
在一个C源程序文件中,若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是。 (1分)
将一个函数说明为static后,该函数将 ( )。(1分)
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
输入格式
圆盘数 起始柱 目的柱 过度柱
输出格式
移动汉诺塔的步骤
每行显示一步操作,具体格式为:
盘片号: 起始柱 -> 目的柱
其中盘片号从 1 开始由小到大顺序编号。
输入样例
3 a c b
输出样例
1: a -> c 2: a -> b 1: c -> b 3: a -> c 1: b -> a 2: b -> c 1: a -> c
实验代码:
#include<stdio.h> void hano(int n,char x,char y,char z); //函数声明 int main () { int n; char x,y,z; scanf("%d\n",&n); scanf("%c %c %c ",&x,&y,&z); hano(n,x,y,z); } /*挪动n个盘,从a到b,c为中间过渡*/ void hano(int n,char x,char y,char z) //函数定义 { if(n==1){ //递归出口 printf("%d: %c -> %c\n",n,x,y); } else{ hano(n-1,x,z,y); printf("%d: %c -> %c\n",n,x,y); hano(n-1,z,y,x); } }
设计思路:
运行结果截图:
以上图片来自新浪微博。
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:
- 无论用户说什么,首先把对方说的话在一行中原样打印出来;
- 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;
- 把原文中所有大写英文字母变成小写,除了
I
; - 把原文中所有独立的
can you
、could you
对应地换成I can
、I could
—— 这里“独立”是指被空格或标点符号分隔开的单词; - 把原文中所有独立的
I
和me
换成you
; - 把原文中所有的问号
?
换成惊叹号!
; - 在一行中输出替换后的句子作为 AI 的回答。
输入格式:
输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。
输出格式:
按题面要求输出,每个 AI 的回答前要加上 AI:
和一个空格。
输入样例:
6 Hello ? Good to chat with you can you speak Chinese? Really? Could you show me 5 What Is this prime? I,don 't know
输出样例:
Hello ? AI: hello! Good to chat with you AI: good to chat with you can you speak Chinese? AI: I can speak chinese! Really? AI: really! Could you show me 5 AI: I could show you 5 What Is this prime? I,don 't know AI: what Is this prime! you,don't know
实验代码:
#include<stdio.h> #include<string.h> int main(void) { char str1[1001]; static int i,a,x,y,N,b; scanf("%d\n",&N); char str[N][1001]; for(i=0;i<N;i++){ /*输入对话,存入二维数组*/ gets(str[i]); } for(b=0;b<N;b++){ /*对输入的对话一行一行 进行改造*/ i=0; a=0; x=0; while(str[b][i]!='\0'){ /*改造开始,以单个字母进行改变*/ if(str[b][i]==' '&&x==1){ /*多个空格变成一个*/ str1[a]=' '; a++; x=0; } if(str[b][i]!=' '){ /*清除符号前的空格*/ if((str1[a-1]==' ')&&((str[b][i]<'a'||str[b][i]>'z')&&(str[b][i]<'A'||str[b][i]>'Z'))&&((str[b][i]<'0')||(str[b][i]>'9'))){ if(str[b][i]=='?'){ /*改变问号为叹号*/ str1[--a]='!'; a++; x=1; } else{ str1[--a]=str[b][i]; a++; x=1; } } else{ if(str[b][i]<='Z'&&str[b][i]>='A'&&str[b][i]!='I'){ /*改大写为小写*/ str1[a]=str[b][i]-'A'+'a'; a++; x=1; } else{ if(str[b][i]=='?'){ /*改变问号为叹号*/ str1[a]='!'; a++; x=1; } else{ /*其他字母正常存入*/ str1[a]=str[b][i]; a++; x=1; } } } } i++; /*下一个字母*/ } str1[a]='\0'; /*添加字符串结束标记*/ if(str1[a-1]==' '){ /*去掉字符串最后的空格*/ str1[a-1]='\0'; } i=0; while(str1[i]!='\0'){ /*判断是否为can you*/ if(str1[i]=='c'&&str1[i+1]=='a'&&str1[i+2]=='n'&&str1[i+3]==' '&&str1[i+4]=='y'&&str1[i+5]=='o'&&str1[i+6]=='u'){ if(((str1[i-1]<'a'||str1[i-1]>'z')&&(str1[i-1]<'A'||str1[i-1]>'Z'))&&((str1[i+7]<'a'||str1[i+7]>'z')&&(str1[i+7]<'A'||str1[i+7]>'Z'))){ str1[i]='I'; /*判断can you是否独立(“独立”是指被空格或标点符号分隔开的单词)*/ str1[i+1]=' '; str1[i+2]='c'; str1[i+3]='a'; str1[i+4]='n'; str1[i+5]='8'; str1[i+6]='8'; i+=7; /*减少判断量,从can you后的字符继续判断*/ continue; } } /*判断是否为could you*/ if(str1[i]=='c'&&str1[i+1]=='o'&&str1[i+2]=='u'&&str1[i+3]=='l'&&str1[i+4]=='d'&&str1[i+5]==' '&&str1[i+6]=='y'&&str1[i+7]=='o'&&str1[i+8]=='u'){ if(((str1[i-1]<'a'||str1[i-1]>'z')&&(str1[i-1]<'A'||str1[i-1]>'Z'))&&((str1[i+9]<'a'||str1[i+9]>'z')&&(str1[i+9]<'A'||str1[i+9]>'Z'))){ str1[i]='I'; /*判断could you是否独立(“独立”是指被空格或标点符号分隔开的单词)*/ str1[i+1]=' '; str1[i+2]='c'; str1[i+3]='o'; str1[i+4]='u'; str1[i+5]='l'; str1[i+6]='d'; str1[i+7]='8'; str1[i+8]='8'; i+=7; /*减少判断量,从could you后的字符继续判断*/ continue; } } /*判断I是否独立(“独立”是指被空格或标点符号分隔开的单词)*/ if(str1[i]=='I'&&((str1[i-1]<'a'||str1[i-1]>'z')&&(str1[i-1]<'A'||str1[i-1]>'Z'))&&((str1[i+1]<'a'||str1[i+1]>'z')&&(str1[i+1]<'A'||str1[i+1]>'Z'))){ str1[i]='7'; } /*判断me是否独立(“独立”是指被空格或标点符号分隔开的单词)*/ if((str1[i]=='m'&&str1[i+1]=='e')&&((str1[i-1]<'a'||str1[i-1]>'z')&&(str1[i-1]<'A'||str1[i-1]>'Z'))&&((str1[i+2]<'a'||str1[i+2]>'z')&&(str1[i+2]<'A'||str1[i+2]>'Z'))){ str1[i]='5'; str1[i+1]='6'; i++; } i++; } /*输出改变后的字符串,'8'转义为空,('5''6')转义为you,'7'转义为you*/ printf("%s\nAI: ",str[b]); y=strlen(str1); for(i=0;i<y;i++){ if(str1[i]=='8') continue; else if(str1[i]=='5'&&str1[i+1]=='6'){ printf("you"); i++; continue; } else if(str1[i]=='7'){ printf("you"); } else printf("%c",str1[i]); } printf("\n"); } }
设计思路:
过程过于复杂,思路不清楚。代码取自链接:www.pianshen.com/article/1009331570/
运行结果截图:
在国际象棋中,皇后是最厉害的棋子,可以横走、直走,还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题:即在 8 × 8 的棋盘上摆放八个皇后,使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。
现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后,请问该怎么摆?请编写程序,输入正整数 n,输出全部摆法(棋盘格子空白处显示句点“.”,皇后处显示字母“Q”,每两格之间空一格)。
输入格式
正整数 n (0 < n ≤ 12)
输出格式
若问题有解,则输出全部摆法(两种摆法之间空一行),否则输出 None。
要求:试探的顺序逐行从左往右的顺序进行,请参看输出样例2。
输入样例1
3
输出样例1
None
输入样例2
6
输出样例2
. Q . . . .
. . . Q . .
. . . . . Q
Q . . . . .
. . Q . . .
. . . . Q .
. . Q . . .
. . . . . Q
. Q . . . .
. . . . Q .
Q . . . . .
. . . Q . .
. . . Q . .
Q . . . . .
. . . . Q .
. Q . . . .
. . . . . Q
. . Q . . .
. . . . Q .
. . Q . . .
Q . . . . .
. . . . . Q
. . . Q . .
. Q . . . .
实验代码:
include <stdio.h> #include <math.h> int abc(int k); int def(int k); int hij(int i); #define N 12 //N代表n皇后,其中正整数 n (0 < n ≤ 12); int x[N], n, m=0, num=0; //n代表阶数 或 皇后个数 ;sum代表存在的“全部摆法 ”的个数 ; //m主要为可行解是否存在; //以上变量与数组全为“全局变量 ” ; int main (void) { scanf("%d",&n); num=abc(1); if(m==0) printf("None"); return 0; } int abc(int k) { if(k>n) { m=1; num++; hij(1); } else for(int i=1;i<=n;i++) { x[k]=i; if(def(k)) abc(k+1); } //m=1; return num; } int def(int k) { for(int i=1;i<k;i++) if(abs(k-i)==abs(x[k]-x[i])||x[k]==x[i]) return 0; return 1; } int hij(int i) { if(num==1) { for(int j;i<=n;i++) { for(j=1;j<x[i];j++) printf(". "); printf("Q"); for(j=x[i]+1;j<=n;j++) printf(" ."); printf("\n"); } } else //if(num>1) { printf("\n"); for(int j;i<=n;i++) { for(j=1;j<x[i];j++) printf(". "); printf("Q"); for(j=x[i]+1;j<=n;j++) printf(" ."); printf("\n"); } } }
设计思路:
无,实验代码取自此链接:https://blog.csdn.net/nmgrd/article/details/65448939
运行结果截图:
学习感悟;或许是自己学习的东西还不够多,能理解的东西实在是很少,感觉老师这次出的题目好难啊
不够我还是相信自己能坚持下来学好c语言,希望在今后的日子里谦虚的学习请教。
学习进度条:
数组指针:定义元素的工具
实例:
#include "stdio.h"
typedef float(A)[10]; //定义一个字符型含有十个元素的数组类型A
{
float fArray[10]; //定义fArray数组
A* pf=&fArray; //pf数组指针指向fArray整个数组的地址入口
int i=0;
for(i=0;i<10;i++) //将遍历数组指针,依次赋值
{
(*pf)[i]=i;
}
for(i=0;i<10;i++)
{
printf("%f\n",fArray[i]); //通过fArray数组输出上一步遍历由指针数组遍历的值
}
}
结果输出为:
0.000000
1.000000
2.000000
3.000000
4.000000
5.000000
6.000000
7.000000
8.000000
9.000000
---------------------
作者:liuchuangjin
来源:CSDN
原文:https://blog.csdn.net/liuchuangjin/article/details/45866615
版权声明:本文为博主原创文章,转载请附上博文链接!
指针数组:定义的一组元素
实例:
int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注:此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]
这里int *p[3] 表示一个一维数组内存放着三个指针变量,分别是p[0]、p[1]、p[2]
所以要分别赋值。
https://wenda.so.com/q/1537319755217965?src=140
指针函数:计算指针数组的函数
实例:int (f)(int a)
函数指针:用于调用函数、传递参数的指针
实例:typedef int (fun_ptr)(int,int);
二级指针:是指向指针的指针
实例:a[i][j]
单向链表:链接方向是单向的链表,对于链表的访问需要通过顺序读取从头部开始读