카메롯 성에서는 회의가 열리고 있다. 밤마다 용이 나타나서 백성들을 괴롭히기 때문 이다.

원탁의 기사 모두가 용과 싸우고 싶어 하지만 많은 군대를 이끌고 가 면 용이 미리 알아채기 때문에 기사 한 명만이 갈 수 있다. 아더왕은 과연 누구를 보내야 하는 가 고민에 빠졌다.

그러던 중 란슬러트가 묘안을 제시하였다.

• 원탁에 둘러앉아 있는 기사 n 명에게 시계방향으로 차례대로 1 번부터 n 번의 번호를 부여한다.
• 그 중 임의의 숫자 m 을 선택하여 그 번호의 기사를 제외 시킨다
• 다음 그 기사로부터 시계 방향으로 k 번째 있는 기사를 선택하여 제외시킨다.
• 이렇게 제외된 기사로부터 k 번째 있는 기사를 제외시키는 작업을 단 한 명이 남을 때까지 계속한 뒤 그 결과 마지막으로 남은 기사가 용과 싸우러 가는 것이다.

예를 들어 n=8, m=2, k=3 인 경우 2 가 먼저 제외된 후 이어 5 번 8 번 기사가 차례대로 제외된다.

원탁의 기사의 수, 처음 선택한 기사의 번호 , 다음으로 몇 번째 기사를 제외시킬 것인가 하는 가 주어질 때 제외되는 기사들의 번호를 순서대로 출력 한다.

입력 형식

출력 형식

입출력 예

입력

8 2 3

출력

2 5 8 4 1 7 3 6

권장 사항

 #include <iostream>  
#include <string>  
#include <vector>  
using namespace std;  

int main()  
{  
	vector<int> vt; 
	vector<int> ::iterator it; 
	int n,m,k; 
	int i,j; 
	cin>>n>>m>>k; 
	for(i = 1; i<= n ; i++){ 
		vt.push_back(i); 
	} 
	m -=1; 
	for(i = 0;!vt.empty();){ 
		if(i == m){ 
			cout<<vt[i]<<" "; 
			vt.erase(vt.begin() + i, vt.begin()+i+1); 
			if(vt.empty()) break; 
			m += k-1; 
			j = vt.size(); 

			m %=  j; 
		} 
		i++; 
		if(i >= vt.size()) i = 0; 
	} 

	return 0; 
}

매우 큰 길이의 두 개의 수가 입력되었을때 뺄셈을 구하는 프로그램을 작성하시오.

예를 들어, 두 수가 218072345632843258023, 521732147023 일 때,

    218072345632843258023
  -          521732147023 
    ---------------------
  = 218072345111111111000

입력

출력

입출력 예

입력

521732147023
218072345632843258023

출력

-218072345111111111000

출처:
채점 데이터:

참조 : http://211.228.163.31/30stair/linkedlist/linkedlist.php?pname=linkedlist

 
 #include <iostream> 
#include <string> 
using namespace std; 

class node  
{  
public :  
	int data;  
	node* n_link; 
	node* p_link; 
};  

int main()  
{  
	node *p, *q, *p1,*p2, *pr; 
	node *head_a, *head_b, *head_r;  
	node *tail_a,*tail_b,*tail_r;  
	int i,sign = 0, isZero = 1; 
	string str_a; 
	string str_b; 
	string tmp; 
	cin>>str_a>>str_b; 
	if(str_a.size() > str_b.size()){ 
		sign = 0; 
	}else if(str_a.size() == str_b.size()){      
		if(str_a >= str_b){ 
			sign = 0; 
		}else{ 
			sign = 1; 
			tmp = str_a; 
			str_a = str_b; 
			str_b = tmp; 
		} 
	}else{ 
		tmp = str_a; 
		str_a = str_b; 
		str_b = tmp; 
		sign = 1; 
	} 
	head_a = new node[1];  
	tail_a = new node[1]; 
	head_a->data = 0; 
	head_a->p_link = '\0'; 
	tail_a->n_link = '\0'; 
	p = head_a; 
	for(i = 0; i < str_a.size() ; i++){ 
		q = new node[1]; 
		q->data = str_a[i] - '0'; 
		q->n_link = '\0';         
		q->p_link = p; 
		p->n_link = q; 
		tail_a->p_link = q; 
		p = q; 
	} 

	head_b = new node[1];  
	tail_b = new node[1]; 
	head_b->data = 0; 
	head_b->p_link = '\0'; 
	tail_b->n_link = '\0'; 
	p = head_b; 
	for(i = 0; i < str_b.size() ; i++){ 
		q = new node[1]; 
		q->data = str_b[i] - '0'; 
		q->n_link = '\0';         
		q->p_link = p; 
		p->n_link = q; 
		tail_b->p_link = q; 
		p = q; 
	} 

	p1 = tail_a->p_link; 
	p2 = tail_b->p_link; 

	head_r = new node[1];  
	tail_r = new node[1]; 
	head_r->p_link = '\0'; 
	tail_r->n_link = '\0'; 
	p = tail_r; 
	while (1){ 
		q = new node[1]; 
		if(p1->data >= p2->data) 
			q->data = p1->data - p2->data; 
		else{ 
			if(p1->p_link != '\0'){ 
				q->data = 10 + p1->data - p2->data; 
				p1->p_link->data -= 1;   
				//cout<<"zzz"<<endl; 
			}else{ 
				q->data = p1->data - p2->data; 
			} 
		} 
		if(p1 == head_a && p2 == head_b) break; 
		q->n_link = p; 
		q->p_link = '\0'; 
		p->p_link = q; 
		head_r->n_link = q; 
		p = q; 
		if(p1->p_link != '\0') p1 = p1->p_link; 
		if(p2->p_link != '\0') p2 = p2->p_link; 
	} 
	p=head_r->n_link; 
	if(p->data != 0) isZero = 0; 
	if(sign)    cout<<"-"; 
	while ( p->n_link != NULL ){  
		if(p->data != 0) isZero = 0; 
		if(!isZero) printf("%d",p->data);  

		p=p->n_link;  
	} 
	if(isZero) cout<<0; 
	printf("\n"); 
}

연산자(비트 논리 연산)

부터 반복문까지입니다.

차주에는 중간고사 대비 리뷰 한번 하고, 기출문제를 한번 풀어보고자 합니다.

.

1. C++?

2. C++의 입출력

3. 함수오버로딩

4. 레퍼런스

5. 구조체

6. 클래스

1. 변수/상수

2. 자료유형

3. 오버플로우

4. printf / scanf

5. 연산자

6. 조건문(if)