[백준 BOJ] 16504 종이접기

16504_종이접기

링크

https://www.acmicpc.net/problem/16504

 

풀이

 

종이를 계속 접어서 겹치는 부분을 더해서 마지막 남는 수를 출력하는 문제입니다.

 

 

조건을 보시면 2의 m승으로 입력이 주어집니다. 반으로 계속 접어서 하나가 남는다는 걸 성립하게 해주는 조건이죠. n제곱번 돌리면서 들어오는 정수 K를 계속 더해주면 됩니다. 최대 1024*1024*100000이니 long long을 써야합니다.

 

 

코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

//16504_종이접기 #include <cstdio> using namespace std;   int n, tmp; long long ans;   int main() {     scanf("%d", &n);       for (int i = 0; i < n; ++i) {         for (int j = 0; j < n; ++j) {             scanf("%d", &tmp);             ans += tmp;         }     }       printf("%lld\n", ans);       return 0; }

cs