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