第七周作业

本周作业头

这个作业属于哪个课程	C语言程序设计Ⅱ
这个要求在哪里	第七周作业
我在这个课程的目标是什么	掌握冒泡排序，明白指针，数组和地址之间的关系
这个作业在那个具体方面帮助我实现目标	更加理解数组，指针和地址之间的关系
参考文献	无

基础作业

函数题：每个单词的最后一个字母改成大写

函数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("
After changing:   %s
", chrstr);
return 0;
}
/* 请在这里填写答案 */

输入样例：

my friend is happy

输出样例：

After changing:   mY frienD iS happY

1）我的代码

void fun( char *p )
{
  int i;
  for(i=0;*(p+i)!='';i++){
    if(*(p+i+1)==' ')      /*如果后一个字符是空格，说明前一个字符是字母*/
    *(p+i)=*(p+i)-'a'+'A';  
  }
}

2）设计思路

3)本题遇到的问题及其解决方法

问题：少打一个大括号，编译错误；

解决方法;在本地编译器上编译，发现问题。添上括号;

4）运行结果

我对这道题的疑问（我认为这题有错误）

在裁判测试程序样例中，他有一段这样的代码：

 gets(chrstr);
  d=strlen(chrstr) ;

他通过strlen函数测试字符数组的长度。这个函数按理说在C语言中是合法的，但他错就错在他没有定义<string.h>头文件，strlen函数被包含在<string.h>头文件，你没有定义<string.h>头文件，那你怎么用strlen函数呢？虽然这个代码可以在这里通过，但终究这个题还是有问题的！

程序题：自动售货机

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

1)我的代码

#include<stdio.h>
int main (void)
{
  int total,i=0,money_sum=0,goods;
  int Table_water1=0,Table_water2=0,Table_water3=0,Coca_Cola=0,Milk=0,Beer=0,Orange_juice=0,Sprite=0,Oolong_tea=0,Green_tea=0;
  scanf("%d",&total);
  while(total!=-1){
    money_sum=money_sum+total;
    i++;
    scanf("%d",&total);
  }
  total=money_sum;
  scanf("%d",&goods);
  while(goods!=-1){
    if(goods==1){
      if(money_sum>=1){
        Table_water1++;
        money_sum=money_sum-1;
      }
      else{
        i=1;
        break;
      }
    }
    else if(goods==2){
      if(money_sum>=1){
        Table_water2++;
        money_sum=money_sum-1;
      }
      else{
        i=1;
        break;
      }
    }
    else if(goods==3){
      if(money_sum>=1){
        Table_water3++;
        money_sum=money_sum-1;
      }
     else{
        i=1;
        break;
      }
    }
    else if(goods==4){
      if(money_sum>=2){
        Coca_Cola++;
        money_sum=money_sum-2;
      }
    else{
        i=1;
        break;
      }
    }
    else if(goods==5){
      if(money_sum>=2){
        Milk++;
        money_sum=money_sum-2;
      }
      else{
        i=1;
        break;
      }
    }
    else if(goods==6){
      if(money_sum>=3){
        Beer++;
        money_sum=money_sum-3;
      }
     else{
        i=1;
        break;
      }
    }
    else if(goods==7){
      if(money_sum>=3){
        Orange_juice++;
        money_sum=money_sum-3;
      }
      else{
        i=1;
        break;
      }
    }
    else if(goods==8){
      if(money_sum>=3){
        Sprite++;
        money_sum=money_sum-3;
      }
      else{
        i=1;
        break;
      }
    }
    else if(goods==9){
      if(money_sum>=4){
        Oolong_tea++;
        money_sum=money_sum-4;
      }
     else{
        i=1;
        break;
      }
    }
    else if(goods==10){
      if(money_sum>=4){
        Green_tea++;
        money_sum=money_sum-4;
      }
      else{
        i=1;
        break;
      }
    }
    scanf("%d",&goods);
  }
  if(i!=1){
    printf("Total:%dyuan,change:%dyuan
",total,money_sum);
  if(Table_water1>0)
  printf("Table-water:%d;",Table_water1);
  if(Table_water2>0)
  printf("Table-water:%d;",Table_water2);
  if(Table_water3>0)
  printf("Table-water:%d;",Table_water3);
  if(Coca_Cola>0)
  printf("Coca-Cola:%d;",Coca_Cola);
  if(Milk>0)
  printf("Milk:%d;",Milk);
  if(Beer>0)
  printf("Beer:%d;",Beer);
  if(Orange_juice>0)
  printf("Orange-juice:%d;",Orange_juice);
  if(Sprite>0)
  printf("Sprite:%d;",Sprite);
  if(Oolong_tea>0)
  printf("Oolong-Tea:%d;",Oolong_tea);
  if(Green_tea>0)
  printf("Green-Tea:%d;",Green_tea);
  }
  else 
  printf("Insufficient money");
  return 0;
}

2)设计思路

3）本题遇到的问题及其解决方法

问题：定义变量使用了非法字符；

解决方法：重新定义变量；

4）运行结果

预习题

函数题： 使用函数删除字符串中的字符

输入一个正整数 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'都被删除)

1)我的代码

#include<stdio.h>
void delchar (char *s,char c);
int main (void)
{
  char a[100];
  char c,b,d,e;
  int i,repeat;
   scanf("%d",&repeat);
   scanf("%c",&d);       /*吸收前面输入字符的留下的回车键 ，当然你输入字符时会点回车键，而回车键也是字符*/ 
  for(i=1;i<=repeat;i++){
    gets(a);
    scanf("%c",&b);
    scanf("%c",&e);    /*吸收前面输入字符的留下的回车键 ，当然你输入字符时会点回车键，而回车键也是字符*/ 
    printf("result: ");
    delchar(a,b);
  }
  
  return 0;
}
void delchar (char *s,char b)
{
  int d,i=0;
  for(;*s!='';s++){
    if(*s!=b)     /*如果它不是要删除的字符，那就输出*/ 
      putchar(*s);
  }
  printf("
");
}

2)设计思路

3）本题遇到的问题及其解决方法

问题：关于输入字符的问题，因为我没有考虑到输入字符后有回车键，导致整个代码错误

解决方法：设计一个字符变量吸收回车键；

4）运行结果

挑战题

函数题： 找出二维数组中最大子数组的和

我的思路：如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通),这个。。。。。。这个不是比连续的子数组的和更难吗？ 哪有什么思路。

学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/9-3/15	240min	100	文件建立及其文件的利用
3/15-3/18	240min	200	二位数组和暴力解法	最大子数组最优的解法是什么，如何降低时间复杂度
3/18-3/19	250min	250	选择排序法	我没有完全消化选择排序法的思路
3/19-3-27	200min	100	字符串数组的定义及其运用	怎么寻找二维数组最大子数组的和
3/27-4/2	240min	200	指针的定义及其运用
4/2-4/10	250min	250	冒泡排序

学习感悟

感觉这周的作业比较简单吧！没有太难的地方，当然自己也会犯一些简单的错误，我很喜欢做这样的题，题目不难，但她却可以考察你了解的知识面。这周作业中的”自动售货机 “这个题，我并没有用现学的指针知识点去做，而是用了以前比较简单的知识点。思维比较简单

结对编程

结对编程的作用在于及时发现问题并及时解决问题，但也让自己少了独立思考的机会，有利有弊吧！