最高分是多少 题目描述代码实现 汽水瓶 题目描述代码实现 明明的随机数 题目描述代码实现 进制转换 代码实现 最后一个单词的长度计算字符的个数

最高分是多少

题目描述

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。

学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述: 对于每一次询问操作，在一行里面输出最高成绩.

输入例子:

5 7 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 4 5 U 2 9 Q 1 5

输出例子:

5 6 5 9

代码实现

#include <iostream> #include <vector> #include <algorithm> using namespace std; int max_ele(vector<int> s, int A, int B) { int indA = min(A, B), indB = max(A, B); int res = s[indA]; for(int i = indA; i <= indB; i++) if(res < s[i]) res = s[i]; return res; } void operation(char ope, int A, int B, vector<int>& score, int N) { if(ope == 'Q') { if(A <= N && B <= N && A > 0 && B > 0) cout << max_ele(score, A, B) << endl; } else if(ope == 'U') { if(A <= N && A > 0) score[A] = B; } } int main() { int N, M; while(cin >> N >> M) { vector<int> score(N+1, 0); for(int i = 1; i <= N; i++) cin >> score[i]; char ope; int studentA, studentB; for(int i = 0; i < M; i++) { cin >> ope >> studentA >> studentB; operation(ope, studentA, studentB, score, N); } } return 0; }

汽水瓶

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

输入例子:

3 10 81 0

输出例子:

1 5 40

代码实现

#include <iostream> using namespace std; int main() { int num_bottle; int res; while(cin >> num_bottle && num_bottle > 0) { res = 0; while(num_bottle >= 2) { res += num_bottle/3; num_bottle = num_bottle%3 + num_bottle/3; if(num_bottle == 2) { res++; break; } } cout << res << endl; } return 0; }

明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param n 输入随机数的个数 inputArray n个随机整数组成的数组

Return Value OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述: 输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述: 返回多行，处理后的结果

输入例子:

11 10 20 40 32 67 40 20 89 300 400 15

输出例子:

10 15 20 32 40 67 89 300 400

代码实现

这道题目使用set存储就可以去重和有序。

#include <set> #include <iostream> using namespace std; int main() { int N, tmp; while(cin >> N) { set<int> num; while(N--) { cin >> tmp; num.insert(tmp); } for(set<int>::iterator it = num.begin(); it != num.end(); it++) cout << *it << endl; } return 0; }

进制转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

输入例子:

0xA

输出例子:

10

代码实现

#include <iostream> #include <algorithm> #include <string> using namespace std; int main() { string str16; while(cin >> str16) { unsigned long long str10 = 0; int cf = 0, len = str16.size() - 1; unsigned long long cf_16 = 1; while(len >= 2) { char flag = len >= 2?((str16[len] >= '0' && str16[len] <= '9')?'0':'A'):'0'; int sig = len >= 2? str16[len] - flag:0; str10 += ((sig + 10*(str16[len] >= 'A' && str16[len] <= 'F'?1:0)))*cf_16; //str10 += ((sig + cf + 10*(str16[len] >= 'A' && str16[len] <= 'F')?1:0)/10)*cf_16; cf_16 *= 16; len--; // cf = (sig + cf)/10; } cout << str10 << endl; } return 0; }

最后一个单词的长度

题目描述：

计算字符串最后一个单词的长度，单词以空格隔开。

输入描述: 一行字符串，非空，长度小于5000。

输出描述: 整数N，最后一个单词的长度。

输入例子: hello world

输出例子: 5

代码实现：使用getline获取整行。

#include <iostream> #include <string> #include <cstring> using namespace std; int main() { string str;; int res = 0; getline(cin, str); { int sz = str.size() - 1; while(sz >=0 && str[sz] != 32) { res++; sz--; } cout << res << endl; } return 0; }

计算字符的个数

写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述: 输出输入字符串中含有该字符的个数。

输入例子: ABCDEF A

输出例子: 1

代码实现：使用map这种哈希结构即可。

#include <string> #include <iostream> #include <map> using namespace std; int main() { string str; getline(cin, str); int sz = str.size(); char c; cin >> c; map<char, int> mp; for(int i = 0; i < sz; i++) { char tmp = str[i]; if(str[i] >= 'A' && str[i] <= 'Z') tmp = str[i] - 'A' + 'a'; mp[tmp]++; } if(c >= 'A' && c <= 'Z') c = c - 'A' + 'a'; cout << mp[c] << endl; return 0; }