#include<cstdio> #include<iostream> using namespace std; int vis[10]; int a[10],ans,n; long long num(int s,int e){ long long sum = 0; for(int i=s;i<=e;i++) sum = sum*10+a[i]; return sum; } void dfs(int cur) { if(cur == 10) { //for(int i=1;i<=9;i++) printf("%d",a[i]); //printf("\n"); for(int i=1;i<=7;i++) { long long x = num(1,i); int len = (9-i)/2; //y的最短长度 for(int j=len;j<=8-i;j++) { long long y=num(i+1,i+j); long long z=num(i+j+1,9); //printf("%d = %d + %d/%d\n",n,x,y,z); if(y%z == 0 && x+y/z==n) ans++; } } return ; } for(int i=1;i<=9;i++) if(!vis[i]) { vis[i]=1; a[cur]=i; dfs(cur+1); vis[i]=0; } } int main(void) { scanf("%d",&n); dfs(1); printf("%d",ans); return 0; }
解题思路:
首先是进行全排列,然后根据全排列的结果枚举x,y,z
x的长度为1-7
y的最短长短是:(9-x的长度)/2 ,最长的长度:8-x的长度
z的长度是剩下的长度,至少为一个长度。
注意事项:
参考代码:
0.0分
0 人评分
A+B for Input-Output Practice (VI) (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:601 |
校门外的树 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1258 |
核桃的数量 (C语言代码)浏览:672 |
理财计划 (C语言代码)浏览:468 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:686 |
筛排处理 (C语言代码)浏览:789 |