数组-07. 求一批整数中出现最多的个位数字(20)

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int i,n,a[1000],c[10]={0},max=0;
 5     cin>>n;
 6     for(i=0;i<n;++i)
 7         cin>>a[i];
 8     for(i=0;i<n;++i)
 9         while(a[i]){
10             c[a[i]%10]++;
11             a[i]/=10;
12         }
13     for(i=0;i<10;++i)
14         if(max<c[i])
15             max=c[i];
16     cout<<max<<":";
17     for(i=0;i<10;++i)
18         if(c[i]==max)
19             cout<<" "<<i;
20     cout<<endl;
21     return 0;
22 }

数组-07. 求一批整数中出现最多的个位数字(20),布布扣,bubuko.com

时间: 2024-12-10 04:44:59

数组-07. 求一批整数中出现最多的个位数字(20)的相关文章

数组-07. 求一批整数中出现最多的个位数字

数组-07. 求一批整数中出现最多的个位数字(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 徐镜春(浙江大学) 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字.例如给定3个整数1234.2345.3456,其中出现最多次数的数字是3和4,均出现了3次. 输入格式: 输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔. 输出格式: 在一行中按格式“M:

08-1. 求一批整数中出现最多的个位数字(20)

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字.例如给定3个整数1234.2345.3456,其中出现最多次数的数字是3和4,均出现了3次. 输入格式: 输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔. 输出格式: 在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1.n2.……为出现次数最多的个位数字,按从小到大的顺序排列.数字间以空格分隔,但末尾不得有多余空格. 输入样例: 3 1234 2345 3

习题7-2 求一批整数中出现最多的个位数字

1 #include<stdio.h> 2 3 int main(void) 4 { 5 int n; 6 int number[1000]; 7 int digit[10] = {0}; //记录每个数字出现的次数 8 int temp; 9 10 scanf_s("%d", &n); 11 for (int i = 0; i < n; i++) 12 { 13 scanf_s("%d", &number[i]); 14 } 15

PTA-----求一批整数中出现最多的个位数字

#include <stdio.h> int main() { int n,i; int arr[10]={0}; int max = 0; scanf("%d", &n); for (i=0; i<n; i++) { int a; scanf("%d ", &a); if(a == 0) //一定要考虑0的情况,注意细节 { arr[0]++; //[]的优先级高于++ } while (a > 0) { arr[a%10]

求出整数中1的个数

输入一个整数,求出它的二进制1的个数.考虑的知识点:负数怎么求,因为计算机中存放都是补码的形式存储一个数.因为正数的源码,反码,补码都是一样,不用考虑.但是负数就要考虑了,比如-0,它的源码应该是10000000 00000000 00000000 000000000 00000000,所以负数要考虑. 下面是代码实现: #ifndef _FINDNUMBEROF1_ #define _FINDNUMBEROF1_ /*================================ Macro

高效求一个整数中1的位数

求一个整数中0或1的位数,有很多方法可以使用除法,求余等方法,也可以使用位运算,相比前者效率更高. #include <stdio.h> #include <stdlib.h> //求一个整数 1的位数 int count0(int x) { int num=0; while(x) { num+=x%2; x/=2; } return num; } int count1(int x) { int num=0; while(x) { num+=(x&0x01); x>&

求一个整数中二进制1的个数

题目:求一个整数二进制表示1的个数 第一版: 思路:如果一个整数与1做与运算,结果为1,那么该整数最右边一位是1,否则是0: int NumberOf1(int n) { int count = 0; while (n) { if (n&1)//如果一个整数与1做与运算的结果是1,表示该整数最右边是1,否则是0: { count++; } n = n>>1; } return count; } 缺点:因为代码当中有右移,当是负数的时候,要考虑符号位:如果一个正数,右移之后在最左边补n个

Jsの数组练习-求一组数中的最大值和最小值,以及所在位置

要求:求一组数中的最大值和最小值,以及所在位置 代码实现: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv=&

POJ 题目1743 Musical Theme(后缀数组,求一个串中最长不重叠重复子串)

Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21826   Accepted: 7467 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the