洛谷P1320 压缩技术（续集版）

最新推荐文章于 2024-10-10 15:30:00 发布

Gughost

最新推荐文章于 2024-10-10 15:30:00 发布

阅读量679

点赞数

文章标签：动态规划算法图论

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

版权

这篇博客探讨了在解决洛谷P1320问题时遇到的数组存储挑战。尝试使用int数组失败后，作者转向使用string数组，但遇到了循环输入的难题。通过a[0].size()获取n值，并采用特定的for循环输入策略来解决问题。

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

用一个数组装下所有输入，但用int数组好像不行
用string数组，但是循环输入直接while(cin>>s)总是出问题
用a[0].size()得出n，for循环输入

int main() {
   
    /*int b[40001],a,count=0,c=0;
    bool flag=0;
    while(scanf("%1d",&a)) {
        if(a!=flag) flag=!flag;
        b[count++]=flag;
    }
     cout<<sqrt(count)<<' ';
     flag=0;
     for(int i=0;i<=count;i++) {// <=不然最后一个数输不出来
         if(b[i]==flag) c++;
         else {
             cout<<c<<' ';
             flag=!flag;
             c=1;
         }
     }
    */
    string a[