Methods and Debugging Exercise: 12.Master Numbers
Задачата минава само 50% от тестовете в judge-a, а на последния дава (Недостатъчна памет). Знам, че може да бъде оптимизирана, но не знам как. Предложения/идеи?
Решение: http://pastebin.com/h2AswgTY
Принципно аз предпочитам този вариант за подобни задачи с сумиране на числата.
int sum = 0;
while(number > 0) // 31 > 0 , 3 > 0 , break;
{
int lastDigit = 313%10; // 3 , 31 % 10 = 1 , 3 % 10 = 3
number /= 10; 31 // 31/10 = 3 , 3/10 = 0
sum += lastDigit;
}
if ( sum % 7 == 0 )
{
logic..
}