dnf游戏币交易网站建设,长沙有什么好玩的地方,受欢迎的惠州网站建设,seosem推广#x1f370;#x1f370;#x1f370;高分篇已经涵盖了绝大多数的机试考点#xff0c;由于临近预推免#xff0c;各校的机试蜂拥而至#xff0c;我们接下来先更一些各高校机试题合集#xff0c;算是对前边学习成果的深入学习#xff0c;也是对我们代码能力的锻炼。加油… 高分篇已经涵盖了绝大多数的机试考点由于临近预推免各校的机试蜂拥而至我们接下来先更一些各高校机试题合集算是对前边学习成果的深入学习也是对我们代码能力的锻炼。加油fighting( •̀ ω •́ )✧ 我习惯于在注释中解释算法思路所以可能没有题解大家可以直接看代码。
1832 字符串的差 #includebits/stdc.h
using namespace std;
int main()
{string a,b,ans;cinab;int lenaa.size(),lenbb.size(),lb0;//我们使用一次遍历如果a和b的当前位置的字符一样那么这个字符就会被删掉就不用加入结果字符串了同时b的当前位置的字符比较完了要到b的下一个位置继续后续比较否则就要被加入结果字符串了。for(int i0;ilena;i){if(lblenb) break;//这一句要注意没有的话有25%过不了if(a[i]b[lb]) lb;else ansa[i];}coutans;return 0;
}
1835 插入乘号 //摘自N诺用户JohnWang
//这道题目使用动态规划
#includebits/stdc.h
using namespace std;
int dp[11][11]{0}; //dp[i][k]表示前i位数中插入k个乘号的最大值
int a[11][11]{0}; //a[i][j]表示从第i个数字到第j个数字所组成的j-i1位整数值 int main()
{int n,k,num;string s;cinnk;cins;for(int i0;in;i)//初始化数组a的值{num0;for(int ji;jn;j){numnum*10(s[j]-0);a[i][j]num;}}for(int i0;in;i) dp[i][0]a[0][i];//对所有位置来说前边放置0个乘号的最大值都是数值0到当前位的本身for(int i0;in;i)//遍历所有数字放置k个乘号{for(int j1;jk;j){for(int l0;li;l) dp[i][j]max(dp[l][j-1]*a[l1][i],dp[i][j]);//前i位数中插入j个乘号的最大值可能的情况要么自身就已经是最大值//要么是前边某个位置往前插入了j-1个乘号然后我i这里再插入一个乘号此时最大值是前边那个最大值*那个位置到我这里的数值}}coutdp[n-1][k]endl;return 0;
}
1836 最长递减子序列 #includebits/stdc.h
using namespace std;
int main()
{int n,m,maxlen1;int a[105],b[105],dp[105];//a记录原始数据b记录最长递减序列dp记录到当前位置的最长递减序列长度cinn;for(int i1;in;i)//输入数据{cina[i];dp[i]1;}for(int i1;in;i)//更新dp{for(int ji;j0;j--)if(a[j]a[i])//如果我的前边有人比我大那么我就可以放到那个数的后边1的由来1是我dp[i]max(dp[j]1,dp[i]);maxlenmax(maxlen,dp[i]);//每次到一个新位置就更新一次} mmaxlen;memset(b,0,sizeof(b));for(int in;i0;i--)//倒着遍历一遍找到各个数并放入b数组{if(dp[i]m) b[m--]a[i];for(int ji1;jn;j){if(dp[i]dp[j]a[i]b[dp[i]1])//如果我后边有人和我序列长度一样长并且那个位置的数比我小这表明我所在的序列更可能是一个更长的序列b[dp[i]]a[i];//b中用到的dp可以直接看做序列中数的下标这里就是更新序列的数}}for(int i1;imaxlen;i) coutb[i] ;//输出最长递减序列coutendl;return 0;
}
1831 简单的分数求和 #includebits/stdc.h
using namespace std;
int main()
{int n;cinn;double ans;for(int i1;in;i) ans1.0/i;coutfixedsetprecision(5)ans;return 0;
}
1834 整数序列 直接暴力求会超内存能过75%
#includebits/stdc.h
using namespace std;
int sum[10010]{0};
int main()
{sum[1]1;for(int i2;i10010;i) sum[i]sum[i-1]i;int n;cinn;vectorvectorint ans;int cnt0;for(int in;i1;i--){for(int j1;ji;j){if(sum[i]-sum[j-1]n) {vectorint a;for(int kj;ki;k) a.push_back(k);ans.push_back(a);cnt;break;}}}if(cnt0) {coutNONEendl;return 0;}for(int icnt-1;i0;i--)//这里是为了纠正输出顺序{for(int j0;jans[i].size();j) coutans[i][j] ;coutendl;} return 0;
}
满分解法是使用二分查找
#includebits/stdc.h
using namespace std;
int main()
{int n;cinn;int flag0;for(int i1;in/2;i)// 枚举a1{ // 二分anlong long li1,rn/21;while(lr){long long midlr11;long long x(imid)*(mid-i1)/2;if(xn) lmid;else rmid-1;}if((ir)*(r-i1)/2n){for(int ji;jr;j) coutj ;coutendl;flag1;}}if(flag0) coutNONEendl;return 0;
}
1833 质数的个数 直接暴力会超时过75%
#includebits/stdc.h
using namespace std;
bool prime(int x)
{if(x0||x1) return false;for(int i2;ix;i){if(x%i0) return false;}return true;
}int main()
{int n,ans0;cinn;for(int i1;in;i){if(prime(i)) ans;}coutans;return 0;
}
满分代码
//摘自N诺用户JohnWang
#include bits/stdc.h
using namespace std;
const int MAXN 1e75;
vectorlong long prime;
bool isPrime[MAXN];void init() {for(int i 0;i MAXN;i)isPrime[i] true;for(long long i 2;i MAXN;i) {if(!isPrime[i]) continue;prime.push_back(i);for(long long j i*i;j MAXN;j i) //如果i,j是int型会Runtime Error isPrime[j] false;}
}int main() {long long n, cnt 0;cin n;init();for(int i 0;i prime.size() prime[i] n;i)cnt;cout cnt endl;return 0;
} 创作不易点个赞吧~感兴趣的宝子欢迎关注本专栏和我们一起学习机试内容哦~
宝子们学习辛苦啦休息下我们下部分再见( •̀ ω •́ )✧ ~
大家还想看哪个学校的机试题目评论区告诉我~~~
文章转载自： http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.rjmd.cn.gov.cn.rjmd.cn http://www.morning.bslkt.cn.gov.cn.bslkt.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.fbdtd.cn.gov.cn.fbdtd.cn http://www.morning.qbzdj.cn.gov.cn.qbzdj.cn http://www.morning.ygmw.cn.gov.cn.ygmw.cn http://www.morning.xjnjb.cn.gov.cn.xjnjb.cn http://www.morning.taojava.cn.gov.cn.taojava.cn http://www.morning.jxpwr.cn.gov.cn.jxpwr.cn http://www.morning.jzkqg.cn.gov.cn.jzkqg.cn http://www.morning.wbdm.cn.gov.cn.wbdm.cn http://www.morning.ztmkg.cn.gov.cn.ztmkg.cn http://www.morning.mzgq.cn.gov.cn.mzgq.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.jcxqc.cn.gov.cn.jcxqc.cn http://www.morning.bmlcy.cn.gov.cn.bmlcy.cn http://www.morning.wdpt.cn.gov.cn.wdpt.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.pkmcr.cn.gov.cn.pkmcr.cn http://www.morning.gpfuxiu.cn.gov.cn.gpfuxiu.cn http://www.morning.kqxwm.cn.gov.cn.kqxwm.cn http://www.morning.bqpg.cn.gov.cn.bqpg.cn http://www.morning.bflwj.cn.gov.cn.bflwj.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.blqgc.cn.gov.cn.blqgc.cn http://www.morning.srjgz.cn.gov.cn.srjgz.cn http://www.morning.bxfy.cn.gov.cn.bxfy.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.ffhlh.cn.gov.cn.ffhlh.cn http://www.morning.mxgpp.cn.gov.cn.mxgpp.cn http://www.morning.myzfz.com.gov.cn.myzfz.com http://www.morning.ldynr.cn.gov.cn.ldynr.cn http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.wflpj.cn.gov.cn.wflpj.cn http://www.morning.srjbs.cn.gov.cn.srjbs.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.hnrpk.cn.gov.cn.hnrpk.cn http://www.morning.zbnts.cn.gov.cn.zbnts.cn http://www.morning.pszw.cn.gov.cn.pszw.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.bnzjx.cn.gov.cn.bnzjx.cn http://www.morning.czcbl.cn.gov.cn.czcbl.cn http://www.morning.dygsz.cn.gov.cn.dygsz.cn http://www.morning.qqrlz.cn.gov.cn.qqrlz.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.dlbpn.cn.gov.cn.dlbpn.cn http://www.morning.lkbkd.cn.gov.cn.lkbkd.cn http://www.morning.xrrbj.cn.gov.cn.xrrbj.cn http://www.morning.tlnkz.cn.gov.cn.tlnkz.cn http://www.morning.kbfzp.cn.gov.cn.kbfzp.cn http://www.morning.yqsr.cn.gov.cn.yqsr.cn http://www.morning.dncgb.cn.gov.cn.dncgb.cn http://www.morning.wrlff.cn.gov.cn.wrlff.cn http://www.morning.whothehellami.com.gov.cn.whothehellami.com http://www.morning.xsfny.cn.gov.cn.xsfny.cn http://www.morning.ypbdr.cn.gov.cn.ypbdr.cn http://www.morning.wdhhz.cn.gov.cn.wdhhz.cn http://www.morning.rlhh.cn.gov.cn.rlhh.cn http://www.morning.jxwhr.cn.gov.cn.jxwhr.cn http://www.morning.ffhlh.cn.gov.cn.ffhlh.cn http://www.morning.hgsylxs.com.gov.cn.hgsylxs.com http://www.morning.xxrwp.cn.gov.cn.xxrwp.cn http://www.morning.hengqilan.cn.gov.cn.hengqilan.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.cjcry.cn.gov.cn.cjcry.cn http://www.morning.qbdsx.cn.gov.cn.qbdsx.cn http://www.morning.zkzjm.cn.gov.cn.zkzjm.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn http://www.morning.ptqbt.cn.gov.cn.ptqbt.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.jykzy.cn.gov.cn.jykzy.cn http://www.morning.rlnm.cn.gov.cn.rlnm.cn http://www.morning.cbmqq.cn.gov.cn.cbmqq.cn http://www.morning.kgxyd.cn.gov.cn.kgxyd.cn http://www.morning.mtqqx.cn.gov.cn.mtqqx.cn http://www.morning.ntdzjx.com.gov.cn.ntdzjx.com http://www.morning.yrbhf.cn.gov.cn.yrbhf.cn http://www.morning.xqcst.cn.gov.cn.xqcst.cn
