《ACM程序设计》书中题目 Y

最新推荐文章于 2021-12-12 21:01:30 发布

alexlioooo

最新推荐文章于 2021-12-12 21:01:30 发布

阅读量270

点赞数

文章标签： acm

本文链接：https://blog.csdn.net/alexlioooo/article/details/64132722

版权

题目简要:

这道题其实就是输入一组数，按照几个几几个几的形式输出。

外观和说明序列定义如下。从任何数字字符串开始作为序列中的第一个元素。每个后续元素是通过“口头”描述前一个元素从前一个元素定义的。例如，字符串122344111可以被描述为“一个1，两个2，一个3，两个4，三个1”。因此，在序列中的122344111之后的元素是1122132431.类似地，字符串101出现在1111111111之后。注意，通常不可能唯一地标识特定元素的前一元素。例如，112213243 1的字符串也产生1122132431作为下一个元素。

输入

输入包括多个案例。第一行给出了要跟踪的病例数。每个案例由一行最多1000位数字组成。

输出

对于每个测试用例，请打印给定字符串后面的字符串。

例如：

For each test case, print the string that follows the given string.

Sample Input

3
122344111
1111111111
12345

Sample Output

1122132431
101
1112131415

解题思路：

其实一看到这道题就有思路了，我想的是通过建立两个数组，一个string一个int，来表示数字。然而可能是由于算法的问题，前三遍提交都WR了，其实我至今也没找出来到底错在哪了。思路一的代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,l,k,j,p;
while(cin>>n)
{
k=1;
struct demo
{
string a;
vector<int>b;
}c[n];
for(i=0;i<n;i++)
{
cin>>c[i].a;
for(j=0;j<c[i].a.length();j++)
{
if(j==c[i].a.length()-1)
{
if(c[i].a[c[i].a.length()-2]==c[i].a[c[i].a.length()-1])
{
   c[i].b.push_back(k);
   k=1;
   break;
    }
else
{
c[i].b.push_back(k);
break;
    }
}
else
{
   if(c[i].a[j]==c[i].a[j+1])
   k++;
   else
   {
c[i].b.push_back(k);
k=1;
   }
    }
}
l=0;
p=c[i].b.size();
for(j=0;j<c[i].a.length();j++)
{

if(c[i].a[j]!=c[i].a[j-1])
{
if(p-1==l)
cout<<c[i].b[l]<<c[i].a[j];
else
{
cout<<c[i].b[l]<<c[i].a[j];
l++;
}
     }
}
}
}
return 0;
}

这是套很麻烦的算法真的很难找错，于是，我用想了另一套思路，直接用int型的数字表示，输出一个数字输出一个字符，这样代码明显简化了许多。并且一次通过。

附代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,l,k,j,p;
while(cin>>n)
{
k=1;
struct demo
{
string a;
}c[n];
for(i=0;i<n;i++)
{
cin>>c[i].a;
for(j=1;j<=c[i].a.length();j++)
{
   if(c[i].a[j-1]==c[i].a[j])
   {
   k++;
   }
   else
   {
   cout<<k<<c[i].a[j-1];
k=1;
   }
}
cout<<endl;
}
}
return 0;
}