這個題首先對s
其中的乙個素數進行窮舉
當乙個滿足為素數時
借助和來求另乙個素數
再通過判斷此素數是否滿足
最後當兩個數和確定後，若兩個數的絕對值越小
其對應乘積越大
故得出答案
**如下
1///【題目描述】2//
兩個質數的和是s，它們的積最大是多少？34
//【輸入】5//
乙個不大於10000的正整數s，為兩個質數的和。67
//【輸出】8//
乙個整數，為兩個質數的最大乘積。資料保證有解。910
//【輸入樣例】
11//
5012
//【輸出樣例】
13//
58914
15 #include16 #include17
using
namespace
std;
18int dfs(int
);19
int u[1
];20
ints;
21int
main()
2226
int dfs(int
s)2740}
41}42return u[1]*(s-u[1
]);43 }
第六章 函式 1405 質數的和與積
1405 質數的和與積 時間限制 1000 ms 記憶體限制 65536 kb 提交數 6906 通過數 5194 題目描述 兩個質數的和是s，它們的積最大是多少？輸入 乙個不大於10000的正整數s，為兩個質數的和。輸出 乙個整數，為兩個質數的最大乘積。資料保證有解。輸入樣例 50 輸出樣例 58...
兩個子串行的最大點積
給你兩個陣列nums1和nums2。請你返回nums1和nums2中兩個長度相同的非空子串行的最大點積。陣列的非空子序列是通過刪除原陣列中某些元素 可能乙個也不刪除 後剩餘數字組成的序列，但不能改變量字間相對順序。比方說，2,3,5 是 1,2,3,4,5 的乙個子串行而 1,5,3 不是。示例 1...
兩個向量的點積和叉積
點積 a b x1x2 y1y2 a b a b cos 二維空間中幾何意義 a和b之間的夾角 叉積模長 c a b a b sin 二維空間中幾何意義 1.向量a，b共起點時，所構成平行四邊形的面積 2.c.z a.x b.y b.x a.y k，如果k 0時，b在a的順時針方向 0 180 如果...