11716 - Digital Fortress

[brianfry713]

On my system using g++ I get these compile warnings:

Code: Select all

In function `int main()':
15: warning: assignment to `int' from `float'
15: warning: argument to `int' from `float'
22: warning: assignment to non-pointer type `char' from NULL
22: warning: argument to non-pointer type `char' from NULL

You can see your compile errors by clicking "My Submissions".

[dante]

tnx.

here is the msg I get from uva.

code.cpp: In function 'int main()':
code.cpp:9:10: error: 'getchar' was not declared in this scope
code.cpp:13:12: error: 'gets' was not declared in this scope
code.cpp:22:16: warning: converting to non-pointer type 'char' from NULL

I can replace "getchar" with "cin.ignore" but what should I use instead of "gets" ?

[dante]

Oops ! I found out the reason...

[emranbuet2002]

Code: Select all

Removed after accepted

[brianfry713]

It's probably a precision error. Don't try and compare two doubles using ==. Instead try something like:
#include <stdlib.h>
if(fabs(len-r*r)<0.5)

[emranbuet2002]

Thanks!!!
I used another technique and it works

[karyotype]

WHY RTE???

#include<string.h>
#include<stdio.h>
#include<math.h>
int main()
{
char str[10000],dummy;
int i,j,l,p,t;
scanf("%d%c",&t,&dummy);
while(t--)
{

gets(str);

l = strlen(str);
int p = sqrt(l);
if(p*p==l)
{
for(i=0; i<p; i++)
{
for(j=i; str[j]!='\0'; j+=p)
printf("%c",str[j]);
}

printf("\n");
}
else
printf("INVALID\n");


}
return 0;
}

[brianfry713]

try input

Code: Select all

2
WECGEWHYAAIORTNU
AAAA

[mazid]

Why getting WA???
code removed after AC

[brianfry713]

Doesn't match sample I/O. Don't use fflush(stdin);

[mazid]

Accepted
Thanks brianfry713
It was a problem with fflush(stdin)

[sakibrahman]

[What is the problem??]
[#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
char a[10000],b[10000];
int i,j,t;
scanf("%d",&t);
getchar();
for(i=0;i<t;i++)
{
gets(a);
int x = sqrt(strlen(a));
if(x*x!=strlen(a)) {printf("Invalid\n");}
else
{
int k = 0,p=0,r=0;
while(p!=strlen(a))
{
printf("%c",a[k]);
if((k+x)>=strlen(a)) {r++;k=0;k+=r;}
else
k+=x;
p++;
}
printf("\n");
}



}




}
][/code]

[brianfry713]

Print INVALID not Invalid

[sakibrahman]

Thanks ... Got AC

[alexiago]

I passed the algorithm below in C++ but I'm getting TLE in Java, everyone knows that Java can be slower but I was wondering what's causing this. Maybe reading lines as strings and using charAt? Maybe the Math.sqrt function? Any ideas?

Code: Select all

Removed after AC, used BufferedReader/BufferedWriter