2016蓝桥杯第三题
2016-04-09 13:38
323 查看
我用的暴力法直接做的,十分费时,但是用于只需要输出答案是够了。
#include<stdio.h> #include<math.h> int v[1020]; int cat(int x) { if(v[x]) return 1; v[x]=1; return 0; } int main() { int sum=0,i,j,k,m,n,yes,ab; for(i=0;i<10;i++) for(j=0;j<10;j++) for(k=1;k<10;k++) for(m=100;m<1000;m++) for(n=100;n<1000;n++) { for(ab=0;ab<10;ab++) v[ab]=0; yes=cat(i)+cat(j)+cat(k)+cat(m%10)+cat(m/10%10)+cat(m/100)+cat(n%10)+cat(n/10%10)+cat(n/100); if(yes==0) if((i+j*1.0/k+m*1.0/n)==10) sum++; } printf("%d",sum); return 0; }
相关文章推荐
- 如何在windows平台下编译比特币bitcoin客户端
- LeetCode 21 Merge Two Sorted Lists
- UNIX BUILD NOTES
- 快速递归算法遍历生成De Bruijn序列
- Dalvik与ART的区别:
- 新手笔记之安卓自定义title标题栏使用
- C++实现双向链表
- CDOJ 1134 男神的约会
- IGreen爱绿项目APP和智能设备 v1.0(测试版)
- 使用存储过程进行分页查询
- Java中的length、length()、size的用法
- 2016蓝桥杯第二题 依旧水题
- C#-密度较量
- ubuntu下从源码编译比特币(Bitcoin)客户端
- [置顶] WPF TreeviewItem Click 事件
- 20616蓝桥杯第一题 水题
- Android Studio常用插件
- OpenCV学习之1
- n皇后问题
- Android 异步消息处理机制 让你深入理解 Looper、Handler、Message三者关系