#29156: 解題方向(C語言)


NADPH39 (NADPH39)

學校 : 國立中興大學
編號 : 180361
來源 : [211.21.205.196]
最後登入時間 :
2022-02-12 11:41:45
a215. 明明愛數數 | From: [39.9.126.241] | 發表日期 : 2022-02-02 18:43

 

       1. 本題不適合引入Sigma公式,

   會將題目雜難化。

 

2. 由題意之「其中 m-n 不會超過 10^5」,

    便知一個一個累加會耗時。

 

3. 引入等差級數公式,

    不論首項為何,其公差必然為1。

   (一找到末項An,便利用break跳出迴圈)

 
#29157: Re:解題方向(C語言)


NADPH39 (NADPH39)

學校 : 國立中興大學
編號 : 180361
來源 : [211.21.205.196]
最後登入時間 :
2022-02-12 11:41:45
a215. 明明愛數數 | From: [39.9.126.241] | 發表日期 : 2022-02-02 18:51

 


參見:

#include<stdio.h>
int main()
{
	int i;	
	int a0,sum;
	while(scanf("%d %d",&a0,&sum)!=EOF)
	{
		for(i=a0;;i++)
		{
			if( (i+a0)*(i-a0+1)>2*sum )
			{
				printf("%d\n",i-a0+1);
				break;
			}
		}	
	}
	
	return 0;
}
 
ZeroJudge Forum