编程挑战:Dexter求助、校验和算法与数列探索

需积分: 10 19 下载量 152 浏览量 更新于2024-09-10 2 收藏 9KB TXT 举报
"这些代码片段包含了多个不同的编程问题和算法实现,主要针对POJ(Programming Online Judge)平台上的第九季和第十季的题目。每个片段分别解决了一个特定的问题,包括递归计算、校验和算法、数列操作、双倍数组匹配、墓地面积计算等。" 1. Dexter need help: 这个程序使用递归方法求解一个数字的2的指数次幂的因子个数。函数`fun(a)`通过不断将a除以2并递归调用自身来计算结果。在主函数中,读取用户输入的整数a,并调用`fun(a)`输出其2的指数次幂因子的个数。 2. Checksum algorithm: 此代码实现了一个简单的校验和算法,它对输入字符串中的非空字符按位置索引与字符ASCII值减去64的乘积求和。当输入字符串以'#'开始时,程序结束。 3. Arithmetic Progressions: 这段代码计算一个等差数列的第n项和前n项的和。等差数列的首项为1,公差为1。程序读取n值,然后计算并输出第n项和前n项的和。 4. Double: 这个程序处理两个数组a和b,a存储原始整数,b存储a中整数的二进制表示的奇偶部分。它查找数组a中是否有与b中的元素相等的数字,输出相等的数量。 5. Graveyard: 该程序计算一个矩形墓地中,被n条直线划分出的小块区域的总数。每条直线由两个坐标点定义,程序首先读取直线的数量n和它们的坐标,然后使用平面几何的方法计算分割的区域数量。 6. 其他题目如“Hanoi II”涉及汉诺塔问题的扩展,“Sum of Consecutive”可能涉及连续整数之和,“Redistribute wealth”可能与数值分配或优化有关,“Scoring”可能与比赛评分系统相关,“Specialized Numbers”可能涉及特殊数字的识别,“操场训练”可能涵盖基础算法练习,“最长回文子串”是字符串处理中的经典问题,“寻找规律”要求识别和解析序列模式,“公园喷水器”可能涉及到几何和覆盖范围问题,“阶乘合计”可能涉及大数运算和阶乘累加,“不屈的小蜗”可能与动态规划或蜗牛爬行速度有关,“Hailstone”涉及冰雹序列,“The Ratio of gainers to losers”可能与游戏或竞赛中的赢家和输家比例计算相关。 以上代码片段展示了多种编程问题的解决方案,涵盖了数据结构、算法、数学和逻辑推理等多个方面,对于提升编程技能和理解各种问题的解题策略非常有帮助。
2020-07-12 上传
西北工业大学NOJC程序设计习题答案(非本人制作,侵删) 1.“1“的传奇 2.A+B 3.A+BⅡ 4.AB 5.ACKERMAN 6.Arithmetic Progressions 7.Bee 8.Checksum algorithm 9.Coin Test 10.Dexter need help 11.Double 12.Easy problem 13.Favorite number 14.Graveyard 15.Hailstone 16.Hanoi Ⅱ 17.Houseboat 18.Music Composer 19.Redistribute wealth 20.Road trip 21.Scoring 22.Specialized Numbers 23.Sticks 24.Sum of Consecutive 25.Symmetric Sort 26.The Clock 27.The Ratio of gainers to losers 28.VOL大学乒乓球比赛 29.毕业设计论文打印 30.边沿与内芯的差 31.不会吧,又是A+B 32.不屈的小蜗 33.操场训练 34.插入链表节点 35.插入排序 36.插入字符 37.成绩表计算 38.成绩转换 39.出租车费 40.除法 41.创建与遍历职工链表 42.大数乘法 43.大数除法 44.大数加法 45.单词频次 46.迭代求根 47.多项式的猜想 48.二分查找 49.二分求根 50.发工资的日子 51.方差 52.分离单词 53.分数拆分 54.分数化小数 55.分数加减法 56.复数 57.高低交换 58.公园喷水器 59.韩信点兵 60.行程编码压缩算法 61.合并字符串 62.猴子分桃 63.火车站 64.获取指定二进制位 65.积分计算 66.级数和 67.计算A+B 68.计算PI 69.计算π 70.计算成绩 71.计算完全数 72.检测位图长宽 73.检查图像文件格式 74.奖金发放 75.阶乘合计 76.解不等式 77.精确幂乘 78.恐怖水母 79.快速排序 80.粒子裂变 81.链表动态增长或缩短 82.链表节点删除 83.两个整数之间所有的素数 84.路痴 85.冒泡排序 86.你会存钱吗 87.逆序整数 88.排列 89.排列分析 90.平均值函数 91.奇特的分数数列 92.求建筑高度 93.区间内素数 94.三点顺序 95.山迪的麻烦 96.删除字符 97.是该年的第几天 98.是该年的第几天? 99.数据加密 100.搜索字符 101.所有素数 102.探索合数世纪 103.特殊要求的字符串 104.特殊整数 105.完全数 106.王的对抗 107.危险的组合 108.文件比较 109.文章统计 110.五猴分桃 111.小型数据库 112.幸运儿 113.幸运数字”7“ 114.选择排序 115.寻找规律 116.循环移位 117.延伸的卡片 118.羊羊聚会 119.一维数组”赋值“ 120.一维数组”加法“ 121.勇闯天涯 122.右上角 123.右下角 124.圆及圆球等的相关计算 125.圆及圆球等相关计算 126.程序员添加行号 127.找出数字 128.找幸运数 129.找最大数 130.整数位数 131.重组字符串 132.子序列的和 133.子字符串替换 134.自然数立方的乐趣 135.字符串比较 136.字符串复制 137.字符串加密编码 138.字符串逆序 139.字符串排序 140.字符串替换 141.字符串左中右 142.组合数 143.最次方数 144.最大乘积 145.最大整数 146.最小整数 147.最长回文子串 148.左上角 149.左下角