11962 - DNA II

[nazeen]

I'm getting WA though it seems to give correct output. Plz help ...

Code: Select all

removed after AC

[robot]

Hi
Nazeen you have some problem arise.
i) firstly your output format is wrong plz change ( ; -> : )
ii) you can get precision error for power funtion. so my suggest you use a linear loop for power function
iii) long long must Accepted
iv) cheek this input:
1
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
output:
Case 1: (30:1152921504606846975)


ASU(SUST)

[nazeen]

Thanks robot.. your suggestions were helpful indeed

[esharif]

I'm getting continuously compile error. Though I'v replaced powr function to pow() function.
UVA sent me mail as below:

code.c: In function 'main':
code.c:25:4: warning: format '%s' expects type 'char *', but argument 2 has type 'char (*)[32]'
code.c:25:9: warning: ignoring return value of 'scanf', declared with attribute warn_unused_result
code.o: In function `main':
code.c:(.text+0x117): undefined reference to `strrev'
collect2: ld returned 1 exit status

how can I remove these problem, let see the code:

Code: Select all

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

long long int powr(int x, int y)
{
	long long int i, j, mul=1;
	for(i=1;i<=y;i++)
		mul*=x;
	return mul;
}

int main()
{
	char str[32], ch;
	long long int n;
	int i, j, t, len;
	while(scanf("%d%c", &t, &ch)==2)
	{
		if(t<=0)
			break;
		for(j=1;j<=t;j++)
		{
			n=0;
			scanf("%s", &str);
			len=strlen(str);
			strrev(str);
			for(i=0;i<len;i++)
			{
				if(str[i]=='A')
					continue;
				else if(str[i]=='C')
					n+=powr(4, i);
				else if(str[i]=='G')
					n+=2*powr(4, i);
				else if(str[i]=='T')
					n+=3*powr(4, i);
			}
			printf("Case %d: (%d:%lld)\n", j, len, n);
		}
	}
	return 0;
}

[brianfry713]

Write your own strrev function.

[esharif]

Thnx a lot, it helped me to get just AC