2019年春季第七周 编程总结
一、作业头内容
| 这个作业属于那个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | C语言作业评价标准 |
| 我在这个课程的目标是 | 加深和巩固对指针、数组和地址之间的关系的理解；能更准确和灵活的使用指针对数组中元素的间接数据处理。 |
| 这个作业在那个具体方面帮助我实现目标 | 加深了对前几周学的字符串类型的处理；指针和数组能实现相同的操作，运用指针变量与数组地址的联系在自定义函数的两种形式妙用，即可使指针能以“地址”与“元素”的类型进行在不同环境下的变换； |
| 参考文献 | toupper语法 ; toupper函数； C语言编程题 自动售货机 ; getchar（计算机语言函数） |
二、基础作业
PTA:
第一题：（基础作业-1）
(1、6-2 每个单词的最后一个字母改成大写
函数fun的功能是：将p所指字符串中每个单词的最后一个字母改成大写。（这里的“单词”是指由空格隔开的字符串）。
函数接口定义：
void fun( char *p );
其中 p 是用户传入的参数。函数将 p所指字符串中每个单词的最后一个字母改成大写。
裁判测试程序样例：
#include <stdio.h>
void fun( char *p );
int main()
{
char chrstr[64]; int d ;
gets(chrstr);
d=strlen(chrstr) ;
chrstr[d] = ' ' ;
chrstr[d+1] = 0 ;
fun(chrstr);
printf("\nAfter changing: %s\n", chrstr);
return 0;
}
/* 请在这里填写答案 */
/* 请在这里填写答案 */
输入样例：
my friend is happy
输出样例：
After changing: mY frienD iS happY
(2、博客总结,程序代码：
void fun( char *p )
{
for(;*p;p++)
{
if(*p==' ')
{
*(p-1)=toupper(*(p-1));
if(*(p+1)==0)
{
break;
}
}
}
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法。
错误截图：
问题：
最外层的第二个if函数语句中表达式语句顺序有错误，这样导致本要改字符串中最后一个单词的字母大小却还未改写便结束了，即相对不合题意。
解决办法：
最外层的第二个if函数语句中只有两个表达式，故互换一下上下位置便可。
(5、程序运行结果的截图或者效果录像。
正确截图：
第二题： （基础作业-2）
(1：7-2 自动售货机
如图所示的简易自动售货机，物品架1、2上共有10样商品，按顺序进行编号分别为1－10，标有价格与名称，一个编号对应一个可操作按钮，供选择商品使用。如果物架上的商品被用户买走，储物柜中会自动取出商品送到物架上，保证物品架上一定会有商品。用户可以一次投入较多钱币，并可以选择多样商品，售货机可以一次性将商品输出并找零钱。
用户购买商品的操作方法是：
（1）从“钱币入口”放入钱币，依次放入多个硬币或纸币。钱币可支持1元（纸币、硬币）、2元（纸币）、5元（纸币）、10元（纸币），放入钱币时，控制器会先对钱币进行检验识别出币值，并统计币值总额，显示在控制器显示屏中，提示用户确认钱币放入完毕；
（2）用户确认钱币放入完毕，便可选择商品，只要用手指按对应商品外面的编号按钮即可。每选中一样商品，售货机控制器会判断钱币是否足够购买，如果钱币足够，自动根据编号将物品进行计数和计算所需钱币值，并提示余额。如果钱币不足，控制器则提示“Insufficient money”。用户可以取消购买，将会把所有放入钱币退回给用户
输入格式:
先输入钱币值序列，以-1作为结束，再依次输入多个购买商品编号，以-1结束。
输出格式:
输出钱币总额与找回零钱，以及所购买商品名称及数量。
输入样例:
1 1 2 2 5 5 10 10 -1
1 2 3 5 1 6 9 10 -1
输出样例:
Total:36yuan,change:19yuan
Table-water:2;Table-water:1;Table-water:1;Milk:1;Beer:1;Oolong-Tea:1;Green-Tea:1;
(2、程序代码：
#include <stdio.h>
int main (void)
{
char a[10][20] = {"Table-water","Table-water","Table-water","Coca-Cola","Milk","Beer","Orange-Juice","Sprite","Oolong-Tea","Green-Tea"};
int n=0,i=0,y, sum=0, num=0, flag;
static int b[10],c[10];
int *p,*q; p=b ; q=c;
while(n != -1)
{
sum+=n;
scanf("%d",&n);
}
while(1)
{
scanf("%d",p++);
if(*(p-1)==-1) break;
}
p=b;
while(1)
{
switch(*p++)
{
case 1: y = 1; (*(q+0))++; break;
case 2: y = 1; (*(q+1))++; break;
case 3: y = 1; (*(q+2))++; break;
case 4: y = 2; (*(q+3))++; break;
case 5: y = 2; (*(q+4))++; break;
case 6: y = 3; (*(q+5))++; break;
case 7: y = 3; (*(q+6))++; break;
case 8: y = 3; (*(q+7))++; break;
case 9: y = 4; (*(q+8))++; break;
case 10:y = 4; (*(q+9))++; break;
default: break;
}
num+=y;
if(sum<num)
{
printf("Insufficient money\n");
flag=0;
break;
}
flag=1;
if(*p==-1) break;
}
if(flag)
{
printf("Total:%dyuan,change:%dyuan\n",sum,sum-num);
q=c;
for(i=0;i<10;i++)
{
if(*(q+i)==0)
continue;
else
printf("%s:%d;",a[i],*(q+i));
}
}
return 0;
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法
错误截图：
问题：
该程序应用在“钱币不足”时便会有逻辑错误，即不能终止while循环。
解决办法：
设立判定条件安排if语句判断，以break跳出while循环函数。
(5、程序运行结果的截图或者效果录像。
正确截图：
三、挑战作业：
(1：题目：
给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。
输入样例:
输入二维数组的行
2
输入二维数组的列
3
输入数组
-2 5 -1
3 1 4
输出样例:
最大联通子数组的和为：
15
(2、程序代码：
#include<stdio.h>
#include<iostream>
#include<ctime>
#include<fstream>
using namespace std;
int main()
{
int m,n,i,j,smark,mmark,t2;
int sum,up[100],down[100],t[100],a[100][100],b[100];
cout<<"输入二维数组的行"<<endl; cin>>m; cout<<"输入二维数组的列"<<endl; cin>>n;
FILE *dp;
if((dp=fopen("E:\\dengpeng.txt","a+"))==NULL)
{
printf("The specified file was not found!\n");
exit(0);
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
fscanf(dp,"%d ",&a[i][j]);
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
b[j]=a[i][j];
}
int c[100]={0},sum1=0,max1=0,k;
for(int k=0;k<n;k++)
{
if(sum1<0)
{
sum1=b[k];
}
else
{
sum1=sum1+b[k];
}
c[k]=sum1;
}
max1=c[0];
for(k=0;k<n;k++)
{
if (max1<c[k])
{
max1= c[k];
mmark = k;
}
}
for (k = mmark;k >= 0;k--)
{
if (c[k] == b[k])
{
smark = k;
break;
}
}
sum=max1; up[i]=smark;down[i]=mmark;t[i]=sum;
}
t2=t[0];
for(i=0;i+1<m;i++)
{
if(up[i]<=down[i+1] && down[i]>=up[i+1])
{
t2+=t[i+1];
}
for(j=up[i];j<up[i+1];j++)
{
if(a[i+1][j]>0) t2+=a[i+1][j];
}
}
ofstream fout("E:\\dengpeng.txt",ios::binary);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
fout<<a[i][j]<<" ";
}
fprintf(dp,"\n");
fout<<endl;
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
printf("%d ",a[i][j]);
printf("\n");
}
printf("最大联通子数组的和为:%d",t2) ;
fout<<"最大联通子数组的和为："<<t2<<endl;
if(fclose(dp) )
{
printf("File close error!\n");
exit(0);
}
}
(3、设计思路:
分析：由数组的特性，一个数组，从数组的起始位置开始，如果大于0，说明可以继续往后逐个添加作为子数组的拓展，如果寻找过程中最大子数组的总和小于0，说明碰到一个迫使总和降到0以下的数，这个时候应该往后重新标定寻找最大子数组的开始下标和末尾下标，继续往后找。数组是指原数组中连续的一组数。求最大值，如果数组中元素都小于0；则直接返回数组的最大值。对于一般的情况。我们只要遍历求数组，同时对其求和，如果和数变得小于0，那就说明了此时这个子数组是不符合题意的，如果和数为正且大于之前求和过程中记录的最大值，那就将这个和数赋值给MAX，这样遍历一趟就将其中的最大和给求出来了。
设计思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标，这是就会分两种情况第一种是行之间的最大子数组是相连的，直接相加就行。第二种是不相连的，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块进行相连，求使其相连的最小代价。最后就可求出最大联通子数组的和。
(4、本题调试过程碰到的问题及解决办法
问题：一个二维数组，里面的元素有正有负，要求相互连通的元素且相对组合在一起有最大和，所要求的逻辑设计复杂，思路不清晰。
解决办法：于网上论坛等信息分享处参考，可试试调试理解。
参考资料:
数组3——返回二维数组中最大联通子数组的和.
(5、程序运行结果的截图或者效果录像。
正确截图：
四、预习作业：
(1：7-1 使用函数删除字符串中的字符
输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：
输入一个字符串 str，再输入一个字符 c，将字符串 str 中出现的所有字符 c 删除。
要求定义并调用函数delchar(str,c), 它的功能是将字符串 str 中出现的所有 c 字符删除，函数形参str的类型是字符指针，形参c的类型是char，函数类型是void。
输入输出示例：括号内为说明，无需输入输出
输入样例：
3 (repeat=3）
happy new year (字符串"happy new year")
a (待删除的字符'a')
bee (字符串"bee")
e (待删除的字符'e')
111211 (字符串"111211")
1 (待删除的字符'1')
输出样例：
result: hppy new yer (字符串"happy new year"中的字符'a'都被删除)
result: b (字符串"bee"中的字符'e'都被删除)
result: 2 (字符串"111211"中的字符'1'都被删除)
(2、程序代码：
#include<stdio.h>
void delchar(char *str, char c)
{
int i,n=0;
for(i=0;*(str+i)!='\0';i++)
{
if(str[i]!=c)
{
str[n]=str[i];
n++;
}
}
str[n]='\0';
}
int main(void)
{
int repeat;
char a, b[100];
scanf("%d\n",&repeat);
for(int i=0;i<repeat;i++)
{
gets(b);
a=getchar();
delchar(b,a);
printf("result: %s\n",b);
}
return 0;
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法
错误截图：
问题：
在对字符 c的输入表达式错误，后续中要对str 中出现的所有 c 字符删除，而c未能正确输入，以致整个程序不能正常运行。
解决办法：
将输入字符c的语句scanf(%c,&c);改写为专用的函数语句c=getchar();这两种形式的输入在本题中有所不同，像getchar的调用不会等待用户按键，而直接读取缓冲区中的字符，直到缓冲区中的字符读完后，才等待用户按键。而函数语句scanf(%c,&c);本质上未有错不同在于相当于少一个换行符。
(5、程序运行结果的截图或者效果录像。
正确截图：
a）、.预习的主要内容
由老师提示“第八周的教学内容是：指针与字符串”：
字符串与字符指；常用字符串处理函数，像“gets、puts”；字符串连接函数“strcat”。
b）、.预习中存在的疑惑
gets与puts函数语句中空格与<\0>的区分；
五、学习进度统计和学习感悟 ：
1）、累积代码行数和时间、累积博客字数和时间：
2）、学习进度表：
| 第N周 | 日期 | 这周花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|---|
| 第七周 | 4/8-4/11 | 计9小时 | 520 | 复习冒泡排序法；详解指针、数组与地址间的关系；指针之间的运算 | 数组名累加会出错（a=a+1）？ |
| 第六周 | 3/29-4/5 | 计14小时 | 390 | 指针变量的初始化、指针作为函数参数、指针变量的赋值与运算 | - |
| 第五周 | 3/25-3/28 | 计6小时 | 200 | 字符串的基本概念、操作方法 | -- |
| 第四周 | 3/18-3/22 | 计8小时 | 400 | 冒泡排序法、选择排序法、二维数组 | -- |
| 第三周 | 3/11-3/16 | 计4小时 | 150 | 指针、二维数组 | -- |
3）、学习感悟：
(1)本周你学习哪些内容（不限于课上）？你有哪些收获？
数组名可以作为函数参数使用；指针之间的运算法则，简而言之就是指针之间只能进行减法运算，其外皆无意义，且两指针能相加是在指向同地址之间，代表意义为储存单元个数计算。
本周理论课的学习主要围绕指针与数组而展开，老师详细讲述了指针与数组在“地址”和“元素”上相同表达的效果。用指针来表达数组元素；将指针转换为数组的相同表达式的表达；指针能累加但数组不能；
(2)本周所学内容中你觉得哪些地方是难点？对此你做了哪些措施去克服这些困难？
难点像如何利用指针实现内存中的动态分配？、运用指针去调用数组中的多个值。指针对数组与字符数组的调用区分；
六、结对编程感受：
1）、思考与过程：
本周的结对编程主要于一起讨论、编写代码，题目为PTA上的三道题。
首先，PTA上第七周基础题的第一题为补写一个自定义函数，主函数已给出，主要侧重结合题目和主函数逻辑，以完善自定义函数，补全逻辑。我们先一起对比了一下思路在讨论精准设计，其中较难点在于一个陌生“toupper”函数语句，他的功能恰好是题目要求的关键。
再是，本周的结对编程主要集中于在对基础题第二题的学习与编程，占的时间比例较大，因为这道题的逻辑相对复杂，细节处理上的注意点比较多；一开始，我们都无法直接编写代码，思路短路般，相对无言，之后再去论坛上查找相近或相同题目的代码，在一起学习它的思路与设计。我先是在已有的代码上注意到有两个相近的选择分支语句switch～case，我提出讨论是否能改写与合并，在进行重新设计代码，其他细节上像把数组用指针代替而成功改写与简写；
最后是预习题，按题目要求需要一个自定义函数且有特殊的数据处理功能；我们按要求先讨论逻辑的设计，在分工写好主函数与自定义函数，再一起整合，调整与调试修改；由我们已学一定函数理论课，程序相对好处理，并非特别难，编程相对顺利。
2）、结对编程的感受和看法：
在一起结对编程，双方能力皆得到了锻炼，且在一起讨论相比独自人积极性更好；双方的互动更是利于开启思路，一定程度上避免了单独编程时思维阻塞、内心无比烦躁、厌学等负面情绪摧残的情况。
