給定乙個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於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範圍內。以空格分隔。所有連續子陣列中和最大的值。讀完題的第一反應是動態...