洛谷P1319 压缩技术

最新推荐文章于 2023-12-08 22:29:48 发布

Gughost

最新推荐文章于 2023-12-08 22:29:48 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

文章标签： c++ visual studio 动态规划

本文链接：https://blog.youkuaiyun.com/Gughost/article/details/123025885

这篇博客介绍了如何在洛谷P1319题目中运用压缩技术处理一位数组，避免了传统方法中先初始化再修改的步骤。核心在于根据输入动态更新数组状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用一个很长的一位数组储存01，这次不是先令所有的都为0，再将特定的变1了，而是一起赋值
同时，注意到循环的核心是每次输入，而不是每行。

int main() {
    int n;
    cin>>n;
    int b[n*n+1],s,count=0;
    bool flag=0;//注意不是int类型
    while(cin>>s) {
        for(int i=0;i<s;i++) {
            b[i+count]=flag;
        }
        count+=s;
        flag=!flag;
    }
    
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            cout<<b[n*i+j];
        }
        cout<<endl;
    }
   
    
    return 0;
}