블로그는 귀차니즘

문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=36
의 경 : 처음으로 나오는 쉬운 기초적인 문제입니다. 하지만 체크해야될 조건이 있습니다. 바로 입력 숫자의 크기가 서로 바뀔 수 있다는 점이죠.
입력 방식이 10 20과 같이 입력될 때에는 괜찮으나 20 10과 같이 입력될 때에는 체크를 꼭 해주어야 합니다.
소스
100.c (Language : c)
1. #include <stdio.h>
3. int Calculation( int number );
5. int main( int argc, char **argv )
6. {
7. int StInput, EnInput;
8. int StartNum, EndNum, RetValue;
10. int i, MaxCycle;
11. while( scanf( "%d %d", &StInput, &EnInput ) == 2 ) {
12. if( StInput > EnInput ) {
13. StartNum = EnInput;
14. EndNum = StInput;
15. }
16. else {
17. StartNum = StInput;
18. EndNum = EnInput;
19. }
20. MaxCycle = 0;
21. for( i = StartNum; i <= EndNum; i++ ) {
22. RetValue = Calculation( i );
23. if( RetValue > MaxCycle )
24. MaxCycle = RetValue;
25. }
26. printf( "%d %d %d\n", StInput, EnInput, MaxCycle );
27. }
28. return 0;
29. }
31. int Calculation( int number )
32. {
33. int CycleLength;
34. for( CycleLength = 1; number != 1; CycleLength++ ) {
35. if( number == 1 )
36. break;
37. if( number % 2 == 1 ) {
38. number = number * 3 + 1;
39. }
40. else {
41. number = number >> 1;
42. }
43. }
44. return CycleLength;
45. }

크리에이티브 커먼즈 라이센스

« 2010/09 »

수

목

금

토

3n+1 Problem