N

(SWEA c++)7193. 승현이의 수학공부 본문

SW Expert Academy

(SWEA c++)7193. 승현이의 수학공부

naeunchan 2020. 11. 24. 09:46
728x90
반응형

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWksRkI6AR0DFAVE&categoryId=AWksRkI6AR0DFAVE&categoryType=CODE

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

각 자리에 있는 수에 (N - 1)을 나머지 연산을 하여 나머지 값을 모두 더하도록 한다.

그 후 마지막에 (N - 1)을 나머지 연산의 결과를 출력하면 된다.

#include <iostream>

using namespace std;

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int t;
    cin >> t;
    
    for(int tc = 1; tc <= t; tc++)
    {
        int N;
        long long ans = 0;
        string x;
        
        cin >> N >> x;
        
        for(int i = 0; i < x.size(); i++)
            ans += (x[i] - '0') % (N - 1);
        
        printf("#%d %lld\n", tc, ans % (N - 1));
    }
    return 0;
}
728x90
반응형