본문 바로가기

PKU & UVa problems/Translated problem

PKU 3074. Sudoku 스도쿠 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5294 Accepted: 1578 설명 스도쿠에서는 9 × 9 크기의 격자가 3 × 3 크기의 더 작은 격자들로 나뉘어져있습니다. 예를 들면, . 2 7 3 8 . . 1 . . 1 . . . 6 7 3 5 . . . . . . . 2 9 3 . 5 6 9 2 . 8 . . . . . . . . . . . 6 . 1 7 4 5 . 3 6 4 . . . . . . . 9 5 1 8 . . . 7 . . 8 . . 6 5 3 4 . 격자 안에 몇몇개의 숫자가 주어졌을 때, 당신은 남은 칸들에 1부터 9까지의 숫자들을 집어넣어야 하는데 이때 1부터 9까지의 각 숫자들은 (1) 9개의 3 × 3 격.. 더보기
PKU 3364. Black and white painting 흑백 채색 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2092 Accepted: 1396 설명 당신은 현대 그림이 많이 전시되어 있는 Centre Pompidou 를 방문중입니다. 특히 당신은 마치 체스판처럼 오로지 검은색과 흰색의 사각형들로만 이루어진 한 그림을 주목합니다 (맞닿은 사각형들은 같은 색이 아닙니다). 그런데 이 그림을 그린 화가는 그림을 그릴 때 problem A 의 도구를 사용하지 않았습니다. 너무도 심심했던 당신은, 이 작품 속에 얼마나 많은 8 × 8 크기의 체스판이 들어갈 수 있는지 알고 싶어졌습니다. 체스판의 오른쪽 제일 아래칸은 반드시 흰 색이어야 합니다. 입력 입력은 여러 개의 테스트 케이스들로 이루어집니다. 각 .. 더보기
UVa 628. Passwords 628 - PasswordsTime limit: 3.000 seconds 비밀번호 여러 서버에 여러개의 계정을 둔 사람은 당연히 여러 가지의 비밀번호를 기억해야 합니다. 그리고 어떤 사람이 비밀번호를 잊어버린 상황을 충분히 상상할 수 있을겁니다. 그/그녀 가 기억하고 있는 것은 오직 단어 x, y 그리고 z 와 두 개의 숫자입니다: 하나는 시작하는 숫자이고 다른 하나는 끝나는 숫자입니다. 당신은 이제 주어진 단어와 규칙을 기반으로 하여 비밀번호의 가능성이 있는 모든 것을 찾아내는 프로그램을 작성해야 합니다. 예를 들어 주어진 3 개의 단어: x, y, z 와 주어진 규칙이 0#0 라면, 이 규칙은 의 형태로 나타나야 합니다. 입력 첫 번째 줄은 사전에 있는 단어들의 숫자를 나타냅니다(n). 각 단어들은 .. 더보기
PKU 3132. Sum of Different Primes 서로 다른 두 소수의 합 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2398 Accepted: 1474 설명 어떤 양정수는 한 가지 이상의 서로 다른 소수들의 합으로 나타낼 수 있습니다. 주어진 두 개의 양정수 n 과 k 를 놓고 볼 때, 당신은 n 이라는 양정수를 k 개의 서로 다른 소수들의 합으로 나타내는 방법을 찾아내야 합니다. 다음에 나오는 예시를 보면 확실하겠지만, 같은 소수 집합으로 합의 순서만 바꾸는 것은 같은 방법을 썼다고 간주합니다. 예를 들어 8 은 3 + 5 와 5 + 3 으로 표현 될 수 있지만 이 두 방법은 구별할 수 없기 때문에 하나의 방법입니다. 만약 n 과 k 가 각각 24 와 3 이라면 답은 2가 되는데 그 이유.. 더보기
PKU 2291. Rotten Ropes 썩은 밧줄 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4023 Accepted: 2620 설명 어떤 무거운 물체를 들어올리기 위해서 같은 길이인 n 개의 밧줄이 있다고 생각해봅시다. 이 때 각 밧줄들과 연결시켜 물체를 들어올리기 때문에 각 밧줄이 버틸수 있는 무게인 t 를 넘는 물건을 들어올리려고 하면 밧줄은 끊어집니다. 그러나 우리는 무거운 물체를 여러 개의 밧줄로 평행하게 묶어서 모든 밧줄을 끌어올리는 방법을 쓰면 무거운 물체도 들어올릴 수 있습니다. w 의 무게를 가진 무거운 물건을 들어올리기 위해 k 개의 밧줄을 사용한다면, 각 밧줄에 w/k 만큼의 무게가 주어진다고 가정합니다. 하지만 밧줄이 버틸수 있는 무게인 t 를 놓고 볼 때, .. 더보기
PKU 2181. Jumping Cows 점프하는 소들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4560 Accepted: 2761 설명 농부 John의 소들은 동요에 나오는 것 처럼 달을 뛰어넘고 싶어합니다. 그러나 불행하게도 소들은 뛸 수 없습니다. 그 지역에 사는 주술사가 달을 뛰어넘고 싶어하는 소들의 부탁을 들어주기 위해 P (1 더보기
PKU 3032. Card Trick 속임수 카드놀이 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2541 Accepted: 1854 설명 마술사가 카드 뭉치를 잘 섞고서 전부 뒤집은 채로 잡은 뒤 다음 단계를 수행합니다: 맨 위에 있는 카드를 가장 아래로 옮깁니다. 새로이 맨 위에 있는 카드를 테이블 위로 꺼냅니다. 그 카드는 스페이드 에이스입니다. 맨 위에 있는 두 장의 카드를 맨 밑으로 옮깁니다. 그 다음 맨 위에 있는 카드를 테이블 위로 꺼냅니다. 그 카드는 스페이드 2 입니다. 맨 위에 있는 세 장의 카드를 맨 밑으로 옮기고… 이렇게 맨 위에 있는 n장의 카드를 맨 밑으로 옮기고 맨 위에 있는 카드를 테이블 위로 꺼내면 그 카드는 스페이드의 n번째 카드입니다. 이 트릭은 .. 더보기
PKU 3176. Cow Bowling 볼링치는 소 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7685 Accepted: 5014 설명 소들은 진짜 볼링공을 굴려서 볼링을 치진 않습니다. 대신 각자 번호를 맡아서(번호의 범위는 0부터 99까지입니다) 자리를 잡고 볼링핀처럼 삼각형 모양으로 서있지요: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5그러면 다른 소들이 삼각형의 맨 윗부분에서 시작해서, 아래쪽에 있는 가까운 두 마리 소 중 한 마리에게 움직입니다. 이러한 움직임을 가장 아래쪽에 내려갈 때까지 계속해서, 각 소의 점수는 지나온 경로의 소들의 번호들을 합한 값이 됩니다. (당연하지만) 합한 값이 제일 큰 소가 그 프레임의 우승자가 됩니다. 삼각형 대형의 줄 수는 N 개(1 더보기
PKU 3085. Quick Change 재빠른 거스름돈 주기 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3979 Accepted: 2914 설명 J.P. Flathead의 가게에서 계산을 할 싼 인력을 고용했습니다. 보통 고등학생들을 고용하는데, 이 알바들은 손님들에게 거스름돈을 줄 때 실수가 많습니다. Flathead는 자기가 직접 계산을 해서 거스름돈을 줄 때 실수하는 금액보다, 알바들이 손님들에게 거스름돈을 줄 때 실수하는 금액이 더 많다는 것을 알게 되었습니다. Flathead는 당신이 손님들에게 줄 거스름돈에 들어가는 quarter($0.25), dime($0.10), nickel($0.05), penny($0.01) 4개의 동전들이 각각 몇개씩인지를 계산하는 프로그램을 .. 더보기
PKU 2260. Error Correction 오류 수정 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3990 Accepted: 2641 설명 0과 1로만 이루어진 어떤 행렬의 각 행과 각 열의 합이 짝수만 나올 때 이 행렬을 같은 특성을 지닌 행렬이라고 말합니다. 즉 모든 행과 열이 짝수 비트로 이루어졌을때를 말합니다. 4 x 4 행렬중에 이러한 예를 들어보면: 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 행의 합들은 각각 2, 0, 4, 2입니다. 열의 합들은 각각 2, 2, 2, 2입니다. 당신이 해야 할 일은 주어진 집합이 같은 특성을 지녔는지를 확인하는 프로그램을 작성하는 것입니다. 만약 같은 특성을 지닌 행렬이 아니라면, 단 하나의 비트를 바꿈으로써 그 행렬이 같은 .. 더보기
UVa 341. Non-Stop Travel 341 - Non-Stop TravelTime limit: 3.000 seconds 안멈추는 여행 David는 운전할 때 정지 신호와 양보신호, 그리고 신호등의 삼색 신호에 따라 기다리는 것을 싫어합니다. 이러한 짜증을 줄이기 위해서 평소에 자주 가는 곳들의 지도를 준비한 뒤 각 지역들의 교차로마다 평균적으로 얼마나 멈추게 되는지를 초단위로 잽니다. David는 이제 당신의 도움을 받아서, 각 지역의 특정한 두 지점을 놓고, 그가 한 지점에서 다른 한 지점으로 갈 때까지 걸리는 지연시간을 최소로 할 수 있는 방법을 찾고 싶어합니다. 이 때, 지연시간을 최소로 하기 위하여 총 운전거리가 늘어나는 것은 상관하지 않습니다. 입력 각 지역에서 David는 당신에게 지도를 줄겁니다. 지도에 나와있는 데이터의 첫번.. 더보기
PKU 1050. To the Max 제일 크게 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20504 Accepted: 10588 설명 부호에 상관없는 2차원 평면상의 정수집합체를 주고, 그 안에서 전체 크기 안에 들어가는 1*1 또는 그보다 조금 더 큰 직사각형 모양의 부분집합체를 잡습니다. 직사각형의 합은 직사각형 안에 들어가는 모든 원소의 합을 의미합니다. 가장 합이 큰 직사각형이라는 것은, 직사각형으로 이루어지는 모든 부분집합체들 중 원소들의 합이 가장 큰 직사각형을 의미합니다. 예를 들어 다음 집합체에서 가장 합이 큰 직사각형은 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 왼쪽 아래 부분에 있고 9 2 -4 1 -1 8 그 합은 15입니다. 입력.. 더보기
PKU 1422. Air Raid 공습 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2879 Accepted: 1701 설명 어떤 도시가 있는데, 이 도시의 모든 도로는 일방통행이고 각 도로는 서로 다른 교차로와 연결되어있습니다. 또한 이 길들은 아무리 길을 따라 걸어도 한 번 출발했던 교차로로 다시 돌아올 수 없는, 순환하지 않는 길들입니다. 이러한 가정 하에 당신은 프로그램을 작성하여 만약 낙하부대가 이 도시에 작전을 펼쳤을 때 모든 낙하부대원은 하나 이상의 교차로를 지나야만 하고, 모든 교차로를 한 명 이상의 낙하부대원이 지나가도록 하는 최소한의 낙하부대원 수를 구해야 합니다. 모든 낙하부대원들은 교차로에 착지한 후 도시의 길을 따라 다른 교차로를 찾아갈 수 있습니다. 각.. 더보기
PKU 2844. 합과 곱. 스풰샬 스퉤이지~ N개짜리 정수 수열 A1, A2, ... , AN가 있습니다. 우리는 이를 이용해 이들의 합 S와 곱 P를 쉽게 구할 수 있지요(.... 웃기고 있네;;;). 주어진 N과 S, P를 이용해 수열 A1, A2, ... , AN를 구할 수 있을까요? 입력 한 줄에 N, S, P 세개만 입력됩니다. N은 1000000을 넘지 않으며, S와 P는 150000000을 넘지 않습니다. 출력 해답이 존재하지 않는다면 "No Solution"을, 존재한다면 해당 수열을 출력하여 주세요. 입력 예시sample input#1 2 4 3 sample input#2 4 4 2 출력 예시sample output#1 1 3 sample output#2 No solution 출처 POJ Monthly--2006.06.25, Yan.. 더보기
PKU 2245. Lotto. 복권 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3799 Accepted: 2458 설명 독일식 복권은 {1,2,...,49} 중 6개의 숫자를 고릅니다. 비록 당첨확률을 높여주는 방법은 아니지만, 대중적인 선택방법에는, 49개의 숫자들 중 어떤 수 k (k > 6)를 포함하는 부분집합 S를 선택하여 그 안에서 숫자들을 고르는 것입니다. 예를 들어 k=8 이고 S = {1,2,3,5,8,13,21,34} 라면 [1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34] 등 가능한 선택하는 방법은 28개가 되겠습니다. 당신은 이제 k 와 집합 S를 받으.. 더보기
PKU 2390. Bank Interest 은행 이자 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8868 Accepted: 5327 설명 Farmer John은 작년에 돈을 좀 벌었습니다. 그래서 그 돈을 어딘가에 투자하고 싶은데, 투자해서 얼마의 이익이 나올지 알고 싶어합니다. 그는 그가 이용하는 은행에서 매년 적립되는 이율 R (0부터 20 사이의 정수)을 알고 있습니다. 지금 그가 가진 돈은 100부터 1,000,000 사이의 정수 M 입니다. 근데, 그는 총 Y (0부터 400까지) 년에 걸쳐서 돈을 투자하려고 합니다. 그가 저축한 돈이 미래에 총 얼마가 되서 돌아올지를 알려주세요. 반올림 없이 정수 부분만 나타내세요. 부호가 있는 32비트형 정수로 테스트 데이터에 대한 답이 .. 더보기
PKU 2871. A Simple Question of Chemistry 간단한 화학문제 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4199 Accepted: 2809 설명 당신은 연구실에서 매우 열정적인 대학원생이지만, 대학교 학부생 시절의 101 화학연구실이 어땠는지를 잊어버린 선배 밑에서 화학을 연구중입니다. 그 선배가 획기적인 아이디어를 하나 떠올렸는데, 당신이 연구실에서 하루종일 혼합물의 온도를 관찰하는 것입니다. 그렇게 하면 어떤 변화가 있는지 전부 기록하는 것이지요. 컴퓨터 과학자가 될 거기 때문에, 당신은 그 과정을 자동으로 하는 방법을 알고 있으므로 프로그램을 작성하여 연구실에서 랩톱으로 작동하게 할 것입니다. (랩톱은 가끔 연구실의 화학물질로 인해 녹습니다.) 당신은 연구실에 들어온 뒤에 당신이 .. 더보기
PKU 3589. Number-guessing Game 숫자맞추기 게임 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3240 Accepted: 2406 설명 Larry는 숫자맞추기 게임을 좋아합니다. 이 게임은 두 명이 있어야 시작할 수 있는데, 각각을 X와 Y라고 하고 X는 Y가 맞출 숫자를 준비합니다. 이 숫자는 4자리여야 하고, Y에겐 말하지 않은 상태로 Y가 생각하기 시작합니다. Y가 말하면 X는 *A*B의 형태로 대답하여야 하는데, 이 대답은 Y가 생각한 숫자가 X가 생각하고 있던 숫자와 얼마나 근접하였는지를 알려줍니다. A앞에 나오는 숫자는 위치와 숫자가 모두 맞는 것의 개수이고, B앞에 나오는 숫자는 위치는 틀렸지만 숫자가 맞은 것의 개수입니다. 예를 들어, X가 5204 를 생각하였고.. 더보기
UVa 562. Dividing Coins. 동전 나누기 일반적으로 구리선은 네덜란드인이 발명한 것으로 알려져 있습니다. 두 네덜란드 사람이 구리로 만들어진 동전을 두고 싸우고 있었습니다. 그들은 동전을 매우 가지고 싶었기 때문에 싸움은 꽤나 난폭하게 벌어졌고 결국 동전을 매우 세게 양쪽에서 잡아당기는 바람에 구리선이 만들어지게 되었다고 합니다. 그러나 싸운 뒤의 일은 잘 알려져 있지 않은데요, 그 뒤에 두 사람은 동전으로 차있는 가방을 둘 중 한 명에게 주려고 했습니다. 가방 안의 들어있는 동전들은 똑같이 나눌순 없었습니다. 첫 번째 사람은 그 둘 모두가 아주 사소한 것까지 똑같이 나누고 싶어한다는 점에서 분배량이 똑같지 않다는 것을 참을 수 없었습니다. 요즘 들어서 동전 하나때문에 싸운다는것은 찾아보기 어려운 일이지만, 가능한한 최대한 공평하도.. 더보기
PKU 3372. Candy Distribution 사탕 나누기 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3678 Accepted: 1902 설명 N 명의 아이들이 원을 이루고 서있고, 1번부터 N번까지 시계방향으로 번호를 매기고서 자신들의 사탕을 받기를 기다리고 있습니다. 담당하는 선생님은 다음의 방법을 따라서 사탕을 나누어주려고 합니다: 우선 선생님이 1번 학생과 2번 학생에게 사탕을 하나씩 줍니다. 그다음 시계방향으로 원을 따라 걸어서 3번 학생은 넘어가고 4번 학생에게 사탕을 줍니다. 그다음 두 명의 학생을 넘어가고 7번 학생에게 사탕을 줍니다. 이러한 방식을 통하여 사탕을 나누어 주려고 합니다. 이제 당신은 모든 학생이 최소한 하나 이상의 사탕을 받을 수 있는지에 대해 선생님에게 알.. 더보기
PKU 3224. Go for Lab Cup! 연구실 대회! Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 5062 Accepted: 2672 설명 연구실 탁구 대회가 PKU 연구실중 한 곳에서 개최될 예정입니다. AI 연구실의 학생들은 모두 탁구에 열광하며, 이 대회에서 자신들의 연구실에 대해 알려줄 용의가 충만합니다. 그러나 quota에 의하여 단 한 팀만이 대회에 출전할 수 있도록 제한되었습니다. 공정한 선정을 위하여, 참가자들은 5판 3선승의 경기로 결정되는 리그전을 하기로 하였습니다. 가장 많이 이긴 사람이 연구실을 대표할 자격을 얻는 것이지요. 이제 연구실의 대표인 Ava 씨가, 모든 경기의 점수표를 가지고 있습니다. 과연 누가 대회에 나가는 행운을 얻게 될까요? 입력 입력은 하.. 더보기
PKU 1989. The Cow Lineup 소 정렬 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3397 Accepted: 2028 설명 농부 John이 N마리의 젖소(1 더보기
PKU 1547. Clay Bully 찰흙 강탈자(?) Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4783 Accepted: 2896 설명 Terry 씨는 맡은 원생들에게 찰흙을 가지고 놀게 시키기를 좋아하는 어린이집 교사입니다. 그녀가 아이들에게 내주는 과제중의 하나는, 찰흙 덩어리를 가지고 적당한 모양의 덩어리를 만들어서 그 크기를 재보는 것입니다. 그러나 어떤 반에 가던지, 다른 아이의 찰흙을 뺏어서 자신의 덩어리의 크기를 더 크게 만드려고 하는 나쁜 아이들이 있게 마련입니다. 그래서 Terry 씨는 모든 아이들에게 같은 양의 찰흙 덩어리를 줍니다. 이제 당신은, Terry 씨가 과제물의 크기를 재본 뒤에 어떤 나쁜 아이가 어떤 아이의 찰흙을 뺏어서 자신의 덩어리를 크게 만.. 더보기
PKU 2000. Gold Coins. 금화 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11700 Accepted: 7242 설명 어떤 왕이 근위기사에게 봉급을 금화로 주었습니다. 첫 근무날에는 1 개의 금화를, 그 다음 2일에 걸쳐서 하루에 2 개씩의 금화를, 그 다음 3일에 걸쳐서 하루에 3 개씩의 금화를, 그 다음 4일에 걸쳐서 하루에 4 개씩의 금화를 주는 방식으로 말이지요. 이런 패턴으로 쭉 봉급을 줍니다. 즉 어떤 양정수 N에 대해서, N 일씩 묶어서 N 개씩의 금화를 주고 나면, 근위기사는 그 다음 N + 1 일의 날들 동안 N + 1 개씩의 금화를 받게 되는 거지요. 당신이 작성할 프로그램은 시작하는 날을 첫 번째 근무하는 날로 계산하고, 주어진 날짜동안 근위기사가 .. 더보기
PKU 2853. Sequence Sum Possibilities 연속된 수들의 합으로 나타낼 수 있는 경우의 수(?) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3213 Accepted: 2159 설명 대부분의 양정수들은 최소 2개의 연속된 양정수들의 합으로 나타낼 수 있습니다. 예를 들어,6 = 1 + 2 + 3 9 = 5 + 4 = 2 + 3 + 4그러나 8은 이러한 표현이 불가능합니다. 이렇게, 입력된 숫자에 대해서 최소 2개 이상의 연속된 수들의 합으로 나타내는 방법이 얼마나 많이 있는지를 계산하는 프로그램을 작성하세요. 입력 첫 번째 줄은 계산할 숫자의 개수를 나타내는 N (1 ≤ N ≤ 1000)을 적습니다. 그 뒤로 나오는 N 개의 줄에는 각 줄에 계산해야 할 숫자가 하나씩 들어가는데, 각 줄.. 더보기
PKU 2665. Trees 나무들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5383 Accepted: 3713 설명 Peking 대학의 동쪽 문에서 조금 떨어진 곳에 있는 길에는 많은 나무들이 있었습니다. 그러나 지하철이 그 근방으로 다니게 되면서 많은 나무들이 잘리거나 다른 곳에 심어지는 일이 발생하였습니다. 이제 나무가 얼마나 남았는지를 세어주세요. 길의 한쪽 방향만 세어야 합니다. 시작지점으로 1미터 간격으로 나무가 심어져 있다는 것을 알아두세요. 이러한 길의 몇몇 부분은 전철역이나 선로나 다른 건물로 인하여 나무들이 잘리거나 다른 곳에 심게 됩니다. 당신이 해야 할 일은 나무가 얼마나 남아있는지를 알아내는 거지요. 예를 들면, 300미터의 길이라면 길의 시작지.. 더보기
PKU 3210. Coins 동전들 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 4206 Accepted: 2615 설명 Snoopy가 3개의 동전을 가지고 있습니다. 그러다 어느날 그는 테이블 위에 동전을 던진 후에 그것들중 몇 개를 다시 던져서 전부 앞면 또는 뒷면이 나오게 하는 것을 연습해보았습니다. 여러번의 시도 끝에, 그는 처음에 동전들이 어떤 상태로 놓여지건간에, 한 번에 한 동전을 던지는 조건이 만족되면 두 번만에 원하는 모양으로 동전의 방향을 맞출 수 있고, 모든 동전은 한 번 이상 튕겨질 수 있습니다. 또한, 한 번 이하로 던져서는 목표를 달성할 수 없다는 것도 알게 되었습니다. Snoopy는, 만약 n개의 동전을 가지고 있다면 그것들을 전부 같은 모양으.. 더보기
PKU 3673. Cow Multiplication 어떤 여자의 곱셈(..) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4984 Accepted: 3304 설명 Bessie 는 평범한 방법으로 쌍을 이룬 수들을 곱하는 것에 대해 지쳐서 그녀 자신만의 곱셈 방법을 발명해냈습니다. 그녀의 방법대로라면, A*B 는 A 와 B의 각 자리수를 뽑아서 한 쌍씩 곱한 값을 전부 더한 값이 됩니다. 예를 들어 123*45의 결과는 1*4+1*5+2*4+2*5+3*4+3*5 = 54 가 됩니다. 두 정수 A와 B(1 ≤ A, B ≤ 1,000,000,000)를 받으면 Bessie의 방법으로 곱셈을 계산하세요. 입력 칸을 두고 떨어져있는 두 개의 정수 A와 B를 입력하는 하나의 줄 출력 Bessie의 방법으로 .. 더보기
UVa 300. Maya Calendar 300 - Maya CalendarTime limit: 3.000 seconds 마야 달력 M. A. Ya 교수는 저번 휴일에 낡은 마야 달력에 대한 놀라운 발견을 했습니다. 오래된 어려운 메시지에서, 교수는 마야 문명에서 Haab 이라고 부르는, 19달과 365일로 이루어진 역법을 사용했다는것을 알아냈습니다. 처음부터 18번째 달까지는 각각 20일로 이루어져 있는데, 그 달들의 이름은 pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu 였습니다. 각 달의 날들은 이름이 있지 않고 0부터 19까지의 숫자로 표기되었습니다. Haab의 마지막 달은 uayet 이라는 이름이었는데,.. 더보기
PKU 1218. THE DRUNK JAILER 술 취한 간수 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10751 Accepted: 6990 설명 n 개의 감옥방이 긴 복도에 한없이 붙어있는 감옥이 있습니다. 각 감방에는 죄수들이 있고 문은 잠겨있습니다. 어느날, 간수가 너무 지루해져서 게임을 하나 하기로 했습니다. 1라운드에는 간수가 위스키를 마시고 모든 감방의 문을 엽니다. 2라운드에는 간수가 위스키를 마시고, 2의 배수번호의 감방 문을 잠급니다. 3라운드에는 위스키를 마시고 3의 배수인 감방들에 가서 잠겨있다면 열고, 열려있다면 잠급니다. 이러한 작업을 n라운드까지 반복한 뒤에 마지막 위스키를 마시면 간수는 술에 취해 잠이 듭니다. 죄수들중 일부는 자신들의 감방이 열린 것을 깨닫고 .. 더보기

티스토리툴바