這題與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,...