给定n，求满足 （1）三个数之和等于n （2）三个数的数位之和等于n的数位之和 的三元组个数

题目

思路：

(1)考虑n为个位数时，相当于求n个相同的小球放进三个不同盒子有多少种方案，为

(n + 2) * (n + 1) / 2，即C(n + 2, 2)

(2)n为整十的数时，n只能拆成整十的数相加，否则数位和会比n的数位和大，于是转化为情况（1）

(3)n为整百数，同（2）

综上，答案为n的各数位分别拆分的方案数 相乘

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
	int n, i, j;
	cin >> n;
	int res = 1;
	while(n){
		int r = n % 10;
		res = res * (r + 2) * (r + 1) / 2;
		n /= 10;
	}
	cout << res << '\n';
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--){
		solve();
	}
	return 0;
}