113 - Power of Cryptography

[ibrahim]

Code: Select all

#include<iostream.h>
#include<math.h>

void main()
{
  double n,p;
  while(cin>>n>>p) cout<<floor(pow(p,1.0/n)+0.5);
}

Thank's![/code]

I think output of both code is not same.
In the AC code you use " %.lf " which mean the output should be without any point.
But in the second code you don't tell any thing. So it should print point and so on.

By the way, what's the number of this problem.

Ibrahim

[Andrey]

It's number 113 [/b]

[abhijit]

don't use the @begin... and @end.... I hear they don't work too well.
More importantly, i guess they should be without the quotes, which is why you could be getting a compile error.

Try the Submit-o-matic.

[abhijit]

I am shocked by the fact that this "C" code is AC if i include the math.h header file and is a WA if i do not. Don't believe me ? Try it out.
Can anyone explain this ? I find that pow and floor are both proper functions and not macros.

Code: Select all

#include<math.h>
int main(){
  double n,p;
  while(scanf("%lf %lf",&n,&p)==2){
    printf("%.0lf\n",floor(pow(p,1.0/n)+0.5));}
  return 0;
} 

[neno_uci]

floor and pow are declared in the header file(math.h) , so if you try to use them without including math.h you will get a Compile Error, remember that the judge compiler is gcc...

best regards,
Yandry.

[abhijit]

A) The header file math.h only has the prototypes for the functions, and not the definition. The function definitions are in binary in the library.

B) "C", i believe, doesn't necessarily ask you to specify prototypes before you call functions.

C) MOST IMPORTANT : My program DID NOT receive a compile error, but a WRONG ANSWER.


Hmm, could it be that if no prototype is specified, the compiler expects that the return type is int by default, and the actual return is ?cast? to an int.

[asif_rahman0]

Hello laboni There is no algorithm needed to solve this problem.The formula that I used to solved the problem was
k=p^(1/n)
hope u can accept ur code.
BEST OF LUCK

[asif_rahman0]

Hello ImLazy,as far as I know if u use TURBO C compiler and use double then the first 15/16 digits are correctly shown but the rest of the digits are 0's incase of more then 15/16 digits.U can solve the problem using Visual C++ compiler.

[Gaolious]

scanf( const char *format, ... );

must be pointer variables like int* , char *, double*, in the "..."

so,

scanf("%lf", &p);

[CDiMa]

scanf( const char *format, ... );

must be pointer variables like int* , char *, double*, in the "..."

so,

scanf("%lf", &p);

abhijit correctly used the address of integer variables in his scanf.

His problem was exactly answered by his followup.
In C undeclared functions are assumed to return int by the compiler. Without the #include of
math headers the pow function is assumed to return int and this caused the WA.

Ciao!!!

Claudio

[Dmitry R]

Can you help me?
I tried to submit two programs. This one got AC:

/* Edited */
It is just like the second, but all the types are double instead of long double...

And this one got a WA:

Code: Select all

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

int main(void)
{
	long double n, p;
	while (scanf("%Lf %Lf", &n, &p) == 2)
		printf("%.0Lf\n", floor(pow(p, ((long double)1.0)/n) + 0.1));
	return 0;
}

Why?! I expected the long double computation to be at least not less precise than double... Or it is because of the truncation?

[bidol]

in problem 113 'Power of Cryptography' ,

i code,

Code: Select all

	long double n, k, p; 
	
	while (cin >> n >> p) 
	{ 
		
		k = pow(p,(1/n)); 
		printf("%.0lf\n", k);		
	} 

and got WA. so~ so~ many times...
but,

Code: Select all

	double n, k, p; 
	
	while (cin >> n >> p) 
	{ 
		
		k = pow(p,(1/n)); 
		printf("%.0lf\n", k);		
	} 

this got accepted.

why?...

you know, #113 is 'big' number problem, so i think 'long double' is
more sutable than 'just double', becouse it is larger....

more larger data type is deeded in this problem, isn't?...
and... so...
'long double' is better than 'double' ..... right?...

[asif_rahman0]

i think the right format is

Code: Select all

%lf for double 
%lf not for long double
%Lf for long double

hope you got it.

[bidol]

you are right!

and i got accepted, with 'long double' .. ^^..

[subzero]

I think it is a little late to answer this topic... but.....if some one needs help:

first: n can be int, p can be double
second: you don't need floor

see ya.