带分数

原文链接 枚举即可 #include<bits/stdc++.h> #define ll long long using namespace std; int s[14]={0}; int main() { ll n; scanf("%lld",&n); for(int i=1;i<=9;i++)s ......

这道题可以应用数位dp的思想： 既然根据限制条件算出符合条件的数很难，如同大海捞针，那我就直接拿可能用到的数字，按数位把它拼出来，反而还更快。 对于这道题，三个数字就是1到9全排列的三段，我们只要对每个排列，枚举分段方式即可。 #include <stdio.h> #include <algorit ......

#include<cstring>#include<cstdio>#include<iostream>#include<algorithm> using namespace std; const int N = 30; int sum,m;int num[N];bool used[N];int cn ......

1-暴力解法 思考1：暴力列举出1~9的全排列，之后再将这些数字按照一定规则相加，最后将结果与n比较。全排列好写，但相加的规则不好写，而且太暴力了，估计会超时。 /* AcWing 1209. 带分数 00.最暴力的写法 1.枚举全排列 2.枚举位数（枚举a和b，可算出c） 3.直接算出n，判断等式 ......

、、、、 代码实现 #include<bits/stdc++.h> using namespace std; long long a,b,c; int vis[10]; long long n; int ans; bool check(int a,int c) { b=n*c-a*c; if(a<= ......