第七届蓝桥杯大赛个人赛省赛(软件类)B组
Posted 让自己不再小小的
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第七届蓝桥杯大赛个人赛省赛(软件类)B组相关的知识,希望对你有一定的参考价值。
3.凑算式
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
这道有点坑吧,尤其对于我这种看题不仔细的,看到题是想着"/"这个运算是整数的,啪啪敲了代码一算两万多,想着也没毛病,可是答案说是29,找了半天看样例时发现了这里取商的值是小数......
#include <iostream> #include <stdlib.h> #include <string.h> #include <math.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int vis[100]; int a[100], cnt; void DFS(int t) { if(t==9) { int f=1; for(int i=0; i<=8; i++) { if(a[i]==0) f=0; } if(f==1&&fabs((1.0*a[0]+1.0*a[1]/a[2]+1.0*(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]))-10)<1e-10) { cnt++; } return; } for(int i=1; i<=9; i++) { if(!vis[i]) { a[t]=i; vis[i]=1; DFS(t+1); vis[i]=0; a[t]=0; } } } int main(int argc, char** argv) { cnt=0; for(int i=1; i<=9; i++) { memset(vis, 0, sizeof(vis)); memset(a, 0, sizeof(a)); vis[i]=1; a[0]=i; DFS(1); } printf("%d\\n", cnt); return 0; }
以上是关于第七届蓝桥杯大赛个人赛省赛(软件类)B组的主要内容,如果未能解决你的问题,请参考以下文章
算法笔记_123:蓝桥杯第七届省赛(Java语言B组部分习题)试题解答
蓝桥日记③2016第七届省赛(软件类)JavaA组✿答案解析
第六届蓝桥杯大赛个人赛省赛java b组试题 三羊献瑞怎么解