오늘 걷지 않으면 내일 뛰어야 합니다

프로그램 명: se(open)제한시간: 1 초1부터 순서대로 입력된 긴 숫자가 있다. 123456789101112131415161718192021...맨 왼쪽의 1을 첫 번째 자리로 시작하여, n 번째 자리에 무슨 숫자가 있는지 출력하시오.위의 수열에서 예를 들면, 1을 첫 번째 자리로 하였을 때, n=3이면 3이고, n=25일 경우 7임을 알 수 있다.입력정수 n 이 입력된다. 1 0) { num/=10; size++; } return size;} int getNumAt(int num, int index) // 번호의 index번째 수를 구함{ if(index==0) return num % 10; // 0은 마지막 자리로 예외처리 int size = getSize(num); int res = num /..

프로그램 명: beer (special judge)제한시간: 1 초맥주를 좋아하는 클럽에서 정규모임을 가진다. 그들은 뜨뜨무리한 맥주를 아주 싫어한다. 그러나 클럽의 냉장고가 너무 작아서 충분한 양의 맥주를 보관할 수 없다.그래서 그들은 큰 맥주 전용 냉장고를 주문하기로 했다. 새로운 냉장고는 a*b*c(가로*세로*높이) 인 직육면체 여야 한다.냉기를 빼앗기지 않도록 냉장고의 겉면적은 가능한 작아야 한다.예를 들어 , 부피가 12 인 냉장고여야 한다면 가능한 경우는부피겉 면적3 × 2 × 2324 × 3 × 1386 × 2 × 14012 × 1 × 150이 경우 가장 좋은 선택은 3 × 2 × 2.이를 도와 주는 프로그램을 작성하는 것이 일이다.입력입력으로 냉장고의 부피 정수 n 이 주어진다. ( 1

프로그램 명: cube제한시간: 1 초페르마의 마지막 정리 " 2 보다 큰 n 에대해서 , a^n = b^n + c^n 인 1 보다 큰 a , b , c 가 존재하지 않는다 "몇 백년 동안 페르마의 마지막 정리는 증명되지 않았다. ( 최근에 이 정리가 증명되었지만 , 아직 더 엄밀한 검증이 필요하다)우리가 관심있는 식은 다음 식이다.( b,c,d > 1)a3 = b3 + c3 + d3N 이 주어질 때 N 이하 인 a 로 등식을 만족하는 집합 {a,b,c,d} 를 모두 구하는 것이다.입력100 이하인 정수 N 이 주어진다.출력입출력 예의 형식으로 출력한다. a 가 작은 순으로 출력하고 a 가 같은 경우 b 가 작은 순으로 출력한다.입출력 예입력 24 출력 Cube = 6, Triple = (3,4,5) C..

프로그램 명: decomp(open)제한시간: 1 초자연수 n 이 입력으로 주어진다. 이 수를 소인수 분해하는 프로그램을 작성하시오.입력n 은 2 이상 1 000 000 000 이하의 자연수이다.출력소인수를 크기 순으로 공백을 사이에 두고 한 줄에 출력한다.입출력 예입력 20 출력 2 2 5 입력 7 출력 7 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #define MAX 10000000 using namespace std; int index[MAX]; bool isPrime(long long num) // 소수 판..

프로그램 명: ncpc_event제한시간: 1 초[문제요약] 입력 예시3 1000 2 3 //미팅의 참가자수 , 예산 , 호텔의수 , 가능한 주(1~weekend) 200 // 첫번째 호텔의 인당 숙박비 0 2 2 //첫번째 호텔의 각 주말마다 숙박가능한 인원 300 // 두번째 호텔의 ... 27 3 20 가능한 최소 경비를 출력한다. 가능하지 않으면 'stay home' 을 출력 (단, 모두 같은 호텔 , 같은 날 숙박해야 한다.)As you didn't show up to the yearly general meeting of the Nordic Club of Pin Collectors, you were unanimously elected to organize this years excursion t..

프로그램 명: 3nplusone제한시간: 1 초짝수이면 2 로 나누고 , 홀수이면 3 배해서 1 을 더하는 과정을 반복하다 1 이 되면 멈춘다.두 양의 정수를 입력으로 받아 두 수 사이중 최대 길이를 출력하는게 문제이다.예를 들어 3 5 가 입력으로 주어진다면3 10 5 16 8 4 2 14 2 15 16 8 4 2 1에서 3 은 길이가 8 로 최대 이다.입력두 수가 입력으로 주어진다. 두 수는 10000 이하의 양의 정수이다.출력입출력 예입력 3 5 출력 812345678910111213141516171819202122232425262728293031323334#include int maxNum; int func(int num) // 어떤 수 num 이 1일 될때까지 변환{ int cnt = 1; //..

프로그램 명: amicable제한시간: 1 초어떤수 A 의 약수(단, 자신은 제외)의 합을 B 라 할 때A 와 B 가 같으면 완전수B 의 약수(자신은 제외)의 합이 다시 A 가 되는 경우를 친구수라 함.친구수가 되는 최초의 수는 220 이다.220 의 약수는 1,2,4,5,10,11,20,22,44,55,110,220 이 중 자신을 제외한 약수의 합은1+2+4+...+110 = 284284 의 약수는 1,2,4,71,142,284 자신을 제외한 약수의 합은1+2+4+71+142 = 220그러므로 220 과 284 는 친구수 이다.입력자연수 n ( n MAX) return -1; visit[num]=1; int sum=1; int endNum = sqrt(double(num)); for(int i=2; i..

프로그램 명: lock제한시간: 1 초방학이 끝나고 새로운 학기가 시작되었으므로, 당신은 학교에 가야 한다. 그러므로 당신은 학교 사물함 자물쇠를 어떻게 여는지 기억하여야 한다. 자물쇠는 'Master' 브랜드가 만들었다. (사진 참고..) 자물쇠는 40개의 눈금이 있으며, 눈금에는 0부터 39의 수가 쓰여 있다.자물쇠를 열려면 3개의 숫자를 입력하야 한다. (예: 15-25-8) 자물쇠를 열기 위해서는, 아래 과정을 행하여야 한다..다이얼을 시계 방향으로 2바퀴 돌린다.다이얼이 1번째 비밀번호를 가르키면 다이얼을 멈춘다.다이얼을 반시계 방향으로 1바퀴 돌린다.다이얼이 2번째 비밀번호를 가르킬 때까지 다이얼을 반시계 방향으로 돌린다.다이얼이 3번째 비밀번호를 가르킬 때까지 다이얼을 시계 방향으로 돌린다...

프로그램 명: table(open)제한시간: 1 초2 에서 n 의 10 거듭 제곱 테이블을 만드는 것이 문제이다.n 이 3 일 때 출력은 아래와 같다. 1 2 3 4 5 6 7 8 9 10 2 2 4 8 16 32 64 128 256 512 1024 3 3 9 27 81 243 729 2187 6561 19683 59049 출력 형식은 3^10 = 59094 즉 5 자리이므로 공백을 위한 한 자리를 추가한 6 자리로타이틀을 출력 후,123456123456123456123456123456123456123456123456123456123456123456 1 2 3 4 5 6 7 8 9 10 다음 줄 부터는 6 자리 확보후 오른쪽에 맞추어 모든 수를 출력한다.1234561234561234561234561234..

프로그램 명: sugar제한시간: 1 초미코는 설탕공장의 배달원이다.이 공장에는 3 , 5 킬로그램 두 가지 종류의 설탕 포대가 있다.주문량이 주어질 경우 가장 최소의 설탕 포대로 배달하게 미코를 도와 주는 것이다.입력주문 량 N 이 입력으로 주어진다. N (3 ≤ N ≤ 5000).출력최소 포대 수를 출력하고 가능하지 않는 경우에는 -1 을 출력한다.입출력 예입력 4 출력 -1 입력 9 출력 3 입력 18 출력 4 출처:coci 2011 contest7 1 123456789101112131415161718192021222324252627282930313233#include using namespace std; int main(){ // 1. 3킬로, 5킬로 포대가 있다. // 2. 5킬로 포대로만 모두..