147 - Dollars

[tobat]

It's accepted!

[mf]

Why wa

Can you read???

You made exactly the same mistake as almost everyone who posted here about their WA.

In short, to illustrate what it is, consider the following C/C++ boolean expressions:

Code: Select all

(int)(0.29 * 100) == 28
(int)(0.57 * 100) == 56
(int)(0.58 * 100) == 57
(int)(1.13 * 100) == 112
(int)(1.14 * 100) == 113
(int)(1.15 * 100) == 114
...

Here's the bummer: they all evaluate to true. You didn't see that coming, did you?

I suggest you read this article and this paper if you're curious why.

[tobat]

Thank you very much!
I'm so careless!
now I get AC,I will be careful next.
Thanks again.

[fushar]

I didn't use any floating point in this problem. To read the input, just type:

Code: Select all

scanf("%d.%d", &note, &coin);

It's so simple right?

[Taman]

Thanks to Jan vai for his sample cases

[Taman]

@Newton: Hope that I am too late. You have solved the problem btt.
check these inputs :
0.11
0.12
0.01


And the title of this thread is wrong:)
long long is enough for this problem. @ least I got acc using %lld

[seraph]

i know why your code is WA :
your code

Code: Select all

printf("%6.2f%17llu\n", input, ways[ans]);

should :

Code: Select all

printf("%6.2f%17llu\n", input[b]+eps[/b], ways[ans]);

only thats, n you will AC

[yan yan]

everybody please help me , i don't understand why it's wrong.....

Code: Select all

removed after AC

[@mjad]

please any body help me.
give me an example of coin change made up.

[md_yusuf]

plz help me.. why wa..

Code: Select all

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;

unsigned long long a[50000];

int main()
{
	unsigned long long i,j;
	int coin[]={5,10,20,50,100,200,500,1000,2000,5000,10000};
	a[0]=1;
	for(i=0;i<11;i++)
	{
		for(j=0;j<=30000;j++)
			a[j+coin[i]]+=a[j];
	}
	double n;
	while(1)
	{
		scanf("%lf",&n);
		int m;
		m=n*100;
		if(m==0)
			break;
		printf("%6.2lf%17llu\n",n,a[m]);
	}
}

i have check answer in uvatoolkit i think i have problem in output plz help me.
plz help im getting frustrated ....

[sazzadcsedu]

Rather than doing-
m= (n* 100), do this:
m = (int) (n * 100 + 0.5) to avoid floating point error.

[shamsacm]

For floating point error

Input two integer number
Example

Code: Select all

scanf("%d.%d",&d,&c);
amount = d*100 + c;

[shamsacm]

Pls replace your code

Use integer not floating point

Code: Select all

 //scanf("%lf",&n);
     scanf("%d.%d",&d,&c);
      int m;
      //m=n*100;
      m = d*100+c;
      if(m==0)
         break;
      //printf("%6.2lf%17llu\n",n,a[m]);
      printf("%3d.%.2d%17llu\n",d,c,a[m]);

[@ce]

Getting WA....plzz help...any testcase

Code: Select all

AC

[brianfry713]

Input:

Code: Select all

0.30
0.00

AC output:

Code: Select all

  0.30                6