信息学奥赛一本通 1031：反向输出一个三位数 | OpenJudge NOI 1.3 13

【题目链接】

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;
}