算法竞赛入门经典第二版 2-6排列

用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。提示：不必太动脑筋。

原理是遍历所有数字再进行筛选，优点是简单容易实现，缺点是程序计算的时间较长。

#include <stdio.h>
#define A 100
#define B 999
//题目：输出[1,9]其中三位组成的三位数，abc,def,ghi,每个数字恰好使用一次,并且要求abc:def:ghi=1:2:3。 int main(void)
{int i,j,k,n,m,boo_l=1;                                  //数1，数2，数3，用于循环赋值，用于循环赋值//boo_l用来假定每一个数都是满足条件的，在往后的判断中，不符合条件的数只要改变的boo_l的值就很容易让程序知道这个数符不符合条件 int count[10][2];                                     //用于计算[0,9]出现的次数  for(i=A;i<=B;i++)                                     //有三个数字，所有三个循环                         for(j=A;j<=B;j++)for(k=A;k<=B;k++){     for(n=0;n<=9;n++){                        //初始化计数器，用来筛选带有重复数字的数 count[n][1]=n;                       //比较对象                count[n][2]=0;                       //计数器 }if(2*i == j && 3*j==2*k && 3*i == k){     //判断条件1 for(m=0;m<=9;m++){                     //用于统计i中[0,9]出现的次数 if(i/100==count[m][1])count[m][2]++;if(j/100==count[m][1])count[m][2]++;if(k/100==count[m][1])count[m][2]++;}for(m=0;m<=9;m++){                     //同上 if(i/10%10==count[m][1])count[m][2]++;if(j/10%10==count[m][1])count[m][2]++;if(k/10%10==count[m][1])count[m][2]++;}for(m=0;m<=9;m++){                     //同上 if(i%100%10==count[m][1])count[m][2]++;if(j%100%10==count[m][1])count[m][2]++;if(k%100%10==count[m][1])count[m][2]++;}for(m=0;m<=9;m++){                    //判断并排除带有重复数字的数 if(count[m][2]>1){boo_l=0;break;}    }if(boo_l){                           //输出满足条件的数字 printf("boo_l=%d %d %d %d\n",boo_l,i,j,k);}boo_l=1;                              //重置boo_l的数值 }}  return 0;
}

反思：过程中用了数组，按照正常的章节进度，这个问题可以不使用数组解决，在输出符合条件的数字上浪费了过多的调试时间，没有很好的理解嵌套循环的原理已经其中语句的执行方式。

算法竞赛入门经典第二版 2-6排列相关推荐

补学图论算法:算法竞赛入门经典(第二版)第十一章:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11? ...
UVA-12171 雕塑题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版这道题目在<算法竞赛入门经典第二版>书中标注了星号,也是第一道出现星号的 ...
算法竞赛入门经典第二版课后习题答案第二章
算法竞赛入门经典第二版课后习题答案第二章习题2-1水仙花数输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...
UVA-814 邮件传输代理的交互题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码 #include<iostream> #include< ...
UVA-1598 交易所题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码有意思的一个题目.书上说这是一个不错的优先队列练习题,但实际上它其实是一个 ...
算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础习题（12/14）
文章目录说明习题习6-1 UVA 673 平衡的括号习6-2 UVA 712 S - 树习6-3 UVA 536 二叉树重建习6-4 UVA 439 骑士的移动习6-5 UVA 1600 ...
算法竞赛入门经典第二版：循环结构程序设计实例与习题
实例: 1.阶乘之和输入n,计算S= 1!+2!+3!+-+n!的末六位. 分析:两个循环,里面循环用于计算不同数的阶乘,外面一个循环用于将所有阶乘相加,核心算法 "for(int i=1 ...
算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking，World Finals)(解法二)
本着清晰明了易懂可以水两篇的理念,笔者将这道题分两次发布.这是第二种解法. 第一种解法传送门→解法一+提交网址因为解法1中有详细关于题目和输入输出格式等的介绍,这里就不过多赘述了. 分析: 一些初 ...
算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)（World Finals 1993）
乍一看是一个大水题,但World Finals这两个词标示着老子世界决赛真题虽然题目很水但是数据就能卡死你.整整搞了五个小时,期间经历过崩溃(花了这么多时间搞一道大水题,还没AC),但好在坚持下来了, ...
算法竞赛入门经典(第二版) | 例题4-3 救济金发放 (UVa133,The Dole Queue)
提目(提交)链接→UVa-133 百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析: 最开始的固有思维是循环就用循环链表,其实完全可以把它看成一个大一点的周期类型题(一个大周 ...

算法竞赛入门经典第二版 2-6排列

算法竞赛入门经典第二版 2-6排列相关推荐

最新文章

热门文章