P1319 压缩技术
很多小伙伴卡在此题的原因可能是因为不知道怎么让它输入无限个数字吧?除了用string,在这里我是看到“压缩码保证 N * N=交替的各位数之和”这一句话,想到用while循环。只要输入的数的总和t小于n*n,就一直输入,直到t==n*n。还有这里题目中明确说了第一个数代表输入几个0,第二数代表输入几个1,第三个数代表输入几个0……so不妨弄个序号变量xuhao=1,则当xuhao为奇数时,输入0,当xuhao为偶数时输入1,那么这个题就迎刃而解,游刃有余啦!废话少说,上代码!
#include<iostream> #include<cstdio> #include<math.h> using namespace std; int main() { int n,t=0,a,xuhao=1,k=0; //k表示在矩阵中的位置 cin>>n; //n*n矩阵 while(t<n*n) // 当输入的数a的总和t小于n*n时,继续输入 { cin>>a; t+=a; //总和t加上此时输入的数a if(xuhao%2==1) //判断是否为奇数,是则输入a个0 { for(int i=1;i<=a;i++) //输入a个0 { cout<<"0"; k++; //每输入一个数,所在行位置+1 if(k==n) {cout<<endl;k=0;} //当k==n时,换行 } } if(xuhao%2==0) //不是奇数则输出1 { for(int i=1;i<=a;i++) { cout<<"1"; k++; if(k==n) {cout<<endl;k=0;} //换行 } } xuhao++;//每输完一个数a,xuhao++ } return 0; }