专栏文章

题解: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 的神秘图形题解

思路

在三进制情形下对 3n13^{n-1} 取模,本质上为取其长度为 nn 的后缀。由于 i,ji,j 一定与 n1,n2n_1,n_2 等长,因此仅需检查 i,ji,j 首数字是否为 11 即可。由于矩阵本身即为递归构造,因此天然适合递归实现,也可采用递推实现,下面采取递推实现。

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 条评论,欢迎与作者交流。

正在加载评论...