小颜同学的账号又被盗了,他非常生气。
于是他决定自己设计一种加密算法
他之前的密码长度为 n,现在他准备构造一个矩阵,使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。
然后把给定的明文密码按照由上到下,从左到右的顺序填充这个 r×c 的矩阵。
得到的密文就是把矩阵按照从左到右,从上到下的顺序输出的字符串。
输入描述
一行一个字符串,表示明文。
输出描述
一行一个字符串,表示密文。
用例输入 1
boudonuimilcbsai
用例输出 1
bombonisuuladici
提示
样例说明
填充后如下图所示
数据规模
对于 100% 的数据,保证输入字符串只含小写字母,长度不超过 100。
直接上代码:
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{
int n,c,d,x,y,b=0;
cin>>n>>c>>d;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=c;i++)
{
cin>>x>>y;
a[x]=y;
}
for(int i=1;i<=n;i++)
{
if(a[i]>=d)
b++;
}
cout<<b;
}