我最近在刷LeetCode时,遇到了求整数各位数字平方和的问题。今天我就来总结下解决这个问题的方法啦
利用C++,求一个整数各位之和或者各位平方之和
预备知识
运算符 | 描述 | 实例 |
---|---|---|
% | 取余数 | 10 % 4 = 2 |
/ | 分子除以分母 | 10 /4 = 2 10.0 / 4 = 2.5 |
在C/C++中,整数除法得到的结果只会保留整数位,浮点数位会被直接舍弃(不会遵循四舍五入)。
获取整数的每一位数字
给定一个整数n, 当n%10会得到整数的最右边一位数字,当n/10会得到除最右边一位的其他位数字。重复% 和 / 会得到每一位数字。
int n = 31;
cout << "最右边一位: " << n % 10 << endl;
cout << "除最右边一位,其他位:" << n /10 << endl;
输出结果为:
求一个整数各位之和
利用上面的逻辑,我们可以取整数的每一位数字再求和。代码如下:
#include<iostream>
using namespace std;
int main(){
int n = 321; // 给定一个整数
int rightNum; // 最右边一位数字
int sum = 0; // 初始化和为0
while (n){
rightNum = n % 10; // 取最右边一位数字
sum += rightNum; // 每次循环,加上最右边一位的数字
n /= 10; // 除去右边一位, 其他位数字,再次进入循环,直到取出每一位数字
}
cout << sum << endl;
}
输出结果为:
求一个整数各位平方之和
在上面那段代码的基础上,将最右边一位数字求平方,再求和。代码如下:
#include<iostream>
using namespace std;
int main(){
int n = 321; // 给定一个整数
int rightNum; // 最右边一位数字
int sum = 0; // 初始化和为0
while (n){
rightNum = n % 10; // 取最右边一位数字
sum += rightNum * rightNum; // 每次循环,加上最右边一位的数字的平方。
n /= 10; // 除去右边一位, 其他位数字,再次进入循环,直到取出每一位数字
}
cout << sum << endl;
}
输出结果为:
以上就是本次分享的全部内容~