글 읽기 - 고수님들께 질문드립니다

kdy312 3년 전 0

일단 문제는 맞았습니다만

아래의 while문에서 등호가 들어간 것과 들어가지 않은게 둘 다 정답이 되는 이유는 무엇인가요??

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication9
{
    class Program
    {
        static void Main(string[] args)
        {
        	string sen = Console.ReadLine();
        	
        	ulong a = Convert.ToUInt64(sen.Split()[0]);
        	ulong b = Convert.ToUInt64(sen.Split()[1]);

        	ulong two = 0, five = 0;
        	
        	ulong div = 1;
        	while(div < a)
        	{
        		div *= 5;
        		five += a / div;
        		
        		five -= (a - b) / div;
        	}
        	
        	div = 1;
        	while(div < a)
        	{
        		div *= 2;
        		two += a / div;
        		
        		two -= (a - b) / div;
        	}
        	
        	div = 1;
        	while(div < b)
        	{
        		div *= 5;
        		five -= b / div;
        	}
        	
        	div = 1;
        	while(div < b)
        	{
        		div *= 2;
        		two -= b / div;
        	}

        	Console.WriteLine(Math.Min(five, two));
        } 
    }
}

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

문제

문제

출처

ICPC

고수님들께 질문드립니다

kdy312 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말