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

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春(浙江大学)

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

输入格式:

输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔。

输出格式:

在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

输入样例:

3
1234 2345 3456

输出样例:

3: 3 4
 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 int main()
 6 {
 7     int i, j, n, x, max, a[10] = {};
 8     scanf("%d", &n);
 9     for(i = 0; i < n; i++)
10     {
11         scanf("%d", &x);
12         while(x > 0)
13         {
14             a[x%10]++;
15             x /= 10;
16         }
17     }
18     max = a[0];
19     for(i = 1; i < 10; i++)
20         if(a[i] > max)
21         {
22             int temp = max;
23             max = a[i];
24             a[i] = max;
25         }
26     printf("%d:", max);
27     for(i = 0; i < 10; i++)
28         if(a[i] == max)
29             printf(" %d", i);
30     printf("\n");
31     return 0;
32 }
时间: 2024-10-24 08:45:27

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

数组-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

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