2019春第七周作业

本周作业头

这个作业属于哪个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/2939
我在这个课程的目标是	学好这些知识
这个作业在那个具体方面帮助我实现目标	题目难度
参考文献	C语言程序设计II

基础作业

6-2 每个单词的最后一个字母改成大写 （10 分)
函数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

实验代码

void fun( char *p )
{
	int i;
	for(i=0;*(p+i)!='\0';i++)
    {
		if(*(p+i+1) == ' ')
		*(p+i)=*(p+i)-'l'+'L';
	}
}

设计思路

本题调试过程碰到问题及解决办法

根据助教晚自习的讲解以及自己的思路，此题大概有两种常用的解法。
字符是用ASCII码值存储，所以只需减去"小写字母"+"大写字母"即可。
另外一种类似，只需要每个字符减去32。

运行结果截图

7-2 自动售货机 （30 分)
如图所示的简易自动售货机，物品架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;

实验代码

#include<stdio.h>
int main ()
{
    int m=0,n=0;
    int i,money=0,number[1000];
    for(i=0;i<=10;i++)
    {
        scanf("%d",&money);
        if(money==-1)
          break;
        else
          m+=money;
    }
    for(i=0;number[i-1]!=-1;i++)
{
        scanf("%d",&number[i]);
    }
    int goods[10];
    char name[10][20]={"Table-water","Table-water","Table-water","Coca-Cola","Milk","Beer","Orange-Juice","Sprite","Oolong-Tea","Green-Tea"};
    for(i=0;number[i]!=-1;i++)
{
        switch(number[i])
{
            case 1: goods[0]++;n+=1;break;
            case 2: goods[1]++;n+=1;break;
            case 3: goods[2]++;n+=1;break;
            case 4: goods[3]++;n+=2;break;
            case 5: goods[4]++;n+=2;break;
            case 6: goods[5]++;n+=3;break;
            case 7: goods[6]++;n+=3;break;
            case 8: goods[7]++;n+=3;break;
            case 9: goods[8]++;n+=4;break;
            case 10: goods[9]++;n+=4;break;
        }
    }
    if(m>n)
{
        printf("Total:%dyuan,change:%dyuan\n",m,m-n);
        for(i=0;i<10;i++)
{
            if(goods[i]!=0)
                printf("%s:%d;",name[i],goods[i]);
        } 
    }
    else
        printf("Insufficient money");
    
    return 0;
}

设计思路

此题有点难通过百度得出思路
https://blog.csdn.net/weixin_43858517/article/details/85071237

本题调试过程碰到问题及解决办法

问题：输出出现错误
解决方法：改为m-n即可

运行结果截图

挑战作业

挑战作业完成情况不理想，再给大家一周时间，已完成挑战的同学可以思考如何优化自己的代码。
要求：接着上周的挑战作业继续，本周， 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?
具体要求请参看邹欣老师博客 现代程序设计作业https://www.cnblogs.com/xinz/p/3318230.html
思路：子数组要求联通使题目变得困难，将各种组合分别写出来分类讨论。简化题意。

预习作业

7-1 使用函数删除字符串中的字符 （10 分)
输入一个正整数 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'都被删除)

实验代码

#include<stdio.h>
void delchar (char *p,char c);
int main (void)
{
  int i,repeat;
  char str[1000];
  char q,c;
  scanf("%d",&repeat);  
  for(i=1;i<=repeat;i++)
  {
    scanf("%c",&q);
    gets(str);
    scanf("%c",&c);
    printf("result: ");
    delchar(str,c);
  }
  
  return 0;
}

设计思路

本题调试过程碰到问题及解决办法

解决方法：
改为i<=repeat即可。

运行结果截图

学习进度条

日期	所花时间	代码行数	学到的真实的简介	目前比较困惑的问题
3/2-3/8	16h	260	数组，文件	文件的使用
3/9-3/15	13h	240	二维数组与文件结合使用	文件与数组的结合运用
3/16-3/22	22h	320	常用排序法	复杂的排序
3/23-3/29	20h	290	字符，字符串及其使用	字符串的使用
3/30-4/5	21h	280	指针	指针的灵活运用
4/6-4/12	22h	300	指针，结构	结构
心得：
现在的题目需要结合之前学习的知识，而之前的知识有些疏松了，温故而知新。
结对编程：
队友很给力