okayoki

#문제

#작성 코드

#include <iostream>
#include <stdio.h>
bool prime(int n){
	if( n<2 )
		return false;
	for(int i=2; i*i<=n; i++){
		if( n%i == 0 )
			return false;
	}
	return true;
}

int main()
{
	int M, N;
	std::cin>>M>>N;
	
	int sum=0, min=10001;
	for(int i=M; i<=N; i++){
		if(prime(i)){
			sum+=i;
			if(min>i)
				min = i;
		}
	}
	if( sum != 0 ){
		printf("%d\n%d", sum, min);
	}
	else{
		printf("-1");
	}
	return 0;
}

##

주어진 범위 내의 소수를 구해야 한다면 '에라토스테네스의 체'를 사용하는 것이 더 빠르지 않을까?!

#문제

#작성 코드

#include <iostream>
#include <stdio.h>

bool prime(int n){
	if( n<2 )
		return false;
	for(int i=2; i*i<=n; i++){
		if( n%i == 0 )
			return false;
	}
	return true;
}

int main()
{
	int N, cnt=0;
	// 수의 개수 입력 
	scanf("%d", &N);
	// N개만큼의 수 입력 
	int *arr = new int[N];
	for(int i=0; i<N; i++){
		std::cin>>arr[i];
	}
	
	// 소수 판별하기
	for(int i=0; i<N; i++){
		if(prime(arr[i]))
			cnt++;
	}
	printf("%d", cnt);
	return 0;
} 

##

2~sqrt(n) 범위 내에서 %연산을 통해 소수를 판별하면 2~n 범위에서 판별할때보다 계산량이 적어진다.

prime함수에서 n이 1일 경우를 빠트리지 않도록 주의!

#문제

#작성 코드

#include <iostream>
#include <stdio.h>

int howmany(int k, int n){
	int sum=0;
	if( k == 0 ){
		return n;
	}
	for( int i=1; i<=n; i++){
		sum+= howmany(k-1, i);
	}
	return sum;
}
int main()
{
	int T;
	scanf("%d", &T);
	int k, n;
	while(T--){
		scanf("%d", &k);
		scanf("%d", &n);
		
		printf("%d\n", howmany(k, n));
	}	
	return 0;
}

##

#문제

#작성 코드

#include <iostream>
#include <stdio.h>
using namespace std;
int T;	// 테스트 케이스 개수 
int H, W, N;	// 층 수, 방 수, 손님no 
int roomNo;		// N번째 손님 배정받을 방 

int main()
{
	// 테스트케이스 개수 입력 
	scanf("%d", &T);
	while(T--){
		// 층 수, 방 수, 손님 번호 입력 
		scanf("%d %d %d", &H, &W, &N);
		roomNo = 0;
		int height, width;
		/* 30 50 30의 경우 3001호가 아닌
		102호에 묵는 문제를 해결하기 위해*/
		if( N%H == 0 ){
			height = H;
			width = N/H;
		}
		else{
			height = N%H;
			width = N/H+1;
		}
		roomNo += height*100+width;
		
		// N번째 손님에게 배정될 방 번호 출력
		cout<<roomNo<<'\n';
	}
	return 0;
}

##

처음에 roomNo = (N%H)*100 + N/H+1; 으로 했을때 30 50 30의 케이스에서 3001호가 아닌 102호에 묵는 문제가 발생해서

N%H == 0 의 경우를 따로 처리해주었다.