728x90
분산처리 성공
문제
재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서
각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로
데이터들을 처리하기로 하였다.
1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,
10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...
총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의
번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.
입력
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해
정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
출력
각 테스트 케이스에 대해 마지막 데이터가 처리되는 컴퓨터의 번호를 출력한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <stdio.h> #include <stdlib.h> void process(int testCase); int main() { int testCase; scanf("%d",&testCase); process(testCase); } void process(int testCase) { int i,j,a,b,c,num; int *result =(int *)malloc(sizeof(int)*testCase); for(i=0; i<testCase; i++) { num = 1; scanf("%d %d",&a,&b); for(j=0; j<b; j++) { num=num*a; num%=10; } if(num == 0) num = 10; result[i] = num; } for(i=0; i<testCase; i++) printf("%d\n",result[i]); free(result); } | cs |
새벽에 하느라 배고프고 힘들었다.
반응형
광고
광고
'A. 언어 > C' 카테고리의 다른 글
[C언어] 설문지 통계 프로그램 (0) | 2018.06.05 |
---|---|
[암호수학] 카이사르 암호화문 복호화 (2) | 2018.03.15 |
[백준] 1026번: 보물 (1) | 2017.08.17 |
[백준] 1037번: 약수 (0) | 2017.07.27 |
[백준] 1010번: 다리놓기 (0) | 2017.07.09 |