글 읽기 - 1644번 질문이요~

xornrbboy 9년 전 0

아래는 맞은 소스코드인데요.

제가 궁금한 건 밑에 소스에서 주석처리한 부분을 주석처리 풀고 바로 그 위의 for문을 주석 처리 했을 때

대체 왜 틀린지 궁금합니다...

제가 두 부분의 결과로 얻은 소수들을 비교했을 때도 전부 값이 같았는데 왜 틀렸다고 뜨는건지 알 수가 없네요...ㅠㅠ

여러분들의 도움 기다립니다...

#include <cstdio>
#include <cmath>

int p[1111111];
int pn=0;
bool c[4000000];

void getsosu(int n)
{
	for(int i=2; i<=n; i++)
	{
		if(c[i]==false)
		{ 
            p[pn++] = i;
			for(int j=i+i; j<=n; j+=i)
				c[j] = true;
		}
	}
	/*
	for(int i=2; i<=sqrt(n); i++)
	{
		if(c[i]==false)
		{ 
			for(int j=i+i; j<=n; j+=i)
				c[j] = true;
		}
	}

	for(int i=2; i<=n; i++)
		if(c[i]==false) p[pn++] = i;
	*/
}

int main(void)
{
	int N;
	int tail=0;
	int head=0;
	int sum;
	long long cnt=0;

	getsosu(4000000);

	sum=p[0];

	scanf("%d",&N);

	while(tail<=head && head<pn)
	{
		if(N > sum)
		{
			sum += p[++head];
		}
		else if(N < sum)
		{
			sum -= p[tail++];
		}
		else
		{
			cnt++;
			sum -= p[tail++];
		}
	}
	printf("%lld\n",cnt);
	
	return 0;
}

pichulia 9년 전 0

일단 c배열의 크기를 1 키워주세요.

그리고 double연산같은 경우는

현재 메모리에 레지스터를 접근하는 방식에 따라 결과값이 달라질 수 있습니다. 즉 double연산 결과 무슨 값이 return될지 예측이 불가능하다는거죠. ( 과거에 삽질한 흔적입니다. 참고가 될..수도

https://www.acmicpc.net/board/view/1161

)

그러니 i<=sqrt(n)같이 소수점에 민감한 연산은 자제하는게 좋습니다.

xornrbboy 9년 전 0

아 배열크기를 깜박하고 실수 했네요;;

이런ㅋㅋㅋ 감사합니다~~

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

문제

문제

출처

ICPC

1644번 질문이요~

xornrbboy 9년 전 0

pichulia 9년 전 0

xornrbboy 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말