题目---改大写及自动售货机及删除指定元素

2019春第七周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2935
我在这个课程的目标是	熟练运用指针
这个作业在那个具体方面帮助我实现目标	更加熟练使用结构体
参考文献	挑战程序设计

第一题

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("
After changing:   %s
", chrstr);
return 0;
}

/* 请在这里填写答案 */

输入样例：

my friend is happy

输出样例：

After changing:   mY frienD iS happY

实验代码（自定义函数）

void fun(char * p)
{
    int len = strlen(p);
    for (int i = 0; i < len; i++)
    {
        if (p[i + 1] == ' ')
            p[i] =p[i]- 32;
     }
    return;
}

设计思路

调试过程中遇到的问题及解决方法

无

运行结果截图

 

第二题

7-2 自动售货机 （30 分)

 

实验代码

#include<bits/stdc++.h>
using namespace std;
#define MAXN 10000
int balance;

struct shop {
    int num = 0;
    int price[10] = { 1,1,1,2,2,3,3,3,4,4 };
    char str[10][100] = { "Table-water","Table-water","Table-water","Coca-Cola","Milk","Beer","Orange-Juice","Sprite","Oolong-Tea", "Green-Tea" };
};


int main(int argc, const char * argv[])
{
    struct shop name[11];
    int sum = 0, change, money, i = 0, number[MAXN];

    while (1) { scanf("%d", &money); if (money == -1)break; sum += money; }
    balance = sum;
    while (1) { scanf("%d", &number[i++]); if (number[i - 1] < 0)break; }


    for (int j = 0; j < i; j++) {
        if ((balance - name[number[j] - 1].price[number[j] - 1] >= 0) && number[j] != -1) {
            balance -= name[number[j] - 1].price[number[j] - 1];
            name[number[j] - 1].num++;
        }
        if (balance - name[number[j] - 1].price[number[j] - 1] < 0) { cout << "Insufficient money" << endl; return 0; }
        if (number[j] == -1) { break; }
    }


    cout << "Total:" << sum << "yuan,change:" << balance << "yuan" << endl;
    for (int j = 0; j < 10; j++)
    {
        if (name[j].num != 0)cout << name[j].str[j] << ":" << name[j].num << ";";
    }


    return 0;
}

设计思路

本题调试过程中遇到的问题及解决方法

这道题我被坑惨了，先是题意，上面说每当判断一个商品就会看余额够不够，不够就输出“Insufficient money”，我一开始一为是假如第一个商品钱够，第二个不够，就会输出 XXX（商品）：1；然后换行输出“Insufficient money”，结果是只要其中有一个钱不够，就输出“Insufficient money”，太坑了！然后是第二点是我自己坑自己，商品名称，我把“-”号打成“_”然后一直错误错误，发现结果是错了名字之后想拍死自己，各位一定要认真看变量名啊啊啊啊啊啊！！！

运行结果截图

第三题

 7-1 使用函数删除字符串中的字符 （10 分)

实验代码

#include<bits/stdc++.h>

using namespace std;


void delchar(char * arr, char zf) {
    int len = strlen(arr);
    int count=0;
    vector<char> str;
    str.clear();
    for (int i = 0; i < len; i++)
    {
        str.push_back(arr[i]);
        if (arr[i] == zf)
        {
            str.erase(str.begin()+(i-count));
            count++;
        }
    }
    int x = len - count;
    cout<<"result: ";
    for(int i = 0 ; i < x ;i++)
    cout << str[i];
    cout<<endl;
}

int main(int argc, const char * argv[])
{
    int T;
    cin >> T;
    while (T--) {
        char str[1000]={''},zf;
        string s;
        getchar();
        getline(cin,s);
        int len = s.length();
        for(int i = 0 ; i < len ; i++){str[i] = s[i];}
        scanf("%c",&zf);
        delchar(&str[0],zf);
    }

    return 0;
}

设计思路

本题调试过程中遇到的问题及解决方法

 

一开始元素删除是删除了，但是从第二个字符串开始，就会保留上一次的字符串内容，后来发现忘记将字符串数组初始化了

运行结果截图

 -------------------------------------------------------------------------------------------------------------------------

挑战作业（持续完善中）……

讲一下挑战作业关于我自己不成熟的思路吧，就是用深度搜索去找出每一个正数块，然后找出每个正数块的最小权值路径，连接起来，并且判断连接后的块是否比单独最大块大，如果没有，则输出单独块。但是关于找最小权值路径的复杂度似乎有点小大...而且块边缘处理不是很成熟，有点难搞，不过可以去尝试着挑战一下第二种情况，感觉还行..如果要全部情况同时完成..（对不起，打扰了）。

结对编程感想:

  此次结对编程对问题的解析更为深刻，在不断讨论的过程中和搭档一起研究出了几种解决问题的方法，发现了新思路，由于此次题目比较新颖有趣，所以解题过程还是很快乐滴，对指针和数据结构的了解和利用更加熟练了，并且与搭档合作更加默契了，对于解题很有帮助！

 

学习总结：	存在的问题	心得	完成作业消耗时间	本周学习内容
第一周	对文件读取数据的运用不是很熟练	多去看关于刷题的书籍，有助于提高自己写题能力，实在不会的可以参考大佬的代码，加以自己理解之后去默写几遍	半个小时左右	文件输入，BFS,DFS,PARTITION算法及简单的贪心算法
第二周	对单纯用数组完成双向链表的操作还是太生疏了，说明对双向链表的运作原理不熟	推荐两本比较好的书《挑战程序设计》《算法竞赛》	半个小时左右	vector数组及list双向链表操作
第三周	指针的概念太久没记有点生疏了	对vector数组使用愈加熟练	一小时左右	数据结构
第四周	对联通二维数组的最大子数和自闭了	多看些算法，不然写题目用什么方法去解决都弄不清	基础题目10分钟，挑战作业现在都在自闭中	迭代器
第五周	最小权值路径最优解该用什么解法	多思考一下如何优化自己的代码，会有新的收获	一个小时	递归和分治法