글 읽기 - 백준 9613 문제 질문입니다.

smartpoly31 5년 전 0

질문에서 제시하는 범위가 사실 다른건지 도저히 답이 나오질 않습니다.

런타임 에러가 어디서 문제가 되는질 이해가 가질 않아 혹시나 다른 범위의 숫자를 넣었나 싶어 t와 n 의 범위를 설정하고 코드를 짜보니 틀렸습니다가 나오더군요.

수정해야할 공간이 있을까요?

using System;

namespace ConsoleApp1
{
        class Program
        {
            static void Main(string[] args)
            {
                int firstcount = int.Parse(Console.ReadLine());

                for (int i = 0; i < firstcount; i++)
                {
                    bool trueforcheckingdividelastthings = true;
                    int upres1 = 1;
                    int upres2 = 2;
                    int GCD = 0;
                    string str = Console.ReadLine();
                    string[] res = str.Split(' ');
                    if (int.Parse(res[0]) != 1)
                    {
                        while (trueforcheckingdividelastthings == true)
                        {
                            int big = 0;
                            int small = 0;
                            int forsavebig = 0;
                            int forsavesmall = 0;
                            int fstn = int.Parse(res[upres1]);
                            int bckn = int.Parse(res[upres2]);
                            int numforone = 1;

                            if (fstn < bckn)
                            {
                                big = bckn;
                                small = fstn;
                            }
                            else if (fstn == bckn)
                            {
                                GCD = GCD + fstn;
                            }
                            else
                            {
                                big = fstn;
                                small = bckn;
                            }


                            if (fstn != bckn)
                            {
                                if (small == 1)
                                {
                                    GCD = GCD + 1;
                                }
                                else
                                {
                                    while (numforone != 0 && big / small != 0)
                                    {
                                        if (big % small == 0)
                                        {
                                            break;
                                        }
                                        forsavebig = big;
                                        forsavesmall = small;
                                        big = forsavesmall;
                                        small = forsavebig % forsavesmall;
                                        numforone = small;
                                    }
                                    if (big % small == 0)
                                    {
                                        GCD = GCD + small;
                                    }
                                    else
                                    {
                                        GCD = GCD + big;
                                    }
                                }

                            }
                            if (upres2 != int.Parse(res[0]))
                            {
                                upres2 = upres2 + 1;
                            }
                            else if (upres1 == (int.Parse(res[0])) - 1 && upres2 == int.Parse(res[0]))
                            {
                                break;
                            }
                            else if (upres2 == int.Parse(res[0]))
                            {
                                upres1 = upres1 + 1;
                                upres2 = upres1 + 1;
                            }
                        }
                        Console.WriteLine(GCD);
                    }
                }
            }
        }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

백준 9613 문제 질문입니다.

smartpoly31 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말