求不固定长度的整数的各位数字相加求和

该代码段展示了一个C++函数intsum,它利用while循环逐位提取整数n的每一位并求和。通过n%10获取个位数,n/10进行位移,最终返回总和的3倍加1。这个函数可以用于解决编程题中关于整数位操作的问题。
摘要由CSDN通过智能技术生成

 在刷题的时候看到各位数字的相加求和,就写一个相关的函数以防忘记。

因为我们不知道输入的数到底有几位,所以我们可以使用一个while循环来求解,不用去计算位数,当n为0时循环结束,取余就是取每次数的各位数,除以10是为了求得各位的数字。

int sum(int n)
{
	int temp = 0;
	int ret = 0;
	while (n)
	{
		temp = n % 10;
		n /= 10;
		ret += temp;
	}
	return ret * 3 + 1;
}

希望上述内容对大家有所帮助,欢迎批评指正。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
,你有什么思路和方法吗? 对于这个问题,可以使用递归算法来解决。首先,定义一个函数来实现递归: def findSum(lst, s, n): # 如果n等于1,则直接返回s是否在lst中 if n == 1: return s in lst # 如果列表为空或者n大于列表长度,则返回False if not lst or n > len(lst): return False # 遍历列表 for i, val in enumerate(lst): # 跳过重复的数字 if i > 0 and lst[i] == lst[i-1]: continue # 递归查找是否有n-1个数字的和等于s减去当前值 if findSum(lst[i+1:], s-val, n-1): return True return False 然后,调用该函数来查找列表中相加等于s的n个数字: def findNsum(lst, s, n): # 排序列表 lst.sort() # 如果列表中最小的n个数的和都大于s或者最大的n个数的和都小于s,则返回空列表 if sum(lst[:n]) > s or sum(lst[-n:]) < s: return [] # 查找n个数字的和为s for i in range(len(lst)-n+1): # 跳过重复的数字 if i > 0 and lst[i] == lst[i-1]: continue # 如果当前数字与后面n-1个数字的和大于s,则直接返回结果 if lst[i] + sum(lst[i+1:i+n]) > s: break # 如果当前数字与后面n-1个数字的和等于s,则添加到结果中 if lst[i] + sum(lst[-n:]) == s: return [lst[i]] + lst[-n:] # 查找是否有n-1个数字的和等于s减去当前数字 if findSum(lst[i+1:], s-lst[i], n-1): return [lst[i]] + findSum.lst return [] 该函数首先将列表进行排序,然后根据最小的n个数的和和最大的n个数的和来判断是否需要查找。如果需要查找,则遍历列表,如果当前数字与后面n-1个数字的和大于s,则直接返回结果;如果当前数字与后面n-1个数字的和等于s,则添加到结果中;否则查找是否有n-1个数字的和等于s减去当前数字。如果都有找到,则返回空列表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值