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)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章