T1:【NOIP2008TG】笨小猴(word)

题目就不复了,开门见山

题目大意:

一串字母,找小找大,相减判断是否为质数 (就这么爽,不喜勿喷)

不讲思路 (你肯定懂的) ,直接写求出max-min之后怎么做

判断是否为质数有很多方法,我呢,使用数组求解,因为这次的题目数据很水 ,关键代码如下:

	for(int i=2;i<=max-min;i++){
         //注意一开始数组a的a[0]与a[1]要初始化为1一下,大部分童鞋都是错这里
		if(!a[i])
			for(int j=2;j*i<=ans;j++)
				a[i*j]=1;
		if(a[ans]==1) break;
	}
	if(!a[max-min]) printf("Lucky Word\n%d",ans);
	else printf("No Answer\n0");

唉,时光匆匆,岁月静好,这篇我写过最短的博客竟这么快就结束了
(我不会跟你说我累得头疼的)
咳咳,本题的讲解到此结束,谢谢大家!

(萌新求赞QwQ)

你可能感兴趣的:(考试总结,#)