专栏文章
题解:P13578 [CCPC 2024 重庆站] 小 C 的神秘图形
P13578题解参与者 7已保存评论 7
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @miohzeq7
- 此快照首次捕获于
- 2025/12/02 19:31 3 个月前
- 此快照最后确认于
- 2025/12/02 19:31 3 个月前
P13578 [CCPC 2024 重庆站] 小 C 的神秘图形题解
思路
在三进制情形下对 取模,本质上为取其长度为 的后缀。由于 一定与 等长,因此仅需检查 首数字是否为 即可。由于矩阵本身即为递归构造,因此天然适合递归实现,也可采用递推实现,下面采取递推实现。
AC代码
CPP#include<bits/stdc++.h>
//Made by Stick_Man_
using namespace std;
#define int long long
int n;
string n1,n2;
int solve(){
for(int i=0;i<n;){
if(n1[i]=='1'||n2[i]=='1'){
if(i==n-1) return 1;
else i++;
}else return 0;
}
}
signed main(){
cin>>n>>n1>>n2;
cout<<solve()<<'\n';
return 0;
}
相关推荐
评论
共 7 条评论,欢迎与作者交流。
正在加载评论...