444 - Encoder and Decoder

[Zhao Le]

Input is define here:

"A" 65 "a" 97 " " 32
"B" 66 "b" 98 "!" 33
. . "," 44
. . "." 46
. . ":" 58
"Y" 89 "y" 121 ";" 59
"Z" 90 "z" 122 "?" 63

if the ASCII value is 123, the encoded message should contain the string "321".

So I think the number you enter

32

is not valid.

It should be 23 or somthing like that.

And I finally got AC because the Matrix is too small when I turn it to 1000
got AC.

[chunyi81]

I actually solved these 2 problems, the online judge judged my programs to be accepted(PE). I have tested many inputs for my programs and the output is ok - no trailing spaces, missing/extra blank lines. So why is there a PE? I use Windows - MS DOS prompt to compile and run the programs. Could the problem be due to the statements System.out.print() and System.out.println() used together? I have read in another thread in this forum that System.out.println() prints a \r\n in Windows but \n in Linux, something like that. Could this have caused the PE?

Code for 444:
[java]
ACed
[/java]

and 445:

[java]
ACed
[/java]

[Larry]

Can someone post some input/output? Thanks

[UFP2161]

You can create your own inputs/outputs.. assuming your encoding is correct since that part is rather trivial. Just use that output as your input for decoding.. =)

But, if you must insist, here's some random test data:

Input:

? ,,V!H.:!;
,HdCqgiA
e!ER!o hI,X?.?; S?SyHv. ,N,Q
::zr
?M?aEHQdbgC,R;umOI?jv?!M F
r!:Y?.!Fx?;rm;PS
JX, ::;SdY.,FM; G:.,?C
s ..EG!XLDm,H!bk
?wwQ!:Im w,F.F WOsbGja;NN
LA;hr!mdsUQ,!zd; :zrD?

Output:

9533856427336844442336
56501301311760012744
184487442364811271213836382395366436884437401232311133289633101
4112218585
0723773336811601363797901711952844763018900118279679367736
38089590141195360210733643698853341123
763644648517239577074464980013895858523448847
7018933274490186678833179664642323511
2387879579601178951197782307640744911239013785331891191136
36864112218523950012213344185851100190133411401955667

And vice versa.

[Larry]

Thanks... my output looks good on stdout, but when I stream it to a file, it turns out I output a null character between things by accident, because I did something like:

for ( i = strlen( b ); i >= 0; i-- )

when I should've done:

for ( i = strlen( b ) - 1; i >= 0; i-- )

ah well.. thanks!

[Amir Faisal]

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

void main()
{
char input[10000],temp[200000],t[3];
int l,i,j,num,k,m,count;

while(gets(input))
{

if(isdigit(input[0]))
{

l = strlen(input)-1;

for(i=0;i<l+1;i++)
temp = input[l-i];

temp = 0;

for(i=0;i<strlen(temp);)
{
num = 0,count = 0;

j=1;
if(temp=='1')
{
while(count!=3)
{
num += (temp-48)*pow(10,j);
j--;
count++;
i++;
}
}
else
{
while(count!=2)
{
num += (temp-48)*pow(10,j);
j--;
count++;
i++;
}
}


printf("%c", num);
}
}
else

{
strcpy(temp,"");
strcpy(t,"");
k = 0;

for(i=0;i<strlen(input);i++)
{
num = (int)input;

j = 0;

while(num)
{
t[j++] = num%10 + 48;
num = num/10;
}

t[j]=0;

l = strlen(t)-1;

for(m=0;m<l+1;m++)
{
temp[k++] = t[l-m];
}

temp[k] = 0;

}

for(i=strlen(temp)-1;i>=0;i--)
printf("%c", temp);


}

printf("\n");
}
}

[osan]

INPUT

abc
798999
Have a Nice Day !
9900199
abbadc
aaa
11167001
ABC
AbCD

OUTPUT

998979
cba
332312179862310199501872379231018117927
cdc
9900179898979
797979
dLo
766656
86768956

[soyoja]

Maybe the only trap of this problem is ASCII code values could be 2 or 3 digits. So If someone can solve this problem, he must check the code carefully.

[minskcity]

Why do I get WA??? The code looks to work correct for all inputs I could find..[cpp]#include <iostream>
#include <map>
#include <string>
using namespace std;

string s, ans, now;
map < string, char > data;

string encode(char ch){
string out = "";
while(ch){
out = out + ((char)(ch%10 + '0'));
ch /= 10;
}
return out;
}

int main(){
data.clear();
for(char i = 'a'; i <= 'z'; i++) data[encode(i)] = i;
for(char i = 'A'; i <= 'Z'; i++) data[encode(i)] = i;
data[encode('!')] = '!';
data[encode(',')] = ',';
data[encode('.')] = '.';
data[encode(':')] = ':';
data[encode(';')] = ';';
data[encode('?')] = '?';
data[encode(' ')] = ' ';

while(getline(cin, s)){
if(s[0] >= '0' && s[0] <= '9'){
now = "";
ans = "";
for(unsigned long i = 0; i < data.size(); i++){
now = now + s;
if(data.find(now) != data.end()){
ans = data[now] + ans;
now = "";
}
}
cout << ans;
} else{
for(long i = s.size() - 1; i >= 0; i--)
cout << encode(s);
}
cout << endl;
}


return 0;
}
[/cpp]

