CCF简单模拟题一水
来源:互联网 发布:淘宝空间协议在哪里 编辑:程序博客网 时间:2024/04/30 13:44
1.判断有多少个相同的数,输出最小的 相同数最多的数(也就是说比如10,20都出现了两次最多,那么输出10)
试题编号:1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
6
10 1 10 20 30 20
10
#include <iostream>#include <cstdio>#include <map>using namespace std;const int MAXN = 1000+5;map<int, int> mp;int main(){ //freopen("input.txt", "r", stdin); int n, s; cin >> n; while(n--) { cin >> s; mp[s]++; } map<int, int>::iterator it = mp.begin(); int maxa = 0; int ans; for(it = mp.begin(); it != mp.end(); it++) { //maxa = maxa < (it.second) ? if(maxa < it->second) { maxa = it->second; ans = it->first; } } cout << ans << endl; return 0;}
2.ASCII码水题,简单字符串题
试题编号:2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。
识别码的计算方法如下:
首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。
编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。
#include <iostream>#include <cstdio>#include <iostream>#include <string>#include <cstring>using namespace std;string s, targetS;int change(char c){ return (int)(c-48);}int main(){ //freopen("input.txt", "r", stdin); cin >> s; int n = change(s[0])*1+change(s[2])*2+change(s[3])*3+change(s[4])*4 +change(s[6])*5+change(s[7])*6+change(s[8])*7+change(s[9])*8+change(s[10])*9; int mod = n % 11; targetS = s; if(mod == 10) { targetS[12] = 'X'; } else { targetS[12] = (char)('0'+mod); } if(targetS == s) cout << "Right" << endl; else cout << targetS << endl; return 0;}
3.最大矩形
试题编号:3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。
第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
6
3 1 6 5 2 3
//@auther Yang Zongjun#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1000+5;int n,h[MAXN];int main(){ freopen("input.txt", "r", stdin); cin >> n; for(int i = 0; i < n; i++) { cin >> h[i]; } int maxa = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < n-i; j++) { //sort(hh+i, hh+i+j+1); int minTemp = 10005; for(int k = i; k < i+j+1; k++) { minTemp = min(minTemp, h[k]); } int t = minTemp; //cout << "->" << i << "><" << j << t << endl; maxa = max(maxa, t*(j+1)); } } cout << maxa << endl; return 0;}
ac代码:
//@auther Yang Zongjun#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1000+5;int n,h[MAXN];int main(){ //freopen("input.txt", "r", stdin); cin >> n; for(int i = 0; i < n; i++) { cin >> h[i]; } int mina = 0, ans = 0; for(int i = 0; i < n; i++) { mina = h[i]; for(int j = i; j < n; j++) { mina = min(mina, h[j]); ans = max(ans, (j-i+1)*mina); } } cout << ans << endl; return 0;}
- CCF简单模拟题一水
- CCF 201609-2 火车购票 解题报告 简单模拟
- CCF 201609-1 最大波动 解题报告 简单模拟
- CCF 201612-2 火车购票(简单模拟)
- CCF权限查询(模拟)
- CCF计算机职业认证--日期计算(简单的过程模拟)
- CCF-201604-2 俄罗斯方块(模拟)
- CCF 炉石传说 <模拟>
- CCF模拟题-1~5
- CCF-命令行选项(模拟)
- CCF模拟题--ISBN号码
- ccf模拟试题第一题
- ccf 炉石传说 模拟
- ccf 公共钥匙盒 模拟
- CCF认证模拟--分蛋糕
- ISBN号码(Java)CCF模拟试题
- ccf模拟题 有趣的数
- CCF-201512-2 消除类游戏(模拟)
- 枚举类
- 开源 java CMS - FreeCMS2.3 评论管理
- .NET下的一些AOP框架介绍
- c/c++ 处理字符串时要注意的问题
- Android资源代码 源码 整理 Github开源项目下载地址
- CCF简单模拟题一水
- Log4j使用指南
- Android把相同图片放到不同的文件夹显示不同的问题
- win10 升级10041:Windows can't be installed because this PC has an unsupported disk layout for UEFI
- request&response笔记
- In-App Purchase 实战总结
- AngularJs之与后端服务器通信
- 美国互联网公司为什么只在中国失败了?
- AOP in .NET