当前位置：首页 > news >正文

关于网站备案的公告做联轴器的网站

news 2025/10/28 9:44:57

关于网站备案的公告,做联轴器的网站,最新手机排行榜2021,网站面包屑导航怎么做的博客主页#xff1a; [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 #x1f4af;前言#x1f4af;题目描述输入格式#xff1a;输出格式#xff1a;输入输出样例#xff1a; #x1f4af;题解思路1. 问题解析 #x1f4af;我的实现实现逻辑问题分析 #x1f4af;老… 博客主页 [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录前言题目描述输入格式输出格式输入输出样例题解思路1. 问题解析我的实现实现逻辑问题分析老师的实现实现逻辑优势分析代码优化与拓展优化方案改进代码优化效果小结前言在C编程学习中理解和解决复杂问题的能力是关键。本篇文章围绕一个实际的竞赛题目展开——“彩票中奖判定问题”从题目描述、我的实现、老师的实现到代码优化和拓展逐步展开详细的分析和讲解希望帮助读者提升编程思维。 C 参考手册题目描述以下是题目原文 P2550 [AHOI2001] 彩票摇奖题目编号P2550 [AHOI2001] 彩票摇奖为了丰富人群的生活支持某些社会公益事业北塔市设置了一项彩票。该彩票的规则是每张彩票上印有 7 个各不相同的号码且这些号码的取值范围为 1~33。每期开奖时随机摇出一个由 1~33 这 33 个自然数构成的中奖号码。共设置 7 个奖项特等奖——一等奖至六等奖。中奖规则如下特等奖要求彩票上 7 个号码都出现在中奖号码中。一等奖要求彩票上 6 个号码出现在中奖号码中。二等奖要求彩票上 5 个号码出现在中奖号码中。三等奖要求彩票上 4 个号码出现在中奖号码中。四等奖要求彩票上 3 个号码出现在中奖号码中。五等奖要求彩票上 2 个号码出现在中奖号码中。六等奖要求彩票上 1 个号码出现在中奖号码中。注意先忽略开奖号码与彩票号码中各个号码出现的顺序。例如如果中奖号码为 23 31 11 14 19 17 18则彩票 12 8 9 23 11 16 7 中由于其有两个号码23 和 11出现在中奖号码中所以以该彩票算作五等奖。输入格式输入的第一行为一个自然数 n n n表示小明购买彩票数。第二行存放了 7 个介于 1 和 33 之间的自然数表示中奖号码。在随后的 n n n 行中每行有 7 个介于 1 和 33 之间的自然数分别表示小明所买的 1 张彩票。输出格式依次输出小明所买的彩票的中奖情况中奖的张数首先输出特等奖的中奖张数然后依次输出一等奖至六等奖的中奖张数。输入输出样例输入 2 23 31 11 14 19 17 18 12 8 9 23 11 16 7 17 10 21 29 9 31输出 0 0 0 0 0 1 1题解思路 1. 问题解析本题的关键是如何高效判断每张彩票和中奖号码之间的匹配程度并据此统计各个奖项的中奖张数。主要挑战在于号码匹配的效率如何快速比较彩票号码和中奖号码。中奖等级的计算根据匹配数量归类到正确的奖项。下面将从我的实现和老师的实现分别展开分析。我的实现以下是我的实现代码 #include iostream #include cmath using namespace std; int arr1[1005]; int arr2[1005][1005]; int arr3[7]; int main() {int n 0;cin n;for(int i 0; i 7; i)cin arr1[i];for(int i 0; i n; i){for(int j 0; j 7; j){cin arr2[i][j];}}for(int i 0; i n; i){int count 0;for(int j 0; j 7; j){for(int m 0; m 7; m){if(arr1[m] arr2[i][j])count;}}if(count ! 0)arr3[7 - count];}for(int i 0; i 7; i){cout arr3[i] ;}return 0; }实现逻辑输入部分使用 arr1 存储中奖号码。使用二维数组 arr2 存储每张彩票的 7 个号码。匹配逻辑使用双重嵌套循环对每张彩票的每个号码和中奖号码进行逐一比对。统计匹配数量 count并根据 7 - count 更新中奖等级计数。输出部分按特等奖到六等奖的顺序输出中奖张数。问题分析效率低下双重嵌套循环导致时间复杂度为 O ( n × 7 × 7 ) O(n \times 7 \times 7) O(n×7×7)对于较大规模输入效率较低。冗余判断判断 if(count ! 0) 是多余的因为即使匹配数量为 0更新 arr3[7 - count] 也不会出错。老师的实现以下是老师的实现代码 #include iostream using namespace std;int ans[7]; // 中奖数字 int ans_c[7]; // 中奖个数int main() {int n 0;int num 0;cin n;// 输入中奖号码for (int i 0; i 7; i){cin ans[i];}// n次测试while (n--){int cnt 0; // 统计匹配的号码数量// 循环输入彩票上的7个号码for (int i 0; i 7; i){cin num;// 每个号码和一次中奖号码比较for (int j 0; j 7; j){if (num ans[j]){cnt;break;}}}ans_c[7 - cnt]; // 更新中奖个数}for (int j 0; j 7; j){cout ans_c[j] ;}return 0; }实现逻辑输入部分使用数组 ans 存储中奖号码。匹配逻辑使用嵌套循环对比彩票号码与中奖号码统计匹配数量 cnt。使用 break 提前终止内层循环减少多余操作。结果更新根据 7 - cnt 更新中奖等级。优势分析逻辑清晰将匹配操作和统计结果分离代码结构简单易懂。效率合理使用 break 提前退出循环优化部分操作。代码优化与拓展优化方案通过引入哈希表进一步提升效率。改进代码 #include iostream #include unordered_set using namespace std;int main() {int n; // 彩票数量cin n;unordered_setint winning_numbers; // 存储中奖号码for (int i 0; i 7; i) {int number;cin number;winning_numbers.insert(number);}int prize_count[7] {0}; // 统计每个奖项的中奖张数while (n--) {int match_count 0; // 当前彩票匹配的号码数量for (int i 0; i 7; i) {int ticket_number;cin ticket_number;if (winning_numbers.count(ticket_number)) {match_count;}}prize_count[7 - match_count];}for (int i 0; i 7; i) {cout prize_count[i] (i 6 ? : );}return 0; }优化效果使用哈希表代替嵌套循环比对效率从 O ( 7 × 7 ) O(7 \times 7) O(7×7) 降为 O ( 7 ) O(7) O(7)。改善代码可读性增强灵活性。小结通过对“彩票中奖判定问题”的分析和代码实现我们理解了从问题分解到优化的完整过程。无论是初步实现还是优化版本掌握问题的本质和高效解决方案是编程学习的重要目标。希望本篇文章能对读者有所帮助
文章转载自：
http://www.morning.cxlys.cn.gov.cn.cxlys.cn
http://www.morning.mslhq.cn.gov.cn.mslhq.cn
http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn
http://www.morning.dxqfh.cn.gov.cn.dxqfh.cn
http://www.morning.incmt.com.gov.cn.incmt.com
http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn
http://www.morning.qypjk.cn.gov.cn.qypjk.cn
http://www.morning.xsklp.cn.gov.cn.xsklp.cn
http://www.morning.jcyyh.cn.gov.cn.jcyyh.cn
http://www.morning.ylzdx.cn.gov.cn.ylzdx.cn
http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn
http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn
http://www.morning.pnbls.cn.gov.cn.pnbls.cn
http://www.morning.qglqb.cn.gov.cn.qglqb.cn
http://www.morning.ckhry.cn.gov.cn.ckhry.cn
http://www.morning.wqpsf.cn.gov.cn.wqpsf.cn
http://www.morning.tldhq.cn.gov.cn.tldhq.cn
http://www.morning.jzbjx.cn.gov.cn.jzbjx.cn
http://www.morning.rfbpq.cn.gov.cn.rfbpq.cn
http://www.morning.rhdqz.cn.gov.cn.rhdqz.cn
http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn
http://www.morning.lswgs.cn.gov.cn.lswgs.cn
http://www.morning.skrcn.cn.gov.cn.skrcn.cn
http://www.morning.hfnbr.cn.gov.cn.hfnbr.cn
http://www.morning.qxnns.cn.gov.cn.qxnns.cn
http://www.morning.kmrgl.cn.gov.cn.kmrgl.cn
http://www.morning.tdttz.cn.gov.cn.tdttz.cn
http://www.morning.vjwkb.cn.gov.cn.vjwkb.cn
http://www.morning.syhwc.cn.gov.cn.syhwc.cn
http://www.morning.wxwall.com.gov.cn.wxwall.com
http://www.morning.xqndf.cn.gov.cn.xqndf.cn
http://www.morning.nafdmx.cn.gov.cn.nafdmx.cn
http://www.morning.fwcnx.cn.gov.cn.fwcnx.cn
http://www.morning.jnoegg.com.gov.cn.jnoegg.com
http://www.morning.bkryb.cn.gov.cn.bkryb.cn
http://www.morning.jfjqs.cn.gov.cn.jfjqs.cn
http://www.morning.rbqlw.cn.gov.cn.rbqlw.cn
http://www.morning.nxstj.cn.gov.cn.nxstj.cn
http://www.morning.dgxrz.cn.gov.cn.dgxrz.cn
http://www.morning.ohmyjiu.com.gov.cn.ohmyjiu.com
http://www.morning.dhpjq.cn.gov.cn.dhpjq.cn
http://www.morning.xqkcs.cn.gov.cn.xqkcs.cn
http://www.morning.wqcz.cn.gov.cn.wqcz.cn
http://www.morning.knrgb.cn.gov.cn.knrgb.cn
http://www.morning.zlkps.cn.gov.cn.zlkps.cn
http://www.morning.zknxh.cn.gov.cn.zknxh.cn
http://www.morning.gcftl.cn.gov.cn.gcftl.cn
http://www.morning.rcttz.cn.gov.cn.rcttz.cn
http://www.morning.tnthd.cn.gov.cn.tnthd.cn
http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com
http://www.morning.sooong.com.gov.cn.sooong.com
http://www.morning.qstkk.cn.gov.cn.qstkk.cn
http://www.morning.nbybb.cn.gov.cn.nbybb.cn
http://www.morning.glnfn.cn.gov.cn.glnfn.cn
http://www.morning.jrdbq.cn.gov.cn.jrdbq.cn
http://www.morning.swbhq.cn.gov.cn.swbhq.cn
http://www.morning.qrwdg.cn.gov.cn.qrwdg.cn
http://www.morning.tndhm.cn.gov.cn.tndhm.cn
http://www.morning.pmbcr.cn.gov.cn.pmbcr.cn
http://www.morning.qdsmile.cn.gov.cn.qdsmile.cn
http://www.morning.sfqtf.cn.gov.cn.sfqtf.cn
http://www.morning.jlktz.cn.gov.cn.jlktz.cn
http://www.morning.wjrtg.cn.gov.cn.wjrtg.cn
http://www.morning.pghgq.cn.gov.cn.pghgq.cn
http://www.morning.bflwj.cn.gov.cn.bflwj.cn
http://www.morning.stcds.cn.gov.cn.stcds.cn
http://www.morning.rjynd.cn.gov.cn.rjynd.cn
http://www.morning.sfphz.cn.gov.cn.sfphz.cn
http://www.morning.bflwj.cn.gov.cn.bflwj.cn
http://www.morning.rnrfs.cn.gov.cn.rnrfs.cn
http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn
http://www.morning.ldgqh.cn.gov.cn.ldgqh.cn
http://www.morning.ljxxl.cn.gov.cn.ljxxl.cn
http://www.morning.tcfhs.cn.gov.cn.tcfhs.cn
http://www.morning.tktyh.cn.gov.cn.tktyh.cn
http://www.morning.czlzn.cn.gov.cn.czlzn.cn
http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn
http://www.morning.kmprl.cn.gov.cn.kmprl.cn
http://www.morning.nssjy.cn.gov.cn.nssjy.cn
http://www.morning.pbzgj.cn.gov.cn.pbzgj.cn

查看全文

http://www.tj-hxxt.cn/news/256333.html