11371  Number Theory for Newbies
Moderator: Board moderators

 New poster
 Posts: 15
 Joined: Mon Mar 31, 2008 1:20 am
 Location: Egypt
 Contact:
Re: 11371  Number Theory for Newbies
i changed my code and modified it but I still get WA
Code: Select all
deleted after accepted
Last edited by Mohamed Abd ElMonem on Thu Jun 12, 2008 12:30 am, edited 1 time in total.
Re: 11371  Number Theory for Newbies
Try this input.

Rio
Code: Select all
1999999999
Rio

 New poster
 Posts: 15
 Joined: Mon Mar 31, 2008 1:20 am
 Location: Egypt
 Contact:
Re: 11371  Number Theory for Newbies
thaaax rio I get accepted
11371  Number Theory for Newbies
Code: Select all
Thanks rio for your input.
My code has bug for this input.
I took input as a string.
I used long double as j to find the number like 1999999999.
sum=0;
for(i=0,j=1;str[i];i++,j=j*10)
sum=sum+str[i]*j;
Re: 11371  Number Theory for Newbies
Can anybody tell me why my code is giving me TLE
Code: Select all
Deleted
Last edited by Samiul on Fri Aug 22, 2008 9:51 pm, edited 1 time in total.
Re: 11371  Number Theory for Newbies
i don't know actually,
try change the line
while(scanf("%lld" , &val1))
to
while(scanf("%lld" , &val1)!=EOF)
try change the line
while(scanf("%lld" , &val1))
to
while(scanf("%lld" , &val1)!=EOF)
C++ Is The Best.
Re: 11371  Number Theory for Newbies
Thanks a lot, there was the problem.
Re: 11371  Number Theory for Newbies
can anyone tell me what is the problem with my code.
I have used all necessary data type,but still it is getting WA,why? why? why? why? why? why?
I have used all necessary data type,but still it is getting WA,why? why? why? why? why? why?
Code: Select all
(code is done in C)
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std ;
int main()
{
char a[20],b[20];
long long len,i,j,n,sum,g1,g2,x,y,z;
while(scanf("%s",a)==1)
{
sum=0;
int k=0,p=0,val=10;
len=strlen(a);
sort(&a[0],&a[len]);
for(i=0,j=len1;i<len;i++,j)
{
if(a[i]=='0') k++;
else{
p++;sum=sum*val+a[i]'0'; }
b[j]=a[i];
}
b[len]=NULL;
g1=atol(b);
if(k!=0)
{ z=pow(10,p1);
x=sum/z;
y=sum%z;
g2=(pow(10,k+p1))/x+y; }
else
g2=atol(a);
printf("%lld  %lld = %lld = 9 * %lld\n",g1,g2,g1g2,(g1g2)/9);
}
return 0;
}
Re: 11371  Number Theory for Newbies
Try this inputrehan wrote:can anyone tell me what is the problem with my code.
I have used all necessary data type,but still it is getting WA,why? why? why? why? why? why?
Code: Select all
100
Code: Select all
100  100 = 0 = 9 * 0
Re: 11371  Number Theory for Newbies
hi helloneo,
u have told me to take 100 as input
which show "100  100 = 0 = 9 * 0"
as output 4 my code also ,but still its getting WA!
can u solve my problem???????
u have told me to take 100 as input
which show "100  100 = 0 = 9 * 0"
as output 4 my code also ,but still its getting WA!
can u solve my problem???????
Re: 11371  Number Theory for Newbies
Oops.. Sorry for confusing..rehan wrote:hi helloneo,
u have told me to take 100 as input
which show "100  100 = 0 = 9 * 0"
as output 4 my code also ,but still its getting WA!
can u solve my problem???????
More test cases..
Code: Select all
100
200
300
400
500
Code: Select all
100  100 = 0 = 9 * 0
200  200 = 0 = 9 * 0
300  300 = 0 = 9 * 0
400  400 = 0 = 9 * 0
500  500 = 0 = 9 * 0
Re: 11371  Number Theory for Newbies
I am confused about this solution???
This post is from sohle vai.
Some one plz explain.
This post is from sohle vai.
But My question is now if the value is 100 then why the smallest value is 100?????There is a greedy approach!
The largest number can be found by sorting the input number in descending order.
The smallest one can be found by sorting in ascending order.. but there could be a case of leading 0. By swapping the smallest non zero digit with the first zero, this can be handled.
Example :
Input > 12300
Largest number  32100
Smallest number  00123 > 10023
Some one plz explain.
try_try_try_try_&&&_try@try.com
This may be the address of success.
This may be the address of success.

 New poster
 Posts: 32
 Joined: Sat Dec 29, 2007 9:08 pm
 Location: CSEDU , Dhaka
 Contact:
Re: 11371  Number Theory for Newbies
by rearranging 100, we can get
and both has leading zero.
so the only valid number is 100 and it is the max and min both.
Code: Select all
010
001
so the only valid number is 100 and it is the max and min both.
A learner......