行编辑器
Problem
一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。

由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；

如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符"@"，以表示当前行中的字符均无效。

如果已经在行首继续输入'#'符号无效。

Input
输入一个多行的字符序列。但行字符总数（包含退格符和退行符）不大于250。

Output
按照上述说明得到的输出。

Sample Input
whli##ilr#e(s#*s)
outcha@putchar(*s=#++);

Sample Output
while(*s)
putchar(*s++);

问题:一个好汉三个帮，三个好汉九个帮，九个好汉二十七个帮，...停，今天不是让你算n个好汉几个帮（有兴趣的网友可以自己算），我们来看这个集合

{ 1, 3, 9, 27, 81, ... }

这个集合是一个递增的无限集，每个元素都是3的幂。

我们把这个集合的所有子集按照元素和从小到大的顺序排好： {}(空集), { 1 }, { 3 }, { 1, 3 }, { 9 }, { 1, 9 }, { 3, 9 }, { 1, 3, 9 }, ...

现在给定一个正整数n，求第n个子集的所有元素，并按从大到小的顺序排列好

例：

n的值 结果
1 { }
4 { 3, 1 }
6 { 9, 1 }
500 { 6561, 2187, 729, 243, 81, 3, 1 }

算法没什么问题,应该是这样了.把数据范围加大一点.

根据我自己写的,给出一些随机测试数据.大家顺便帮忙检查一下,谢谢.
2345
{ 177147, 6561, 243, 27 }
23545
{ 4782969, 531441, 177147, 19683, 6561, 2187, 729, 243, 81, 27 }
9762
{ 1594323, 59049, 19683, 243, 1 }
12980
{ 1594323, 531441, 19683, 2187, 243, 81, 3, 1 }
123456
{ 43046721, 14348907, 4782969, 1594323, 19683, 243, 81, 27, 9, 3, 1 }
32417
{ 4782969, 1594323, 531441, 177147, 59049, 19683, 2187, 243 }
865273
{ 9 }
86527
{ 43046721, 4782969, 531441, 6561, 2187, 729, 243, 81, 27, 9, 3 }
34286
{ 14348907, 59049, 6561, 2187, 729, 243, 27, 9, 1 }
23
{ 81, 9, 3 }
41
{ 243, 27 }
78
{ 729, 27, 9, 1 }
852
{ 19683, 6561, 729, 81, 3, 1 }
135
{ 2187, 9, 3 }
97
{ 729, 243 }
2345
{ 177147, 6561, 243, 27 }
23545
{ 4782969, 531441, 177147, 19683, 6561, 2187, 729, 243, 81, 27 }
9762
{ 1594323, 59049, 19683, 243, 1 }
12980
{ 1594323, 531441, 19683, 2187, 243, 81, 3, 1 }
123456
{ 43046721, 14348907, 4782969, 1594323, 19683, 243, 81, 27, 9, 3, 1 }
32417
{ 4782969, 1594323, 531441, 177147, 59049, 19683, 2187, 243 }
86527
{ 43046721, 4782969, 531441, 6561, 2187, 729, 243, 81, 27, 9, 3 }
34286
{ 14348907, 59049, 6561, 2187, 729, 243, 27, 9, 1 }
23
{ 81, 9, 3 }
41
{ 243, 27 }
78
{ 729, 27, 9, 1 }
852
{ 19683, 6561, 729, 81, 3, 1 }
135
{ 2187, 9, 3 }
97
{ 729, 243 }
8
{ 9, 3, 1 }
500
{ 6561, 2187, 729, 243, 81, 3, 1 }
11
{ 27, 3 }
16
{ 27, 9, 3, 1 }

干脆把我自己的行编译器程序贴出来,大家帮忙找不足之处.

#include<stdio.h>
#include<string.h>

int main()
{
#ifndef ONLINE_JUDGE
freopen ("hangbianyiqi.txt","r",stdin);
#endif

char c,str[300];
int i=0;
while(EOF!=(c=getchar()))//采取文件输入
{
if(c=='#')
{
if(i>0&&str[i-1]!='\n')
{
i--;//退格
}
}
else
{
if(c=='@')//可以先用一数组保存每一个换行符出现的位置，方便查找。
{

while(i>0&&str[--i]!='\n');
i++;
}
else
{
str[i++]=c;
}
}
}
str[i]='\0';
printf("%s\n",str);
return(0);
}

调式的话请在和程序同目录下建一hangbianyiqi.txt文件,里面输入你要测试的字符串.

[此贴子已经被作者于2007-3-11 20:21:34编辑过]