알고리즘/codefights
11>isLucky
Diademata
2017. 6. 28. 17:38
반응형
Ticket numbers usually consist of an even number of digits. A ticket number is considered lucky if the sum of the first half of the digits is equal to the sum of the second half. Given a ticket number n, determine if it's lucky or not. Example For n = 1230, the output should be isLucky(n) = true; For n = 239017, the output should be isLucky(n) = false. |
code>>
bool isLucky(int n) {
int temp = n;
std::vector<int> v;
while (temp > 0)
{
v.push_back(temp % 10);
temp = temp / 10;
}
int sum = 0, sum1 = 0;
for (int i = 0; i< v.size() / 2; i++)
{
sum += v[i];
sum1 += v[i + v.size() / 2];
}
return sum == sum1 ? true : false;
}
반응형