All about problems in Volume 104. If there is a thread about your problem, please use it. If not, create one with its number in the subject.
Moderator: Board moderators
Munir
New poster
Posts: 3 Joined: Mon Jul 08, 2002 6:55 pmLocation: Dhaka, BANGLADESH.
Contact:
Post
by Munir Fri May 16, 2003 3:13 pm
can anyone pls say why the following program always gets WA?
Code: Select all
[c]
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
double val[27],data;
long int serial;
int len;
char str[50],buf[50];
void factorial(void);
void calculate(int level);
void main(void)
{
int test;
factorial();
scanf("%d",&test);
while(test-->0){
scanf("%s",buf);
scanf("%ld",&serial);
len=strlen(buf);
data=val[len];
str[0]=buf[0];
calculate(1);
}
}
void factorial(void)
{
int i;
val[0]=1.0;
for(i=1;i<27;i++)
val[i]=i*val[i-1];
}
void calculate(int level)
{
double divnum;
int i,part;
if(level==len){
str[len]=0;
printf("%s\n",str);
return;
}
divnum=data/(double)(level+1);
part=(int)ceil((double)serial/divnum);
data/=level+1;
serial-=(part-1)*divnum;
for(i=level;i>=part;i--)
str[i]=str[i-1];
str[part-1]=buf[level];
calculate(level+1);
}
[/c]
the LA-Z-BOy
Learning poster
Posts: 94 Joined: Wed Jul 31, 2002 12:44 pmLocation: Dacca, Bangladesh
Contact:
Post
by the LA-Z-BOy Sat May 17, 2003 12:03 pm
i think you are encountering precision error while trying to keep value of the factorials in
double . change your factorial array
val[] to
long double .
greetings
Istiaque Ahmed [the LA-Z-BOy]
Munir
New poster
Posts: 3 Joined: Mon Jul 08, 2002 6:55 pmLocation: Dhaka, BANGLADESH.
Contact:
Post
by Munir Mon May 19, 2003 8:47 am
erfan
New poster
Posts: 44 Joined: Tue Apr 15, 2003 4:31 pmLocation: Chittagong,Bangladesh
Contact:
Post
by erfan Mon May 19, 2003 5:36 pm
Yah i also found precision error.How u overcome it. I try with long double but not get...
Last edited by
erfan on Thu Jul 03, 2003 6:35 am, edited 1 time in total.
ggll
New poster
Posts: 13 Joined: Tue Jun 10, 2003 5:15 am
Post
by ggll Fri Jun 27, 2003 2:33 pm
Just wanna point out that the input of this problem contains blank lines. This is DISGUSTING considering the problem statement. Now you know why if you are so sure about your program but still keep getting WA.
hank
Experienced poster
Posts: 146 Joined: Mon Feb 04, 2002 2:00 amLocation: VCORE.
Post
by hank Tue Jul 22, 2003 12:32 pm
erfan wrote: Yah i also found precision error.How u overcome it. I try with long double but not get...
Try to use "
long long int "
I think it is a better idea.
StatujaLeha
Learning poster
Posts: 91 Joined: Tue May 31, 2005 2:01 pmLocation: Russia
Post
by StatujaLeha Sat Jul 16, 2005 2:15 pm
Hi. I try to solve this problem, but I don't understand why get WA. Can anyone give me a test I/O data?
StatujaLeha
Learning poster
Posts: 91 Joined: Tue May 31, 2005 2:01 pmLocation: Russia
Post
by StatujaLeha Thu Jul 28, 2005 12:11 pm
Hi all! I hope you will help me. Could anyone give me a output for this test cases?
1001
StatujaLeha
Learning poster
Posts: 91 Joined: Tue May 31, 2005 2:01 pmLocation: Russia
Post
by StatujaLeha Thu Sep 15, 2005 9:46 am
Hi I got Acc. Here there is a output for input above.
ZPXOCIULKJHGFEDCBA
