UPC-填字游戏(1.14)

题目描述

六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘(2≤R,C≤25),棋盘上的每一个格子要么是空的,可以填一个十进制数字;要么是堵上的,以字符“#” 表示(即不能填东西)。棋盘中从左往右连续的数字排列可视为一个十进制整数。
现在给你一个已填好的棋盘,请你帮忙找出棋盘里面最小的整数。

输入

第一行:包括两个数,R和C(2≤R,C≤25),表示R行C列。
接着R行中每行包括C个字符,这些字符要么是数字,要么是“#”。输入数据保证存在解,不存在前导0的情况(例如:01,002)。

输出

棋盘中最小的整数。

样例输入 Copy

3 6
3#5789
897#51
163#31

样例输出 Copy

3

提示

对于60%的数据,2≤R,C≤5;
对于80%的数据,2≤R,C≤18;
对于100%的数据,2≤R,C≤25;

自述:这题我用单个字符逐个进行输入,将由“#”分割的数字单独储存到一个新二维数组a中,但储存的之中存在空的,即strlen(a[i])==0.需要惊醒特判,然后再则数组中找出strlen(a[i])最小,且strcmp(a[i],a[t])最小的即可。

#include <bits/stdc++.h>

using namespace std;

int main()
{

  char a[100]
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值