简单枚举（算法竞赛入门经典）

原题：

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰为数字0~9的一个排列，2<=n<=79.

AC代码：

 1 #include<iostream>
 2 using namespace std;
 3 bool test(int i,int j);
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     int k=1234;
 9     while(k<=98765)//首先数字要小于98675
10     {
11         int m=k*n;
12         if(m<=98675)
13         {
14            if(test(m,k))
15         {
16             if(k<10000)
17             cout<<m<<'/'<<'0'<<k<<'='<<n<<endl;
18             else
19             cout<<m<<'/'<<k<<'='<<n<<endl;
20
21         }
22         }
23
24         k++;
25     }
26 }
27 bool test(int i,int j)
28 {
29     int c[10]={0};
30     int t,s=0;
31     while(i)
32     {
33         t=i%10;
34         i/=10;
35         c[s++]=t;
36     }
37     while(j)
38     {
39         t=j%10;
40         j/=10;
41         c[s++]=t;
42     }
43     for(int d=0;d<10;d++)
44     for(int l=d+1;l<10;l++)
45     if(c[d]==c[l]) return false ;
46     return true;
47 }

转载于:https://www.cnblogs.com/khbcsu/p/3865384.html

简单枚举（算法竞赛入门经典）相关推荐

算法竞赛入门经典（第二版）第三章习题
声明:作者水平有限,只是会基础C语言的小菜,C++还未入门.作者仅根据算法竞赛入门经典(第二版)书上第三章习题所述题意而编写,并未严格按照原题的输入输出编写,代码仅经过个人测试(OJ网站太慢了).代码 ...
《算法竞赛入门经典——训练指南》第一章相关内容
#<算法竞赛入门经典--训练指南>第一章相关内容希望各位大牛能指导! 红色为已经做了的...黄色背景是还有不懂地方,希望在年前能刷完第一章啊.... 更新版.google上貌似又加了ex ...
《算法竞赛入门经典（第二版）》pdf
下载地址:网盘下载内容简介 · · · · · · <算法竞赛入门经典(第2版)>是一本算法竞赛的入门与提高教材,把C/C++语言.算法和解题有机地结合在一起,淡化理论,注重学习方法和 ...
《算法竞赛入门经典(第2版)》
<算法竞赛入门经典(第2版)> 基本信息作者: 刘汝佳丛书名: 算法艺术与信息学竞赛出版社:清华大学出版社 ISBN:9787302356288 上架时间:2014-6-5 出版日期 ...
蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记2
算法竞赛入门经典(第2版)学习笔记2 第二章循环结构程序设计 2.1 for循环 2.2 while 循环和do-while 循环 2.3 循环的代价 2.4 算法竞赛中的输入输出框架 2.5 注解 ...
《算法竞赛入门经典训练指南》pdf
下载地址:网盘下载基本介绍编辑内容简介 <算法竞赛入门经典:训练指南>题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点. ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
#《算法竞赛入门经典》勘误
转自http://code.google.com/p/aoapc-book/wiki/BeginningAlgorithmContestsErrata #<算法竞赛入门经典>勘误关于勘误 ...
算法竞赛入门经典——训练指南
<算法竞赛入门经典--训练指南> 基本信息作者: 刘汝佳陈锋 [作译者介绍] 丛书名: 算法艺术与信息学竞赛出版社:清华大学出版社 ISBN:9787302291077 上架时间:2 ...

简单枚举（算法竞赛入门经典）

简单枚举（算法竞赛入门经典）相关推荐

最新文章

热门文章