새벽 2시에 열림 매치.. 문제 열라 어렵다.. ㅠ_ㅠ; 숫자 문제를 주로 다룬 문제셋.. 문제자체는 참 괜찮았던거같은데.. 흠.. -_-;; 첫번째 문제를 비교적 빨리 풀어서 시간이 많이 남았는데.. 아쉽게도 삽질만하다가 끝났다.. 오늘 매치는 한국사람들이 대체로 다 고전한것같다.. 한국 극강의 코더들(astein, lewha0, ...)도 다 fail했으니.. 뭐 문제가 어렵다는 것에 위안을 삼자.. 근데.. rating은 무려 90점이나 상승~!!! 역시 새벽2시는 날 저버리지 않는다!

이번 매치에는 한국사람이 무려 30명이나 참가했다.. 새벽 2시매치임에도 불구하고.. 헐.. 훼인들 (나를 비롯해서).. -_-; 그리고보니 rated event에 참가해본 한국사람이 120명에 육박하고있다.. 내가 처음 시작했을때만해도 60여명이었는데..

방 6등 전체 300등..


사용자 삽입 이미지

방 6등.. 첫번째 문제는 젤 빨리풀었는데.. 결과는 좀 아쉽다.. 챌 시도만 안했어도 방 2등인데.. ㅠ_ㅠ 정말 살벌하다.. 1000은 아무도 submit조차 못하고.. 500은 다 challenge fail ㅋㅋㅋ



[250] ConcatenateNumber

input으로 number와 k가 주어진다.. number를 계속 옆에 붙여서 새로운 수를 만들때 최소한 몇개의 number를 붙여야 k로 나누어지는지 구하는 문제..

이러한 류의 문제는 이미 많이 풀어서 익숙하다.. 우선 숫자를 계속해서 붙이되 수가 너무 커지므로 modular 연산을 계속 수행하면서 붙인다.. 그러던 중 이미 나왔던 수가 다시 나오면 cycle이 존재하게 되므로 영원히 k로 나누어지지 않는다.. 이런 경우 -1을 리턴..

UVa 10127 - One 문제랑 조금 비슷한가..? 아니면 말고.. -_-;

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <algorithm>
  4 #include <vector>
  5 #include <string>
  6 #include <set>
  7 using namespace std;
  8
  9 class ConcatenateNumber {
 10 public:
 11
 12 int getSmallest(int number, int k)
 13 {
 14     int cnt;
 15     long long a, b;
 16     char buf[100];
 17     set<long long> s;
 18     a = number;
 19     b = k;
 20     cnt = 1;
 21     s.insert(a);
 22     while (1) {
 23         if (a % b== 0) {
 24             break;
 25         }
 26         a %= b;
 27         sprintf(buf, "%lld%d", a, number);
 28         sscanf(buf, "%lld", &a);
 29         if (s.find(a) != s.end()) {
 30             cnt = -1;
 31             break;
 32         }
 33         s.insert(a);
 34         cnt++;
 35     }
 36     return cnt;
 37 }
 38
 39 };




[500] PaintingBoards



to be updated..




[1000] BuildCircuit



to be updated..

'Problem Solving > TopCoder logs' 카테고리의 다른 글

TopCoder SRM 392 Div2  (0) 2008.03.07
TopCoder SRM 391 Div1  (0) 2008.02.27
TopCoder TCO08 Online Round 1  (2) 2008.02.17
TopCoder TCO08 Qualification Round 3(3A)  (0) 2008.02.15
TopCoder TCO08 Qualification Round 1  (4) 2008.02.06
TopCoder SRM 389 Div1  (0) 2008.01.25
TopCoder SRM 388 Div1  (2) 2008.01.16
TopCoder SRM 387 Div1  (4) 2008.01.10
TopCoder SRM 386 Div 2  (4) 2008.01.06
TopCoder SRM 385 Div2 (완료)  (4) 2007.12.30

to Top