入门+ · 模式复用
回文数
121 正读反读一样;123 不一样。关键洞察:回文数等于它自己的反转——复用上一题的模式,比一下。
题目
输入:一个整数 n(0 ≤ n ≤ 10⁹)。
输出:回文输出 Yes,否则 No。
样例:
| 输入 | 输出 |
|---|---|
121 | Yes |
10 | No |
你的解答
"用我的输入试跑"的自定义输入
判题完全在你的浏览器里对隐藏测试运行。代码随打随存(本地)。Ctrl+Enter 判题。
卡住了?提示
提示 1 —— 保住原件
反转会摧毁 n。先抄一份:int orig = n;,最后比 rev == orig。
提示 2 —— 别急着上字符串
字符串版(s == 倒序)也能过,但整数模式能推广到面试追问,比如“只反转后半段”。
解答(先自己试!)
int n = int.Parse(Console.ReadLine());
int orig = n, rev = 0;
while (n > 0) { rev = rev * 10 + n % 10; n = n / 10; }
Console.WriteLine(rev == orig ? "Yes" : "No");这题的真功夫是模式复用:反转 + 比较。下一题:阶乘。