程式設計測試題 素數對 不要二 求和

2021-08-23 12:06:19 字數 1688 閱讀 7942

給定乙個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。

如,輸入為10, 程式應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7))

輸入包括乙個整數n,(3 ≤ n < 1000)
輸出對數

#include #include using namespace std;

int main()}}

int x;

cin>>x;

int res=0;

for(int i=2;i<=x/2;++i)

cout二貨小易有乙個w*h的網格盒子,網格的行編號為0~h-1,網格的列編號為0~w-1。每個格仔至多可以放一塊蛋糕,任意兩塊蛋糕的歐幾里得距離不能等於2。

對於兩個格仔座標(x1,y1),(x2,y2)的歐幾里得距離為:

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算術平方根

小易想知道最多可以放多少塊蛋糕在網格盒子裡。

每組陣列包含網格長寬w,h,用空格分割.(1 ≤ w、h ≤ 1000)

輸出乙個最多可以放的蛋糕數

#include#includeusing namespace std;  

int main()else if(w % 2== 0&& h % 2== 0)else

cout其實就是乙個數學問題,分整除4,整除2,奇數等幾種情況討論即可。蛋糕位置就是間隔每個2*2的正方形的區域。

輸入兩個整數 n 和 m,從數列1,2,3.......n 中隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來

每個測試輸入包含2個整數,n和m

按每個組合的字典序排列輸出,每行輸出一種組合

#includeint list[1024];

int n;

void print_array(int min, int m , int k) else

}}int main()

}

#include #include using namespace std;

vecto***ctors;

void findfactor2(int sum, int n)

cout << endl;

return;

} factors.push_back(n);//典型的01揹包問題

findfactor2(sum - n, n - 1);//放n,n-1個數填滿sum-n

factors.pop_back();

findfactor2(sum, n - 1);//不放n,n-1個數填滿sum

}int main()

程式設計測試題 混合顏料

你就是乙個畫家!你現在想繪製一幅畫,但是你現在沒有足夠顏色的顏料。為了讓問題簡單,我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料,你現在可以去商店購買一些顏料,但是商店不能保證能 所有顏色的顏料,所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生 a xor b...

Python語言程式設計 測試題 4

題目來自中國mooc大學 python語言程式設計 的作業系統 溫度的刻畫有兩個不同體系 攝氏度 celsius 和華氏度 fabrenheit 請編寫程式將使用者輸入華氏度轉換為攝氏度,或將輸入的攝氏度轉換為華氏度。轉換演算法如下 c表示攝氏度 f表示華氏度 c f 32 1.8 f c 1.8 ...

程式設計測試題 連續最大和

乙個陣列有 n 個元素,求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數,即每個元素,每個整數都在32位int範圍內。以空格分隔。所有連續子陣列中和最大的值。讀完題的第一反應是動態...