算法题(C++)
c++算法题学习经验
liuziyuan827
在技术的道路上一去不复返
展开
-
算法题1——递归
实验目的:掌握递归的使用实验内容:问题描述:如果一个数字序列逆置后跟原序列是一-样的,则称这样的数字序列为回文序列。例如,{1,2,1}、{15,78,78,15}、{11,2,11} 是回文序列,而{1,2,2}.{15,78,87,51}、{112,2,11}不是回文序列。现在给出一一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列中移除这两个数,并将这两个数的和插人到这两个数之前的位置(只插入一个和)。对于所给序列求出最少需要多少次操作可以将其变成回文序列。输入描述:输入原创 2020-10-28 09:50:01 · 159 阅读 · 0 评论 -
算法题2
问题描述:小明同学在学习了不同的进制之后用一些数字做起了游戏。小明同学知道,在日常生活中最常用的是十进制数,而在计算机中二进制数也很常用。现在对于一个数字x,小明同学定义出两个函数f(x)和g(x),f(x)表示把x这个数用十进制写出后各数位上的数字之和,例如f(123)=1+2十3=6;g(x)表示把x这个数用二进制写出后各数位上的数字之和,例如123的二进制表示为1111011,那么g(123)=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数α满足f(z)=g(z),他把这种数称为幸运数,原创 2020-10-21 19:04:47 · 510 阅读 · 0 评论