PAT (Advanced Level) Practice 1054 The Dominant Color (20 分)

最新推荐文章于 2023-12-01 11:26:18 发布

weixin_30608131

最新推荐文章于 2023-12-01 11:26:18 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shixinzei/p/11065088.html

博客介绍了计算机内存中颜色以24位信息表示，图像中占比最大的颜色为优势颜色，严格优势颜色占比超一半。给出了识别严格优势颜色的图像输入输出规范，包括输入文件格式、图像分辨率及颜色范围等，还给出了示例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly dominant color takes more than half of the total area. Now given an image of resolution

Input Specification:

Each input file contains one test case. For each case, the first line contains 2 positive numbers:

Output Specification:

For each test case, simply print the dominant color in a line.

Sample Input:

5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24

Sample Output:

24

思路：初始化tmp为0，cnt为0，每次输入一个数与tmp比较如果相同cnt++,否则更新tmp值，因为题意是所求的值总会超过一半数据，所以最后留下来的tmp一定就是目标值。

 1 #include <stdio.h>
 2 int n,m;
 3 int a[805][605];
 4 int main()
 5 {
 6     scanf("%d %d",&m,&n);
 7     int tmp=0,cnt=0;
 8     for(int i=0;i<n;i++){
 9         for(int j=0;j<m;j++){
10             scanf("%d",&a[i][j]);
11             if(a[i][j]==tmp){
12                 cnt++;
13             }else{
14                 tmp=a[i][j];
15                 cnt=0;
16             }
17         }
18     }
19     printf("%d\n",tmp);
20     return 0;
21 }