博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥校内选拔赛B题(不一定正确)
阅读量:4917 次
发布时间:2019-06-11

本文共 1199 字,大约阅读时间需要 3 分钟。

由于没报名,只能靠别人发的截图来做了

我的思路:全排列,判断加号位置,判断/位置,看是否存在这个相等的

时间复杂度较高,在10e8左右

代码:

#include
#include
#include
#include
#include
using namespace std;int main(){ int n; cin>>n; int sum=0; int ans[9]={1,2,3,4,5,6,7,8,9}; for(int t=1;t<6;t++) { for(int j=t+1;j<9;j++) { long long int sum1=0; long long int sum2=0; long long int sum3=0; for(int k=0;k<=t;k++) { sum1+=ans[k]*pow(10,t-k); } for(int k=t+1;k<=j;k++) { sum2+=ans[k]*pow(10,j-k); } for(int k=j+1;k<9;k++) { sum3+=ans[k]*pow(10,8-k); } if(sum1*1.0+sum2*1.0/sum3==n) { sum++; } } } while(next_permutation(ans,ans+9)) { for(int t=0;t<6;t++) { for(int j=t+1;j<9;j++) { int sum1=0; int sum2=0; int sum3=0; for(int k=0;k<=t;k++) { sum1+=ans[k]*pow(10,t-k); } for(int k=t+1;k<=j;k++) { sum2+=ans[k]*pow(10,j-k); } for(int k=j+1;k<9;k++) { sum3+=ans[k]*pow(10,8-k); } if(sum1*1.0+sum2*1.0/sum3==n) { sum++; } } } } cout<
<

 

 

 

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781874.html

你可能感兴趣的文章
js基础之动画(三)
查看>>
win7下安装Ubuntu14.04
查看>>
ubuntu 里 navicat for mysql 过期的问题
查看>>
Leetcode(力扣) 整数反转
查看>>
SparkSteaming运行流程分析以及CheckPoint操作
查看>>
【转】Redis的各项功能解决了哪些问题?
查看>>
睡排序--利用线程sleep的时间排序
查看>>
在Release版本中如何关闭Debug版本中的log
查看>>
WPF 柱状图显示数据
查看>>
iOS 计算字符串显示宽高度
查看>>
JS上传文件、导入文件
查看>>
java 组合接口时的名字冲突
查看>>
课后作业之数组
查看>>
Laravel 引入自定义类库或第三方类库
查看>>
设计模式系列一创建型模式之(简单工厂VS工厂方法)
查看>>
严重: Exception starting filter struts2问题
查看>>
Node.js 使用angularjs取得Nodejs http服务端返回的JSON数组示例
查看>>
重装上了Fedora8自带的MySQL5.0.45,再试,告捷!!
查看>>
AI1.1-人工智能史
查看>>
Mybatis typeAliases别名
查看>>