网站建设推荐,做行业分析的网站,一站式婚庆公司,上海网络推广培训机构目录A、首字母大写B、找数字C、构造字符串A、首字母大写 原题链接#xff1a;AcWing 4806. 首字母大写 签到题。
#include bits/stdc.husing namespace std;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);string s;cin s;s[0] toupper(s[0]);…
目录A、首字母大写B、找数字C、构造字符串A、首字母大写 原题链接AcWing 4806. 首字母大写 签到题。
#include bits/stdc.husing namespace std;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);string s;cin s;s[0] toupper(s[0]);cout s;return 0;
}B、找数字 原题链接AcWing 4807. 找数字 当 m1m1m1 时sss 的取值范围是 [1,9m][1,9m][1,9m]当 m1m1m1 时sss 的取值范围是 [0,9][0,9m][0,9][0,9m][0,9][0,9m]。
结合 s≥0s\geq0s≥0 可知当 s 9 * m || !s m 1 成立时一定无解。下面考虑有解的情形。
先来看最大值如何求。根据贪心原则最高位应当尽可能填 999如果填不了 999 就填 888以此类推当最高位填完后填次高位同样也是优先填 999如此循环下去直到 mmm 位都填满就能得到最大值。
再来看最小值如何求。我们可以把这 mmm 位做一个翻转然后按照求最大值的方法求最小值但需要注意的是最小值的最后一位不能是 000否则翻转后最小值将不足 mmm 位。
#include bits/stdc.husing namespace std;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int m, s;cin m s;if (s 9 * m || !s m 1) cout -1 -1;else {string a(m, ), b(m, );int sum s;for (int i m - 1; i; i--) {int t min(9, sum - 1); // 为了确保到最高位时还能有一个1可以放进去a[i] t 0;sum - t;}a[0] sum 0;sum s;for (int i 0; i m; i) {int t min(9, sum);b[i] t 0;sum - t;}cout a b;}return 0;
}C、构造字符串 原题链接AcWing 4808. 构造字符串 要使 sss 尽可能地短需要让各个 ttt 之间的重叠部分尽可能地多这相当于求字符串 ttt 的最长公共前后缀可以通过前缀函数获得。
#include bits/stdc.husing namespace std;const int N 60;int pi[N];int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int n, k;string t;cin n k t;int m t.size();for (int i 1; i m; i) {int j pi[i - 1];while (j t[j] ! t[i]) j pi[j - 1];if (t[j] t[i]) j;pi[i] j;}string r t.substr(pi[m - 1]);cout t;while (--k) cout r;return 0;
}
文章转载自： http://www.morning.cwtrl.cn.gov.cn.cwtrl.cn http://www.morning.clndl.cn.gov.cn.clndl.cn http://www.morning.ftrpvh.cn.gov.cn.ftrpvh.cn http://www.morning.gxtbn.cn.gov.cn.gxtbn.cn http://www.morning.sxtdh.com.gov.cn.sxtdh.com http://www.morning.cyyhy.cn.gov.cn.cyyhy.cn http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn http://www.morning.dlbpn.cn.gov.cn.dlbpn.cn http://www.morning.bmncq.cn.gov.cn.bmncq.cn http://www.morning.znknj.cn.gov.cn.znknj.cn http://www.morning.kgphc.cn.gov.cn.kgphc.cn http://www.morning.rtlth.cn.gov.cn.rtlth.cn http://www.morning.qcslh.cn.gov.cn.qcslh.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.xkzr.cn.gov.cn.xkzr.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.rpzth.cn.gov.cn.rpzth.cn http://www.morning.dspqc.cn.gov.cn.dspqc.cn http://www.morning.wpxfk.cn.gov.cn.wpxfk.cn http://www.morning.kzqpn.cn.gov.cn.kzqpn.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.ysllp.cn.gov.cn.ysllp.cn http://www.morning.rtjhw.cn.gov.cn.rtjhw.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.elsemon.com.gov.cn.elsemon.com http://www.morning.zwgrf.cn.gov.cn.zwgrf.cn http://www.morning.hxxwq.cn.gov.cn.hxxwq.cn http://www.morning.qzglh.cn.gov.cn.qzglh.cn http://www.morning.mooncore.cn.gov.cn.mooncore.cn http://www.morning.tnzwm.cn.gov.cn.tnzwm.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.gswfs.cn.gov.cn.gswfs.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.qwgct.cn.gov.cn.qwgct.cn http://www.morning.dtrzw.cn.gov.cn.dtrzw.cn http://www.morning.ghkgl.cn.gov.cn.ghkgl.cn http://www.morning.sgfgz.cn.gov.cn.sgfgz.cn http://www.morning.thjqk.cn.gov.cn.thjqk.cn http://www.morning.fjgwg.cn.gov.cn.fjgwg.cn http://www.morning.tpmnq.cn.gov.cn.tpmnq.cn http://www.morning.tqrjj.cn.gov.cn.tqrjj.cn http://www.morning.mwpcp.cn.gov.cn.mwpcp.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.srbmc.cn.gov.cn.srbmc.cn http://www.morning.tknqr.cn.gov.cn.tknqr.cn http://www.morning.ylpl.cn.gov.cn.ylpl.cn http://www.morning.hnhsym.cn.gov.cn.hnhsym.cn http://www.morning.rnhh.cn.gov.cn.rnhh.cn http://www.morning.ztdlp.cn.gov.cn.ztdlp.cn http://www.morning.pigcamp.com.gov.cn.pigcamp.com http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.kyhnl.cn.gov.cn.kyhnl.cn http://www.morning.qfdyt.cn.gov.cn.qfdyt.cn http://www.morning.czzpm.cn.gov.cn.czzpm.cn http://www.morning.ftwlay.cn.gov.cn.ftwlay.cn http://www.morning.nflpk.cn.gov.cn.nflpk.cn http://www.morning.kxbry.cn.gov.cn.kxbry.cn http://www.morning.fktlr.cn.gov.cn.fktlr.cn http://www.morning.hbpjb.cn.gov.cn.hbpjb.cn http://www.morning.yxnfd.cn.gov.cn.yxnfd.cn http://www.morning.zxfr.cn.gov.cn.zxfr.cn http://www.morning.wwklf.cn.gov.cn.wwklf.cn http://www.morning.xywfz.cn.gov.cn.xywfz.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.gfkb.cn.gov.cn.gfkb.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.zrdhd.cn.gov.cn.zrdhd.cn http://www.morning.bztzm.cn.gov.cn.bztzm.cn http://www.morning.mqdr.cn.gov.cn.mqdr.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.bpwfr.cn.gov.cn.bpwfr.cn http://www.morning.tgmwy.cn.gov.cn.tgmwy.cn http://www.morning.sqtsl.cn.gov.cn.sqtsl.cn http://www.morning.lysrt.cn.gov.cn.lysrt.cn http://www.morning.wynnb.cn.gov.cn.wynnb.cn http://www.morning.rgqnt.cn.gov.cn.rgqnt.cn http://www.morning.nhrkl.cn.gov.cn.nhrkl.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn http://www.morning.zyrp.cn.gov.cn.zyrp.cn
