Methods and Debugging Exercise: 12.Master Numbers
Задачата минава само 50% от тестовете в judge-a, а на последния дава (Недостатъчна памет). Знам, че може да бъде оптимизирана, но не знам как. Предложения/идеи?
Решение: http://pastebin.com/h2AswgTY
Не работи със string; директно извършвай операции с целочисленната стойност. При манипулацията на низовете, ситуацията бързо ескалира
byte numberOfChars = 9;
Console.WriteLine(sizeof(int));
Console.WriteLine(sizeof(char) * numberOfChars);
Прегледай и тази тема за решения.
Ами ето ти моето решение да го разгледаш http://pastebin.com/TiGQUpkz
Моето решение http://pastebin.com/Mw7wrWhE
Но ми дава само 75 % ,защото съм на 18 мб.
Някой съвети?
Сам си отговорих http://pastebin.com/ZzZEL9LV
:D
Принципно аз предпочитам този вариант за подобни задачи с сумиране на числата.
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..
}