목록if문 (101)

되는대로 살자

[C언어 기출문제&풀이] 개미 수열

프로그램 명: antseries 제한시간: 1 초 개미 수열은 아래와 같이 수열이 만들어 진다. 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 .... 문제는 임의의 수열이 주어질 때 다음 단계의 수열을 알아내는 것이다. 어떤 규칙으로 확장되는지를 알아내는게 문제의 핵심이다. 입력40 개 이하의 1 이상 9 이하의 수가 주어진다. 입력의 끝은 0 이다. 출력다음 단계의 수열을 한 줄에 출력한다. 입출력 예입력 1 2 1 1 0 출력 1 1 1 2 2 1 출처: 베르나르 베르베르 풀이 : 규칙은 이렇다. a(n)을 일반항이라고 하고, a(n-1)번째 항의 1의 갯수가a개 2의 갯수가b개... 이면 a(n)항은 a1b2처럼 표시한다. 소스코드 : #include 02 03 int main() 04 {..
2009~2014/C/C++ 2010. 11. 2. 17:49
이전 Prev 1 ··· 79 80 81 82 83 84 85 ··· 101 Next 다음