C/C++教程

CF16A

本文主要是介绍CF16A,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题意描述:
根据一项新的 ISO 标准,每一个国家的国旗应该是一个n×m的格子场,其中每个格子最多有 10种不同的颜色。并且国旗应该有条纹:旗帜的每一行应包含相同颜色的方块,相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。

n 行中的每一行包含m个字符。每个字符是0 到9之间的数字,代表相应正方形的颜色。(1 <= n,m <= 100)

解题思路:
先后判断每行相邻的两个元素是否相等,判断每相邻的两行是否相同。只要不符合题意输出NO结束程序即可。

#include <stdio.h>

int main(void)
{
    int i,j,n,m;
    char a[105][105];//注意这里是字符数组
    
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
       scanf("%s",a[i]);
       
    //判断每一行相邻的两个元素是否相同
    for(i=1;i<=n;i++)
    {
        for(j=0;j<m-1;j++)
        {
            if(a[i][0] != a[i][j+1])
              {
                  printf("NO");//这行和下一行的顺序不能换
                  return 0; //只要不符合题意就退出程序
              }
        }
    }
    
    //判断相邻的两行是否一样
    for(i=1;i<n;i++)
       if(a[i][0] == a[i+1][0])
       {
           printf("NO");//这行和下一行的顺序也不能换
           return 0;//只要不符合题意就退出
       }
    
    printf("YES");//如果都符合题意,打印YSE后退出程序
    return 0;
}
这篇关于CF16A的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!