数字方阵

最新推荐文章于 2024-07-24 14:05:37 发布

henwy

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量747

点赞数 1

文章标签： c++ 开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/henwy/article/details/126798902

版权

在一个数字方阵中，随机放置了 0∼9的数字。我们把由数字 1∼9的组成的串称为非零串（不含0的数字串）。已知一个 N×M的数字方阵，求方阵第k行的最长非零串的长度。

摘要由CSDN通过智能技术生成

题目描述

在一个数字方阵中，随机放置了 0∼9 的数字。我们把由数字 1∼9 的组成的串称为非零串（不含 0 的数字串）。例如 02303230，这组数据中有 23 和 323 两种非零串。其中长度最长的非零串为 323 。

已知一个 N×M 的数字方阵，求方阵第 k 行的最长非零串的长度。

输入格式

输入数据有若干行。

第一行三个整数 N,M,K ，表示这个数字方阵中行数和列数，求数字方阵第 K 行的最长数字串长度；

接下来的 N 行，每行 M 个 0∼9 的数字，每个数字间用一个空格隔开。

输出格式

输出第 K 行的最长非零串的长度。

样例数据

输入样例 #1	输出样例 #1
4 8 2 1 2 0 3 4 2 2 0 0 2 3 0 3 2 3 0 3 0 3 2 0 0 0 1 1 0 3 1 0 0 0 0	3

样例分析

在这个 4×8 的方阵中，第 2 行的最长非零串长度为 3 。

数据范围

对于 100% 的数据：1

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
数字方阵

在一个数字方阵中，随机放置了 0∼9的数字。我们把由数字 1∼9的组成的串称为非零串（不含0的数字串）。已知一个 N×M的数字方阵，求方阵第k行的最长非零串的长度。
复制链接

扫一扫

henwy CSDN认证博客专家 CSDN认证企业博客

码龄2年

77: 原创

33万+: 周排名

60万+: 总排名

4万+: 访问

: 等级

858: 积分

7: 粉丝

82: 获赞

10: 评论

119: 收藏

私信

关注

热门文章

最新评论

C++最长单词
LEN2580: 第十九行报错了
C++ 结构体建造，输入，输出入学信息
abububu_: 明白了！想问结构体数组怎么输入
C++ Grand Garden | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,cnt; vector<int>h; int main(){ h.push_back(0); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&cnt),h.push_back(cnt); cnt=0; h.push_back(0); for(int i=1;i<=n;i++){ if(h[i]==h[i+1])h.erase(h.begin()+i+1),n--; if(h[i-1]<h[i]&&h[i]>h[i+1])cnt+=h[i]; if(h[i-1]>h[i]&&h[i]<h[i+1])cnt-=h[i]; } printf("%d",cnt); return 0; } [/code]
C++ To Infinity | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,d,a[100000000],f; char s; void displaytext(string t,double delay,bool end){ int i=0; while (t[i]!='\0'){ cout<<t[i]; usleep(1000000*delay); i++; } if(end)cout<<endl; } int main(){ displaytext("Enter amount of Lanternfish.",0.1,true); cin>>n; displaytext("Enter Lanternfish data.",0.1,true); for(int i=1;i<=n;i++){ cin>>s; if(s==',')cin>>s; a[i]=s-'0'; } displaytext("Enter amount of days for simulation.",0.1,true); cin>>d; displaytext("Processing...",0.05,false); sleep(1); for(int i=1;i<=d;i++){ f=0; for(int j=1;j<=n;j++){ if(a[j]==0)a[j]=7,f++; a[j]--; } for(int j=1;j<=f;j++)n++,a[n]=8; } displaytext("\nAmount of Lanternfish after "+to_string(d)+" days:",0.05,false); sleep(1); displaytext(to_string(n),0.05,false); return 0; } [/code]
C++ Skip | AtCoder
henwy: [code=cpp] #include<bits/stdc++.h> using namespace std; int n,x,a[100005],d; bool f=false; int gcd(int a,int b){ if(a%b==0)return b; if(b%a==0)return a; return gcd(b,a%b); } int main(){ scanf("%d %d",&n,&x); for(int i=1;i<=n;i++)scanf("%d",&a[i]); d=abs(a[1]-x); for(int i=2;i<=n;i++){ d=gcd(d,abs(a[i]-x)); } printf("%d",d); return 0; } [/code]

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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