題目就不復了,開門見山
題目大意:
一串字母,找小找大,相減判斷是否爲質數 (就這麼爽,不喜勿噴)
不講思路 (你肯定懂的) ,直接寫求出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");
唉,時光匆匆,歲月靜好,這篇我寫過最短的博客竟這麼快就結束了
(我不會跟你說我累得頭疼的)
咳咳,本題的講解到此結束,謝謝大家!