2026/4/4 4:52:59
网站建设
项目流程
北京哪个网站制作公司,wordpress怎么读,东莞网站建设公司百推,磁力天堂欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖历年CSP-X复赛真题解析 | 汇总【题目来源】洛谷[B4075 CSP-X 2018] 11 的倍数 - 洛谷【题目描述】如何判断一个正整数x xx是不是3 33的倍数可以计算x ÷ 3 x\div3x÷3所得的余数如果余数等于0 00那么x xx是3 33的倍数。还可以用下面的方法来判断把x xx的个位数字、十位数字、百位数字……相加如果所得的和是3 33的倍数那么x xx就是3 33的倍数。例如x 8511 x 8511x85118 5 1 1 15 85111585111515 1515是3 33的倍数那么8511 85118511就是3 33的倍数。接下来你的任务是判断x xx是不是11 1111的倍数。有一个与判断是不是3 33的倍数类似的方法供你参考把x xx的个位、百位、万位……上的数字求和得s 1 s_1s1把x xx的十位、千位、十万位……上的数字求和得s 2 s_2s2如果s 1 ÷ 11 s_1\div11s1÷11所得的余数 s 2 ÷ 11 s_2\div11s2÷11所得的余数那么x xx就是11 1111的倍数。例如x 3162819 x3162819x3162819s 1 3 6 8 9 26 s_1 3689 26s1368926s 2 1 2 1 4 s_2 121 4s21214。因为26 ÷ 11 26\div1126÷11余4 444 ÷ 11 4\div114÷11也余4 44所以3162819 31628193162819是11 1111的倍数。【输入】第一行一个正整数n nn。以下n nn行每行一个正整数x i x_ixi需要你判断x i x_ixi是不是11 1111的倍数。【输出】n nn行每行输出一个Yes \texttt{Yes}Yes或No \texttt{No}No表示x i x_ixi是不是11 1111的倍数。【输入样例】3 2035 62202 335【输出样例】Yes No No【算法标签】《洛谷 B4075 11的倍数》 #CSP-X小学组# #2018# #山东#【代码详解】#includebits/stdc.husingnamespacestd;intn;// 存储测试用例的数量string s;// 存储输入的数字字符串// 检查字符串t是否满足奇偶位数字和模11同余的条件boolcheck(string t){ints10,s20;// s1: 偶数位索引为0,2,4,...的数字和, s2: 奇数位索引为1,3,5,...的数字和// 遍历字符串t的每个字符for(inti0;it.size();i){if(i%20)// 如果是偶数位s1t[i]-0;// 将该位的数字加到s1else// 如果是奇数位s2t[i]-0;// 将该位的数字加到s2}// 检查s1和s2对11取模的结果是否相同returns1%11s2%11;}intmain(){cinn;// 输入测试用例的数量// 处理每个测试用例while(n--){cins;// 输入一个数字字符串// 检查字符串s是否满足条件if(check(s))coutYesendl;// 满足条件则输出YeselsecoutNoendl;// 不满足条件则输出No}return0;}【运行结果】3 2035 Yes 62202 No 335 No