acm程式設計書中題目r題解析

2021-07-28 13:44:37 字數 792 閱讀 1137

這個題的題意大概是給出乙個一百萬以內的數，要求判斷這個數是不是半素數(題目給出半素數的定義為可以分解成兩個素數乘積的數) 

思路:分析題目，欲想得到半素數，先得到素數，然後判斷是否構成分解，由於常規演算法費時長，選用了較low的篩素數演算法(改進版未看懂)

**: 

123


4567


891011


1213


1415


1617


1819


2021


2223


2425


2627


2829


3031


3233


3435


3637


3839


4041


4243


4445


4647


4849


5051


5253
#include


#include


using


namespace std;


vector<


int>prime;


bool a[


1000001


];void


getzero


()int total=0;


void


getprime()}


void


primeget()}


}int


main()}


}if(x==


0)cout<<


"no"


<}}

《ACM程式設計》書中題目 J

題目簡要 輸入從乙個整數n 這是要跟隨的字串數。以下n行每個包含乙個最多50個大寫字母的字串。對於輸入中的每個字串，首先輸出字串的編號，列印字串start是從輸入字串匯出的，每次都替換為字母表中的以下字母，並用 a 替換 z 在每個測試用例後列印空白行。例如 sample input 2hal sw...

acm程式設計書中題目l

輸入乙個字串，將這個字串倒序輸出。運用string中的getline cin,字串名 進行輸入然後通過獲取字串長度，倒序輸出。include include include using namespace std intmain d 100 int a,i,j while cin a 輸入字串 fo...

《ACM程式設計》書中題目 O

題目簡要 這道題是一道尋找出現最多次的氣球顏色的問題。比賽時間了！多麼激動，看到氣球漂浮。但是告訴你乙個秘密，法官最喜歡的時間是猜測最流行的問題。當比賽結束後，他們會計算每種顏色的氣球，並找到結果。今年，他們決定離開這個可愛的工作給你。輸入包含多個測試用例。每個測試用例以數字n 0 例如 sampl...