글 읽기 - 조합 ㅜㅜ

scared22 9년 전 0

자꾸 예외처리를 해줘도 틀리네요ㅜㅜ

어떤식으로 접근 했는지 고수분들에 많은 지도 부탁드리겠습니다.

#include <iostream>

using namespace std;

int main()
{
	int n,m,temp,temp1,temp2;
	int twocount=0,twocount1=0,fivecount=0,fivecount1=0;
	int mi,mi1;
	

	cin>>n>>m;
	temp=n-m;

	for(int i=n;i>temp;i--)  //분자
	{
		temp1=i;
		while(temp1%2==0 || temp1%5 == 0)
		{
			if(temp1%2==0)
			{
				temp1/=2;
				twocount++;
			}
			else if(temp1%5==0)
			{
				temp1/=5;
				fivecount++;
			}
			else break;
		}
	}
	for(int j=m;j>1;j--) //분모
	{
		temp2=j;
		while(temp2%2==0 || temp2%5 == 0)
		{
			if(temp2%2==0)
			{
				temp2/=2;
				twocount1++;
			}
			else if(temp2%5==0)
			{
				temp2/=5;
				fivecount1++;
			}
			else break;
		}
	}
	/*cout<<twocount<<" "<<twocount1<<" "<<fivecount<<" "<<fivecount1<<endl;*/
	if(twocount == 0 || fivecount ==0)cout<<0<<endl;
	else if((twocount1==0) || (fivecount1==0))
	{
		if(twocount1==0)
			mi1=fivecount1;
		else
			mi1=twocount1;
		(twocount>fivecount)?mi=twocount:mi=fivecount;
		cout<<mi-mi1<<endl;
	}
	else if((twocount == twocount1) || (fivecount == fivecount1)) cout<<0<<endl;
	else
	{
		(twocount>fivecount) ? mi=fivecount : mi = twocount;
		(twocount1>fivecount1) ? mi1=fivecount1 : mi1 = twocount1;
		cout<<mi-mi1<<endl;
	}

}

	

Nada 9년 전 0

힌트를 드리자면 n을 2로 계속 나눌때의 규칙을 보면 됩니다. 5의 개수도 마찬가지로 하시면 됩니다

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

문제

문제

출처

ICPC

조합 ㅜㅜ

scared22 9년 전 0

Nada 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말