Carrying Conundrum CodeForces - 1567C

Problem - 1567C - Codeforces

题目大意：

定义一个加法规则：奇数位上的数和偶数位上的数分别相加再组合成结果，现在给出一个由此规则算出的数，求有多少种加数组合。

思路：

因为奇数位和偶数位互不干扰，所以我们可以把奇数位和偶数位提取出来，每个数字的可能加数组合有n+1种，因为奇数位和偶数位拆开，所以可以为0，但不能奇数位的一个加数和偶数位的同一加数同时为0，这样会使一个加数为0，所以最后结果是奇数位的组合式乘以偶数位的再-2。

#include<bits/stdc++.h>
using namespace std;
int sep(int a)
{
	int x = 0, n = 0;
	while (a)
	{
		int y = pow(10, n);
		x = (a % 10) * y + x;
		n = n + 1;
		a = a / 100;
	}
	return x;
}
int main()
{
	int t, a, n, odd, even;
	cin >> t;
	while (t--)
	{
		cin >> n;
		odd = sep(n) + 1;//取出奇数位
		even = sep(n / 10) + 1;//取出偶数位
		a = odd * even - 2;
		cout << a << endl;
	}
	return 0;
}