acm水題
2735 ワード
学生たちは独立して真剣に完成して、いったんコードを剽窃することを発見したら、試験の資格と成績を取り消してください!
大根(yuanhanchun)ログアウト
大文字で構成された文字列を与えます.次のルールで符号化できます.
1、K個の同一文字を含む連続文字列はKXで表すことができ、ここでXは同一文字である.
2、Kが1であれば、Kを出力しない
ファイルが終わるまで複数のグループを入力します.各グループに1つの文字列で、長さは10000以内です.
エンコードされた文字列を出力します.
lin
#include
#include
int main()
{
int i,c,m[1000],k,j,p;
char a[100000],b[100000];
while(gets(a))
{
c=1;
p=0;
for(i=0;i
{
if(a[i]==a[i+1])
{
c++;
p=1;
}
else if(!p)
{
printf("%c",a[i]);
p=0;
}
else
{
printf("%d%c",c,a[i]);
c=1;
p=0;
}
}
printf("");
}
}
大根(yuanhanchun)ログアウト
エンコーディング
Time Limit: 1000MS Memory limit: 65536K
タイトルの説明
大文字で構成された文字列を与えます.次のルールで符号化できます.
1、K個の同一文字を含む連続文字列はKXで表すことができ、ここでXは同一文字である.
2、Kが1であれば、Kを出力しない
入力
ファイルが終わるまで複数のグループを入力します.各グループに1つの文字列で、長さは10000以内です.
しゅつりょく
エンコードされた文字列を出力します.
サンプル入力
ABC
ABBCCC
サンプル出力
ABC
A2B3C
ヒント
ソース
lin
サンプルプログラム
#include
#include
int main()
{
int i,c,m[1000],k,j,p;
char a[100000],b[100000];
while(gets(a))
{
c=1;
p=0;
for(i=0;i
{
if(a[i]==a[i+1])
{
c++;
p=1;
}
else if(!p)
{
printf("%c",a[i]);
p=0;
}
else
{
printf("%d%c",c,a[i]);
c=1;
p=0;
}
}
printf("");
}
}