网站开发环境配置湖州做网站公司

网站开发环境配置,湖州做网站公司,深圳招聘网官网,wordpress 评论提醒邮件插件2025年华东师范大学计算机考研复试机试真题 2025年华东师范大学计算机考研复试上机真题 历年华东师范大学计算机考研复试上机真题 历年华东师范大学计算机考研复试机试真题 更多学校题目开源地址#xff1a;https://gitcode.com/verticallimit1/noobdream N 诺 DreamJudg…2025年华东师范大学计算机考研复试机试真题2025年华东师范大学计算机考研复试上机真题历年华东师范大学计算机考研复试上机真题历年华东师范大学计算机考研复试机试真题更多学校题目开源地址https://gitcode.com/verticallimit1/noobdreamN 诺 DreamJudge 题库输入 “学校名称” 即可筛选该校历年机试真题题目均在考纲范围内按难度自动排序。还可搭配《计算机考研机试攻略》刷题书中题目可通过题号直接在题库中查找。整数分解题目描述Time Limit: 1000 msMemory Limit: 256 mb给一个正整数n求将其分解为若干个素数之和的方案数。1n1000比如7有三种方案172523322输入输出格式输入描述:如题输出描述:如题输入输出样例输入样例#:7输出样例#:3代码一#includestdio.h#includestdlib.h#includememory.h#includemath.hint isPrim(int n){if(n1){return 0;}for(int i2;i(int)sqrt(n);i){if(n%i0){return 0;}}return 1;}void solve1967(int* prims, long long dp[169][1001]){//完全背包问题for(int i1; i168; i){for(int j1; j1000; j){//不用prims[i];dp[i][j] dp[i-1][j];//用prims[i]if(j prims[i]){dp[i][j];}if(j prims[i]){dp[i][j]dp[i][j-prims[i]];}}}}int main(){int n,prims[169]{0},len1;long long dp[169][1001];//用前i个素数组成数字j的方案数for(int i1;i1000;i){if(isPrim(i)1){prims[len]i;}}solve1967(prims,dp);while(scanf(%d,n) 0){printf(%lld\n,dp[168][n]);}}代码二#include bits/stdc.husing namespace std;const int N 2e3;vectorint prm;bool vis[N];void init(){for(int i2;i*i 1000; i){if(vis[i]) continue;for(int jii;j1000;ji){vis[j] 1;}}for(int i2;i1000;i) if(!vis[i]) prm.push_back(i);// for(int x:prm) cout x ;}long long f[N];int main(){init();int n; cin n;f[0] 1;for(int x:prm){for(int ix;in;i){f[i] f[i-x];}}cout f[n];}代码三#include bits/stdc.husing namespace std;int main() {int n;cinn;vectorint nums;for(int i 2;in;i){int flag 1;for(int j 2;jint(sqrt(i))1;j){if(i%j0){flag 0;break;}}if(flag 1)nums.push_back(i);}vectorunsigned long long dp(n1,0);dp[0] 1;for(int i 0;inums.size();i){for(int j nums[i];jn;j){dp[j] dp[j-nums[i]];}}coutdp[n]endl;}