2016华为上机题二(数字频率)

2.统计数字字符串中数字的出现频率,输入字符串最多有255个,字符串中只有数字字符,没有其它字符。统计其中出现次数最多的字符,当出现次数相当时,则输出较小的字符。输出格式为:字符+,+次数。

例如

412444

4,3

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <cmath>
 4 #include <string>
 5 #include <algorithm>
 6 #include <memory.h>
 7
 8 using namespace std;
 9
10 const double PI = acos(-1.0);
11 const double eps = 1e-6;
12 const double INF = 1e9 + 7;
13
14
15
16 int a[10];
17
18
19 int main()
20 {
21     freopen("data.in", "r", stdin);
22
23
24     memset(a, 0, 10);
25     string str;
26     int maxNum = 0;
27
28     cin >> str;
29
30
31     for (int i = 0; i < str.size(); i++)
32     {
33         a[str[i] - ‘0‘]++;
34         if (a[str[i] - ‘0‘]>maxNum)
35         {
36             maxNum = a[str[i] - ‘0‘];
37         }
38     }
39     for (int i = 0; i < 10; i++)
40     {
41         if (a[i] == maxNum)
42         {
43             cout << i<<","<<maxNum<< endl;
44             break;
45
46         }
47
48     }
49
50
51     system("pause");
52     return 0;
53 }
时间: 2024-10-13 03:32:54

2016华为上机题二(数字频率)的相关文章

2016华为上机题三(最大正方形)

在一个N * M的矩阵中,所有的元素只有0和1, 找出只包含1的最大正方形. 输入为 3 3 1 1 1 1 1 1 0 0 1 这个题与Leetcode中的Maximal Square相同.但是最开始理解错了,以为是求最大矩形这两个题类似. 最大正方形: 1 #include <iostream> 2 #include <stdio.h> 3 #include <cmath> 4 #include <string> 5 #include <vecto

2016华为上机题一(循环移位)

1.循环数组移位 输入10个整整数的数组,在输入一个正整数m,将数组的后m位进行循环移位.计算移位后的前m个数和后m个数的和. 1 2 3 4 5 6 7 8 9 10 3 8 9 10 1 2 3 4 5 6 7 27 18 1 #include <iostream> 2 #include <stdio.h> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #inc

华为上机题汇总(二)

华为上机题汇总(二) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总二 目录 第六题 第七题 第八题 第九题 第十题 第六题 6.比较一个数组的元素 是否为回文数组(如abcdcba,hjjh) #include <iostream> #include <vector> #include <string> using namespace std; bool isPalindrome(const string &str){

华为上机题汇总(二十一)

华为上机题汇总(二十) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总二十 目录 第一百零一题 第一百零二题 第一百零三题 第一百零四题 第一百零五题 第一百零一题 101.合唱队问题 问题描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2-,K,他们的身高分别为T1,T2,-,TK, 则他们的身高满足T1<-Ti+1>->TK(1<

华为上机题汇总(十二)

华为上机题汇总(十二) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总十二 目录 第五十六题 第五十七题 第五十八题 第五十九题 第六十题 第五十六题 56.在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是"夫妻相".所谓"夫妻相",就是两个人看上去比较般配,长相.身材等某些方面有一定的相似度.本题则另辟蹊径,从人的姓名维度,以字母重复个数来寻找最具"夫妻相"的人. 题目中预先给定一组女士的姓名拼音.输

华为上机题汇总(二十)

华为上机题汇总(二十) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总二十 目录 第九十六题 第九十七题 第九十八题 第九十九题 第一百题 第九十六题 96 . 给分数的循环节加括号 两个整数相除,将结果用字符串返回.如果是循环小数,将循环的位用括号括起来. 输入:1 3 输出:0.(3) 输入 1 7 输出 0.(142857) #include <iostream> #include <string> using namespace s

华为上机题汇总(二十二)

华为上机题汇总(二十二) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总二十二 目录 第一百零六题 第一百零七题 第一百零八题 第一百零九题 第一百一十题 第一百一十一题 第一百零六题 106.去饭店吃饭 一个男人3元 一个女人2元 一个小孩1元 现输入总人数和总花费 #include <iostream> #include <vector> using namespace std; void display(const vector<

华为上机题汇总(十九)

华为上机题汇总(十九) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总十九 目录 第九十一题 第九十二题 第九十三题 第九十四题 第九十五题 第九十一题 91.按照指定规则对输入的字符串进行处理. 详细描述: 将输入的两个字符串合并. 对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序.这里的下标意思是字符在字符串中的位置. 对排训后的字符串进行操作,如果字符为'0'--'9'或者'A'--'F'或者'a'--'f',则

华为上机题汇总(五)

华为上机题汇总(五) 注:编译环境为Visual Studio 2012,答案仅供参考. 目录 华为上机题汇总五 目录 第二十一题 第二十二题 第二十三题 第二十四题 第二十五题 第二十一题 21.通过键盘输入100以内正整数的加.减运算式,请编写一个程序输出运算结果字符串. 输入字符串的格式为:"操作数1 运算符 操作数2","操作数"与"运算符"之间以一个空格隔开. 补充说明: 1. 操作数为正整数,不需要考虑计算结果溢出的情况. 2. 若输