피너클의 it공부방

https://www.acmicpc.net/problem/1094 수학문제다.우리가 만들수 있는 막대기의 길이는 64 32 16 8 4 2 1 즉 2의 제곱숫자들이다.이 숫자들로 x길이의 막대기를 만들어야한다.  int s = 64; int ans = 0; while (x > 0) { if (x >= s) { x -= s; ans++; } s /= 2; } cout x를 계속해서 뺀다.64보다 크거나 같으면 64로 빼고 32보다 크거나 같으면 32로 빼고이를 반복하다보면 결국 x는 0이 되고 반복문은 종료된다.뺀 횟수를 ans에 넣고 마지막에 ans를 출력하면 된다. #include using namespace std;int x;int main(){ ios::sync_with_stdio(0)..