vijos 1042 捕風捉影

2021-06-28 19:13:15 字數 684 閱讀 7723

這題與hdu上的1431類似,結合了之前的經驗,還是很輕鬆的a了這題.

第一條件是素數,果斷篩選(模版走起),應該沒什麼問題.

之後就是回文了,簡單說說可以優化的地方

1.   5-99內滿足題意的數只有5,9,11;因此,我們直接從100開始找.

2.   其次就是偶數字回文數必定能被11整除,被整除之後的數依然回文(但回文數乘以11並不一定是回文數),因此偶數字的數可以直接跳過,我們直接把奇數字的回文數乘以11,再判斷得到的數是否回文,這樣就節省了很多的時間.

3   題目範圍是5到10的八次方,但實際上10的7次方以上就沒有滿足題意的數了,因此判斷到10的7次方直接break

#include#includeusing namespace std;

#define pr 11000000

int u[pr]=;

void prime()

return sum%2==0? 1:0;

}*/int backtest(int x)

return n==x? 1:0;

} void backstr()

if(!u[i]&&backtest(i))

} }}

int main()

if(u[i]==2)

}return 0;

}

10 4 訪客名單

編寫乙個while迴圈,提示使用者輸入其名字。使用者輸入其名字後,在螢幕上列印一句問候語,並將一條訪問記錄新增到檔案guest book.txt中。確保這個檔案中的每條記錄都獨佔一行。with open e guest book.txt w as f while true message input...

104 貨倉選址

把a 1 a n 排序,設貨倉建在 x 座標處,x 左側的商店有 p 家,右側的商店有 q 家。若 p q 則把貨倉的選址向右移動 1 單位距離,距離之和就會減小 q p。同理,若 p q 則貨倉的位置想左移動會使距離之和變小。當 p q 時為最優解。因此貨倉應該建在中位數處,即把 a 排序後,當 ...

10 4每日部落格

首先是將資料匯入到hive資料庫中,我使用的是以下的方法 將乙個csv或txt匯入hive 先修改格式為txt 第一行資料為列名,根據列名在hive建表 create table watermelon id string,color string,root string,stroke string,...