블루건

문제 프로그램 명: ftod(open)제한시간: 1 초0 과 1 사이의 분수가 입력으로 주어질 때 소수이하 k 자리까지 출력하는 문제이다.입력세 수가 입력으로 주어진다.차례대로 분자, 분모 ,표현할 소수이하 자리 k 이다. 세수 모두 1000 이하의 자연수이다.출력출력 예의 형식으로 출력한다.소수이하 유효자리를 포함하는 것은 보장되고 반올림은 하지 않는다.입출력 예입력 6 7 2 출력 0.85 12345678910111213141516171819202122232425262728#include using namespace std; int main(){ int n, m, k; cin >> n >> m >> k; int rest = 0; cout

문제 프로그램 명: lunacy제한시간: 1 초호규는 몇 달간의 다이어트와 사투 후에 몸무게에 대한 과도한 집착을 보이게 되었다. 그는 이상한 방식으로 자신을 합리화 했다."내가 다른 행성에서 태어났다면 몸무게가 휠씬 줄어들텐데"물론 다른 행성은 아주 멀리 있지만 달만해도 무게가 확실히 줄어든다. 지구에서의 무게가 1 일 때 달에서는 0.167 이다.입력하나이상의 데이터가 주어진다. 주어지는 수는 실수이고 입력의 끝은 음의 실수이다.출력각 입력에 대해서 아래 형식으로 출력한다."Objects weighing X on Earth will weigh Y on the moon."X 는 지구에서의 무게이고 , Y 는 달에서의 무게이다. 둘다 소수이하 두자리까지 출력한다.입출력 예입력 100.0 12.0 0.12..

문제 프로그램 명: modular_inverse(open)제한시간: 1 초암호학에서 모듈러 인버스(modular inverse)를 구하는 것은 핵심적인 부분이다.x , m 이 주어진다. 0 x >> m; bool bFind = false; for (int n..

문제 프로그램 명: triangular_sum(open)제한시간: 1 초n 번째 삼각수 T(n) 다음과 같다.T(n) = 1 + 2 ... + nT(4) 는 아래와 같다. X X X X X X X X X X 삼각수의 가중치의 합 w(n)이 다음과 같이 정의될 때 이를 구하는 것이 문제이다.입력300 이하인 n 이 입력된다.출력w(n) 값을 출력한다.입출력 예입력 3 출력 45 입출력 보충n 이 3 인 경우출처: Greater New York 2006 12345678910111213141516171819202122232425262728#include using namespace std; int sum(int in){ int ret = 0; for (int i = 1; i > n; int out = 0; f..

문제 프로그램 명: center1제한시간: 1 초다음 성질을 만족할 때 n 을 중간수라 한다.1 + 2 + 3 + ... + n-1 = (n+1) + (n+2) + (n+3)+ ..+ (n+m) (m은 1 이상의 자연수)예를 들어 , 4 는 1+2+3=6 이고 5 부터 차례대로 더해갈 때 5+6=11 이므로 4 는 중간수가 될 수 없다.6 은 1+2+3+4+5=15 이고 7+8=15 이므로 6 은 중간수이다.정수 하나를 입력으로 받아 중간수 인지를 판별하는 프로그램을 작성하시오.입력10,000 이하의 자연수가 입력으로 주어진다.출력중간수이면 O , 아니면 X 를 출력한다.입출력 예입력 6 출력 O 입력 10 출력 X 보충 설명35 는 중간수1 + 2 + ... + 34 = 59536 + 37 + ... ..

문제 프로그램 명: validate제한시간: 1 초컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다.고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다.검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다.고유번호의 처음 5자리의 숫자들을 입력 받아 검증수를 계산하는 프로그램을 작성하시오.프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.입력첫째 줄에 고유번호의 처음 5자리의 숫..

문제 프로그램 명: perfect제한시간: 1 초완전수(perfect) , 부족수(deficient) , 과잉수(abundant) 를 출력하는 문제.완전수란 자신을 제외한 약수의 합이 자신과 같은 수 , 부족수는 합이 자신의 수보다 작은수 , 과잉수는 큰수입력각 수는 60,000 보다 작다.출력수는 5 자리 확보후 오른쪽에 맞추어 출력후 2 칸 스페이스를 준 후 수의 종류를 출력한다.입출력 예입력 15 출력 15 DEFICIENT 입력 28 출력 28 PERFECT 입력 56 출력 56 ABUNDANT 출력 예의 보충 설명입력 15 에 대한 출력12345678901234567890123.. 15 DEFICIENT 참고c .. printf("%5d",);c++ .. cout n; for (int i = 1..

문제 프로그램 명: complete제한시간: 1 초완전수란 자신을 제외한 약수의 합이 자신이 되는 수를 완전수라 한다.6 은 완전수이다. 6 의 약수는1 2 3 6이 중 자신을 제외한 약수의 합 1 + 2 + 3 = 6 즉 6 은 완전수이다.입력1000 이하의 자연수를 입력받는다.출력완전수이면 yes , 아니면 no 를 출력한다.입출력 예입력 6 출력 yes 입력 8 출력 no 풀이 12345678910111213141516171819202122#include using namespace std; int main(){ int n, sum = 0; cin >> n; for (int i = 1; i

문제 프로그램 명: ft제한시간: 1 초자연수가 입력으로 주어진다. 이 수의 약수를 출력하고 , 다음 줄에는 약수의 개수 , 다음 줄에는 약수의 총합 , 다음 줄에는 약수의 곱의 일의 자리수를 출력한다.입력주어지는 수는 1000 이하의 자연수이다.출력입출력 예입력 6 출력 1 2 3 6 4 12 6 풀이 123456789101112131415161718192021222324252627#include using namespace std; int main(){ int n, count = 0, sum = 0, multi = 1; cin >> n; for (int i = 1; i

문제 프로그램 명: yaksu제한시간: 1 초어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.입력첫째 줄에 n과 k가 빈칸을 사이에 두고 주어진다. n은 1 이상 10,000 이하이다. k는 1 이상 n 이하이다.출력첫째 줄에 n의 약수들 중 k번째로 작은 수를 출력한..