10338 - Mischievous Children

[mido]

Found a silly error in the selection sort portion of the code- [str[j]<str[index]] not [str[j]<min]-...still WA,though, with double and long long used for the variable num and the factorial function.

[Professor_Of_Love]

Why I always get WA????????

[c]#include<stdio.h>
#define SIZE 20

struct letter{
char chr;
int freq;
};

struct letter in[SIZE];
char str1[20000];
unsigned long long i,j,flag,countStruct,n,k,sum,cur;

unsigned long long fact(unsigned long long d)
{
unsigned long long s,b;
s=1;
for(b=1;b<=d;b++)
s *= b;
return s;
}

void swap(char *a, char *b)
{
*a = *a + *b - (*b=*a);
}

void initAll()
{
int i;
for(i=0;i<SIZE;i++)
in.chr=-1,in.freq=0;
}

void main(void)
{
scanf("%lld",&n);
k=0;
while(k<n)
{
scanf("%s",str1);
countStruct=0,initAll();
for(i=0;i<strlen(str1);i++)
{
flag=0;
for(j=0;j<=countStruct;j++)
{
if(in[j].chr==str1)
{
in[j].freq++;
flag=1;
break;
}
}
if(flag==0)
in[countStruct].chr=str1,in[countStruct].freq=1,countStruct++;
}
if(strlen(str1)==countStruct)
cur = fact(strlen(str1));
else
{
cur=0;
for(i=0;i<countStruct;i++)
if(in.freq>1)
cur += fact(in.freq);
cur = fact(strlen(str1))/cur;
}
printf("Data set %lld: %lld\n",k+1,cur);
k++;
}
}[/c]

Thanks!

[bobi1978]

I can't get ACCEPTED on this easy problem.
My formula is: n!/(k1!*k2!*...*km!).
Any special case?
What is output if there is a blank line (word with length 0)?
[/cpp]

[Joseph Kurniawan]

Perhaps you should see problem 160 Factor and Factorials. There's a technique to define a factorial by factorizing them into prime factors.
for instance 5! becomes 311 (means 5! = 2*2*2*3*5 (three twos,one three and one five))

[miras]

it.s wrong

[yahoo]

Thanks but i got it accepted a long time ago. My conception was wrong when i posted that. Thanks again.

[mido]

I solved it finally...letters don't necessarily repeat after each other; Found that the hard way.

[Rony]

Code removed after AC

[Gazi Shaheen Hossain]

[cpp]

why it gives me compile error?
tell me please

#include <stdio.h>
#include <string.h>
void main()
{
long double fact[21],f=1,i,ans;
char word[22];
int l;
unsigned long set=1;
for(i=1;i<=20;i++)
{
f=f*i;
fact=f;
}

while(scanf("%s",word)==1)
{
int frec[26]={0};
l=strlen(word);
i=-1;
while(word[++i])
frec[word-65]++;
ans=fact[l];
for(i=0;i<26;i++)
if(frec>1)
ans=ans/fact[frec];
printf("Data set %lu: %.0Lf\n",set++,ans);
}
}

[/cpp]

[Ghust_omega]

Hi Gazi Shaheen Hossain, i compile with gcc in linux red hat, and in this lines
12, 20,21,24,25 the index is not a integer that the reason for the compile error
Hope it helps
Keep posting

P.S. if change the declaration of i to int give WA. if you want some inputs posted here your I/O and I give you the anwser of my AC code.

[TWEmp]

Maybe I'm irresponsible, but I'd used the n!/(n1!*n2!...) algorithm and got WA. I don't dare to use long long so I check if the range was exceeded then pause and just start dividing, and once it's indivisible with a certain number then build up the remaining factorial, and so forth:

[c]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

unsigned long int o;
int charcount[26];

int main(int args, char **argv) {
int i, j, t, s, L, N;
unsigned long int r;
char in[20];
scanf("%d", &N);
for (i = 0; i < N; i++) {
for (j = 0; j < 26; j++) charcount[j] = 0;
scanf("%s", in);
L = strlen(in);
for (j = 0; j < L; j++) charcount[(in[j] - 65)]++;
r = 1;
j = 1;
do {
r *= j;
j++;
} while ((j <= L) && (4294967296 / r >= j));
t = j;
for (j = 0; j < 26; j++) {
s = 1;
while (s <= charcount[j]) {
if (r % s == 0) {
r /= s;
s++;
}
else while ((t <= L) && (4294967296 / r >= t)) {
r *= t;
t++;
}
}
}
while (t <= L) {
r *= t;
t++;
}
printf("Data set %d: %ld\n", i+1, r);
}
return 0;
}
[/c]

Actually I read earlier posts but I can't figure it out. Maybe somebody provide some testcases for me... [/c]

[the LA-Z-BOy]

hi,

Each word will have at most 20 letters.

then char in[20]; should be char in[21]; ( one extra for 0 termination, blah blah)

Code: Select all

printf("Data set %d: %ld\n", i+1, r);

well, unsigned long's should be printed using %lu, isn't it?

294967296 / r

Now, 294967296 = 2^32, which does not fit in even unsigned long, so...
1) it should be 294967295 ( 2^32-1) OR
2) cast 294967296 to long long ( no need of big guts to use long long here ) using 294967296ll [ 294... ell,ell] instead of 294967296.
thank you.

[TWEmp]

hi...

Thank you very much. I got accepted.

[p!ter]

Hi,
Can enyone tell me what is wrong with my code. Output seems Ok.

Code: Select all

Code removed after ACC..

THANKS!!

[lord_burgos]

Code: Select all

:D perdon