9.给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
要判断一个整数是否是回文数,我们可以采取以下步骤:
- 如果整数是负数,那么它不可能是回文数,因为负号在最前面。
- 如果整数是正数,我们可以通过反转整数的方式来判断。具体做法是,创建一个变量来存储反转后的数,然后逐步取出原始整数的最后一位数字,添加到反转数的后面。
- 比较原始整数和反转后的整数是否相等。如果相等,则是回文数;如果不相等,则不是回文数。
#include <iostream>
bool isPalindrome(int x) {
// 负数不是回文数
if (x < 0) {
return false;
}
// 存储原始值
int original = x;
long reversed = 0; // 使用long防止溢出
// 反转整数
while (x != 0) {
reversed = reversed * 10 + x % 10;
x /= 10;
}
// 比较原始值和反转后的值
return original == reversed;
}
int main() {
// 测试
std::cout << "121 is palindrome: " << isPalindrome(121) << std::endl;
std::cout << "-121 is palindrome: " << isPalindrome(-121) << std::endl;
std::cout << "123 is palindrome: " << isPalindrome(123) << std::endl;
std::cout << "0 is palindrome: " << isPalindrome(0) << std::endl;
return 0;
}
13罗马数字转整数
13.罗马数字包含以下七种字符: I
, V
, X
, L
,C
,D
和 M
。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2
写做 II
,即为两个并列的 1 。12
写做 XII
,即为 X
+ II
。 27
写做 XXVII
, 即为 XX
+ V
+ II
。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII
,而是 IV
。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX
。这个特殊的规则只适用于以下六种情况:
I
可以放在V
(5) 和X
(10) 的左边,来表示 4 和 9。X
可以放在L
(50) 和C
(100) 的左边,来表示 40 和 90。C
可以放在D
(500) 和M
(1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。
- 建立映射表:首先,需要建立一个映射表来表示罗马数字中每个字符对应的整数值。
- 遍历罗马数字:然后,从左到右遍历罗马数字中的每一个字符。
- 使用特殊规则处理:对于当前字符,如果它代表的值小于其后一个字符代表的值,这意味着这是一个特殊规则(如 IV、IX),应该从后一个字符代表的值中减去当前字符代表的值。
- 累加:否则,直接将当前字符代表的值加到结果中。
- 返回结果:遍历完成后,返回累加的结果,即为罗马数字对应的整数值。
#include <iostream>
#include <unordered_map>
#include <string>
int romanToInt(std::string s) {
//建立映射表
std::unordered_map<char, int> romanValues = {
{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50},
{'C', 100}, {'D', 500}, {'M', 1000}
};
int total = 0;
int prevValue = 0;
for (char c : s) {
int value = romanValues[c];
if (value > prevValue) {
// 减去两倍的prevValue是因为之前已经加过一次了
total += (value - 2 * prevValue);
} else {
total += value;
}
prevValue = value;
}
return total;
}
int main() {
std::string roman = "MCMXCIV";
std::cout << "The integer form of " << roman << " is " << romanToInt(roman) << std::endl;
return 0;
}