[Algorytmy] ProjectEuler 17 - inny wynik

[MichalProg]

Dzień dobry.

Napisałem program, do rozwiązywania tegoż problemu.

Kod: Zaznacz cały

https://projecteuler.net/problem=17

Jednak wynik jest inny (po przeszukaniu w sieci, okazało się, że mój wynik różni się o \(\displaystyle{ 13}\), od prawidłowego). Jednak nie wiem czemu. Załączam kod:

Kod: Zaznacz cały

#include <iostream>

int cyfry[10] = {0, 3, 3, 5, 4, 4, 3, 5, 5, 4};
int do20[10] = {3, 6, 6, 8, 8, 7, 7, 9, 8, 8};
int liczby_20_30_etc[8] = {6, 6, 5, 5, 5, 7, 6, 6};
int sto = 7;
int tysiac = 8;
int AND = 3;

int zwrocIloscLiterWLiczbie(int n)
{
	if (n < 1)
		return -1;
	
	if (n < 10)
		return cyfry[n];
	
	if (n < 20)
		return do20[n - 10];
	
	if (n < 100)
		return liczby_20_30_etc[n / 10 - 2] + cyfry[n % 10];
	
	if (n < 1000)
	{
		if (n == 100)
			return sto;
		
		else
			return cyfry[n / 100] + sto + AND + zwrocIloscLiterWLiczbie(n - n / 100 * 100);
	}
	
	return cyfry[1] + tysiac;
}

int main()
{
	using namespace std;
	
	int sumaLiter = 0;
	
	for (int i = 1; i <= 1000; i++)
		sumaLiter += zwrocIloscLiterWLiczbie(i);
	
	cout << sumaLiter << endl;
	
	return 0;
}

Testowałem na różnych wartościach, z zakresu \(\displaystyle{ <1, 1000>}\), jednak wyniki były dobre. Nie wiem skąd mój wynik jest zły. Proszę o podpowiedź.

Dzięki
Michał

Ukryta treść:    

(Mój wynik, to 21137)

[Takahashi]

Źle liczysz pełne setki:

Ukryta treść:    

Kod: Zaznacz cały

< 100 7
---
> 100 10
200c200
< 200 12
---
> 200 10
300c300
< 300 14
---
> 300 12
400c400
< 400 13
---
> 400 11
500c500
< 500 13
---
> 500 11
600c600
< 600 12
---
> 600 10
700c700
< 700 14
---
> 700 12
800c800
< 800 14
---
> 800 12
900c900
< 900 13
---
> 900 11

[MichalProg]

Dzięki.

Poprawiona funkcja:

Kod: Zaznacz cały

int zwrocIloscLiterWLiczbie(int n)
{
	if (n < 1)
		return -1;
	
	if (n < 10)
		return cyfry[n];
	
	if (n < 20)
		return do20[n - 10];
	
	if (n < 100)
		return liczby_20_30_etc[n / 10 - 2] + cyfry[n % 10];
	
	if (n < 1000)
	{
		if (n % 100 == 0)
			return cyfry[n / 100] + sto;
		
		else
			return cyfry[n / 100] + sto + AND + zwrocIloscLiterWLiczbie(n - n / 100 * 100);
	}
	
	return cyfry[1] + tysiac;
}