【題目鏈接】

ybt 1031：反向輸出一個三位數
OpenJudge NOI 1.3 13:反向輸出一個三位數

【題目考點】

1. 分離固定數位數字的各位上的數字

• 先舉例說明：
  對于三位數123，其個位的值為：123 % 10，值為3。
  123/10（整除運算），可以去掉其個位，得到12，而后12 % 10，可以得到123的十位2
  123/100即可得到其百位1
• 對于一個一般的三位數a，其個位的值為a % 10，十位的值為a / 10 % 10, 百位的值為a / 100

2. （擴展）分離數字的各位

對于數字a，a%10可以取到其個位，a/=10（整除）可以去掉其當前個位。
重復這一過程，即可從低位到高位分離各位上的數字。
例：輸入一個整數，從低位到高位輸出其各位數字，并用空格分隔

int n; cin>>n; for(int a = n; a > 0; a /= 10)cout<<a % 10<<' ';

其原理是數制知識中的對數字做按位權展開

3. （擴展）把本題當做倒序輸出字符串問題

• 方法1：字符串倒序遍歷
• 方法2：用棧
• 方法3：遞歸（實質也是棧）

【題解代碼】

解法1：分離固定數位的數字的各位

#include <bits/stdc++.h> using namespace std; int main() {int n;cin>>n;cout<<n%10<<n/10%10<<n/100;//n%10得到個位，n/10%10得到十位。n/100得到百位 return 0; }

（擴展）解法2：分離任意數位數字的各位

#include <bits/stdc++.h> using namespace std; int main() {int n;cin>>n;for(int a = n; a > 0; a /= 10)cout<<a % 10;return 0; }

（擴展）解法3：倒序輸出字符串

#include <bits/stdc++.h> using namespace std; int main() {char s[5];cin>>s;int l = strlen(s);for(int i = l - 1; i >= 0; i--)cout<<s[i];return 0; }

（擴展）解法4：使用棧，入棧出棧實現倒序

#include <bits/stdc++.h> using namespace std; int main() {char c;stack<char> stk;for(int i = 0; i < 3; ++i)stk.push(cin.get());while(stk.empty() == false){cout<<stk.top();stk.pop();}return 0; }

（擴展）解法5：遞歸實現倒序

#include <bits/stdc++.h> using namespace std; void func() {char c = cin.get();if(c != EOF && c != '\n')//讀到文件末尾或換行就不再遞歸調用 {func();cout.put(c);} } int main() {func();return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1031：反向输出一个三位数 | OpenJudge NOI 1.3 13的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。