diy ACM对抗赛

diy ACM对抗赛_第1张图片

找规律,正常方法开数组MLE,遍历循环TLE。。。纠结了好久,终于找到了规律

code:

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
	int i;
	
	int t;
	
	while(scanf("%d",&t)!=EOF)
	{
		int weizhi=0;
		for(i=1;;i++)		//差值遍历 
		{
			weizhi+=2*i;	//按照前2个差1,前6个差2,前12个差3。。。这样的规律来的 
			if(weizhi>=t)
			{
				break;
			}
		}
		printf("%d\n",t+i);
	}
	
	return 0;
}

 

你可能感兴趣的:(diy ACM对抗赛)