[Dani Rodrigo]

Be carefully when if you declare an array to save the numbers. The size of this array must be at least 300!! (because there are a maximum of 100 characters).
I made this error and get WA to many times.

Bye.

[oulongbin]

I think the code doens't have any bug. What's wrong with the code?
[cpp]
#include <iostream>
using namespace std;
#include <cmath>
#include <cstdio>
int main()
{
char a[200];
char c[300];
int t;
int len;
int i,j;
while(cin.getline(a,200))
{
if(a[0]>='0'&&a[0]<='9')
{
len=strlen(a);
j=0;
for(i=len-1;i>=0;)
{
if(a=='1'&&i-1>=0&&i-2>=0)
{
c[j++]=char((int(a)-48)*100+(int(a[i-1])-48)*10+int(a[i-2])-48);
i-=3;
}
else
{
c[j++]=char((int(a)-48)*10+int(a[i-1]-48));
i-=2;
}
}
for(i=0;i<j;i++)
{
cout<<c;
}
cout<<endl;
}
else
{
len=strlen(a);
t=0;
j=0;
for(i=len-1;i>=0;i--)
{
t=int(a);
while(t!=0)
{
c[j++]=char(t%10+48);
t/=10;
}
}
for(i=0;i<j;i++)
{
cout<<c;
}
cout<<endl;
}
}
return 0;
}
[/cpp]

[J&Jewel]

Please help me i got w/A why..?

[J&Jewel]

Please help me i got w/A why..?
#include<stdio.h>
#include<string.h>
char input[81];
int valid[128];
int init()
{
int i;
for(i=0;i<128;i++)
valid=0;
for(i=65;i<=90;i++)
valid=1;
for(i=97;i<=122;i++)
valid=1;
valid[32]=1;valid[33]=1;valid[44]=1;valid[46]=1;
valid[58]=1;valid[59]=1;valid[63]=1;
return 0;
}
int rev(int len)
{
char temp;
int len1=len;
for(int i=0;i<len/2;i++)
{
temp=input[len1-1];
input[len1-1]=input;
input=temp;
len1--;
}
return 0;
}
int main()
{
int i,r,len,ch,t,j;
init();
while(gets(input)!=NULL)
{
len= strlen(input);
rev(len);
t=0; j=0;
for(i=0;i<len;)
{
if((input>='A'&& input<='Z')||(input>='a'&&input<='z')||input==' '||input[i]=='!'||input[i]==','||input[i]=='.'||input[i]==':'||input[i]==';'||input[i]=='?')
{
ch=input[i];
while(ch>=1)
{
r = ch%10;
printf("%d",r);
ch = ch/10;
}
i++;
}
else
{
while(j<3 && valid[t]!=1)
{
t=t*10;
t=t+(input[i]-'0');
j++;
i++;
}
printf("%c",t);
}
t=0;j=0;
}

printf("\n");
}
return 0;
}

[J&Jewel]

Please help me i got w/A why..?
#include<stdio.h>
#include<string.h>
char input[81];
int valid[128];
int init()
{
int i;
for(i=0;i<128;i++)
valid=0;
for(i=65;i<=90;i++)
valid=1;
for(i=97;i<=122;i++)
valid=1;
valid[32]=1;valid[33]=1;valid[44]=1;valid[46]=1;
valid[58]=1;valid[59]=1;valid[63]=1;
return 0;
}
int rev(int len)
{
char temp;
int len1=len;
for(int i=0;i<len/2;i++)
{
temp=input[len1-1];
input[len1-1]=input;
input=temp;
len1--;
}
return 0;
}
int main()
{
int i,r,len,ch,t,j;
init();
while(gets(input)!=NULL)
{
len= strlen(input);
rev(len);
t=0; j=0;
for(i=0;i<len;)
{
if((input>='A'&& input<='Z')||(input>='a'&&input<='z')||input==' '||input[i]=='!'||input[i]==','||input[i]=='.'||input[i]==':'||input[i]==';'||input[i]=='?')
{
ch=input[i];
while(ch>=1)
{
r = ch%10;
printf("%d",r);
ch = ch/10;
}
i++;
}
else
{
while(j<3 && valid[t]!=1)
{
t=t*10;
t=t+(input[i]-'0');
j++;
i++;
}
printf("%c",t);
}
t=0;j=0;
}

printf("\n");
}
return 0;
}

[gits]

I had 2 problems compiling your program, first was this line

Code: Select all

for(int i=0;i<len/2;i++)

the declaration of i inside the loop isn't valid C89 (however, if this is C++ it's ok). Just declare i like the other variables.

The other was a warning about using gets, you shouldn't use that function; use fgets instead; but remember that fgets doesn't remove the last character if it is a newline (you can do that with str[strlen(str)-1] = '\0').

I tested your program with my sample inputs and the outputs were all correct, maybe you're getting a Compilation Error?