C++ MOOC 西安交通大学 中国大学生MOOC网 期末考试

原创 2017年06月04日 10:34:20

C++MOOC 期末考试 西安交通大学

1.
行程编码(20分)
题目内容:
输入一段由英文字母组成的文字,将这段文字的前面一半逆序(当文字长度为奇数时,前一半的长度是stringlength/2取整),然后写出其行程编码。

编码方法是:将字符串中k个连续相同的字母X记为kX。当k=1时,省略。

输入格式:
一段由英文字母组成的文字,长度小于200.

输出格式:
编码字符串,一行,无空格

输入样例:
AAAABCCCCC

输出样例:
B4A5C
时间限制:500ms内存限制:32000kb时间限制:500ms内存限制:32000kb

//
// Created by Cooper on 04/06/2017.
//

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    string s;
    cin >> s;
    stack<char>stack1;
    string temp;
    int i=0;
//  int chNum[27]={0};
    for ( ; i < s.length() / 2; ++i) {
        stack1.push(s[i]);
    }

    while (!stack1.empty()){
        temp.push_back(stack1.top()); // 取得栈中元素
        stack1.pop(); //弹出栈顶元素
    }

    for ( ; i < s.length(); ++i) { //i 接着上次的继续
        temp.push_back(s[i]);
    }

    for(string::iterator iter = temp.begin(); iter != temp.end(); ++iter){
        int tempNum=1;
        if(*iter == *(iter+1)){
            while(*iter == *(iter+1)){
                tempNum++;
                iter++;
            }
            cout<<tempNum<<*iter;
        }
        else{
            cout<<*iter;
        }
    }
    return 0;
}

2.题目内容:
输入若干学生的成绩,统计各班的成绩的平均值,并按班级名称的机内码从小到大排序输出。
学生成绩信息包括:班级,学号和成绩。班级名称是”000”’时表示成绩输入结束。
班级名称不超过20字符,学号不超过10个字符,成绩为整数,平均成绩为双精度实数,保留三位小数。班级数不超过10个,总人数不超过100个。

输入格式:
若干行,每行信息包括班级,学号和成绩,用空格隔开,
最后一行为:000 000 000

输出格式:
若干行,每行信息包括:班级和平均成绩,中间用一个空格隔开。行数由输入中的班级数确定。

输入样例:
航天 001 80
信计 001 90
航天 002 70
航天 003 80
信计 002 91
000 000 000

输出样例:
航天 76.667
信计 90.500
时间限制:500ms内存限制:32000kb

实现代码:


//
// Created by Cooper on 04/06/2017.
//

#include <iostream>
#include <cstdio>
#include<cstring>

using namespace std;
struct student{
    char name[21];
    int sum;//总分数
    int num;//人数
}pStudent[11];
int main()
{
    char name[21], num[11];
    int score;
    int j = 0, t = 0, i, temp = 0;
    while (1) {
        cin >> name >> num >> score;
        temp = 0;//是否找到的标记
        if (strcmp(name, "000") == 0)
            break;
        for (i = 0; i < j; i++) {
            if (strcmp(pStudent[i].name, name) == 0)//如果当前输入在结构体数组中找到,则将分数加入sum
            {
                pStudent[i].sum += score;
                pStudent[i].num++;
                temp = 1;
            }
        }
        if (temp == 0)//如果没找到,则创建当前含有name的结构体
        {
            strcpy(pStudent[j].name, name);
            pStudent[j].sum += score;
            pStudent[j].num++;
            j += 1;
        }
    }
    for (i = 0; i < j; i++)//排序
    {
        for (t = 0; t < j - i - 1; t++) {
            if (strcmp(pStudent[t].name, pStudent[t + 1].name) > 0) {

                struct student tt;
                tt = pStudent[t];
                pStudent[t] = pStudent[t + 1];
                pStudent[t + 1] = tt;
            }
        }
    }
    for (i = 0; i < j; i++) {
        cout << pStudent[i].name<<" ";
        printf("%.3f\n", 1.0 * pStudent[i].sum / pStudent[i].num);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

腾讯举办欢乐送挖宝抽奖活动吗

腾讯公司总部专线∶『400-067+9599』(王经理接听)腾讯公司总部二线∶『400-067+9599』(王经理接听)腾讯公司总部专线∶『400-067+9599』(王经理接听)腾讯公司总部专线∶『...

中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试

判断题1-1 N2logNN^2logN和NlogN2NlogN^2​​具有相同的增长速度。 (2分) 答案:F1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉...

中国大学MOOC-陈越、何钦铭-数据结构-2017春期末考试

一、判断题 1 若一棵平衡二叉树的所有非叶结点的平衡因子都是0,则其必为完美二叉树。(2分) T         F 2 2N2^N​​和N...

第二届百度&西安交通大学大数据竞赛

赛题描述: http://openresearch.baidu.com/online/artical.do?method=activityItemDetail&activityID=26eb630e-...

SWJTU OJ 西安交通大学第十三届ACM程序设计决赛-题解

A Knapsack Problem(线性时间复杂度 签到题) #include int main() { int T; scanf("%d", &T); while(T-- > 0) { ...

我的求职历程总结-计算机类(西安交通大学学生)

上周终于把三方寄出去了,从去年9月开始找工作,现在终于算是告一段落。借着放假的机会,整理下自己找工作的历程,也算是一些心得体会。希望对下一届的找工作的同学有所帮助。也给一个月后的答辩攒RP吧。 本人软...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ MOOC 西安交通大学 中国大学生MOOC网 期末考试
举报原因:
原因补充:

(最多只允许输入30个字)