하나의 정수 가 11 로 나 눌 수 있 는 지 를 판단 하 다.

1121 단어
만약 에 하나의 정수 가 정형 범위 안에 있 으 면 잉여 기 호 를 직접 사용 하면 해결 할 수 있 지만 이 정수 가 비교적 크 면 다른 길 을 찾 아야 한다.       '짝수 차 법' 이라는 알고리즘 이 있 는데 홀수 위 에 있 는 숫자 와 짝수 위 에 있 는 숫자 와 차이 가 있다 는 뜻 이다. 만약 에 이 차 의 절대 값 이 11 로 나 눌 수 있다 면 이 숫자 는 11 로 나 눌 수 있다.
#include
#include
#include

int main()
{
	int i,len,sum1,sum2;
	char s[10000010];
	while(scanf("%s",s) != EOF)
	{
		sum1 = sum2 = 0;
		len = strlen(s);
		for(i = 0; i < len; i ++)
		{
			if(i % 2 == 0)
				sum1 += (s[i]-'0');
			else
				sum2 += (s[i]-'0');
		}
		if(abs(sum1-sum2) % 11 == 0)
			printf("Yes
");
		else
			printf("No
");
	}
	return 0;
}

아니면 다른 방법 으로.
#include
#include
char s[10000010];

int main()
{
	int i,len,ans;
	while(scanf("%s",s) != EOF)
	{
		ans = 0;
		len = strlen(s);
		for(i = 0; i < len; i ++)
			ans = (ans*10 + (s[i]-'0')) % 11;
			
		if(ans == 0)
			printf("Yes
");
		else
			printf("No
");
	}
	return 0;
}

poj3522——Slim Span
디바운싱 및 웹 성능

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage