CCF-训练50题-NO.13-数码管
来源:互联网 发布:现在淘宝要怎么做 编辑:程序博客网 时间:2024/05/21 01:51
一、问题描述
液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如 7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。
二、问题分析
可以联想到我们离散数学课堂上学到的无相关系矩阵,7->3是允许的,则(7,3)(3,7)的值就是1,而7->2是不允许的,则(7,2)(2,7)的值就是0。以此类推写出一个10*10的关系矩阵。这样在判断相邻的数字的时候直接最为坐标进行比较就可以了。
三、算法分析
算法的核心是写出10*10的矩阵
录入数字找到相应的坐标,如果是1,则说明可以这么变换,如果是0则说明不可以这样的变换。返回相应的数字,这里进行判断,如果返回的是0则立刻输出NO并且停止循环,如果是1,则返回数字进行累加,达到数组长度的,就是符合要求,输出YES。同时也可以定义一个指标变量,当指标变量不是数组长度的时候就是NO
四、详细设计(从算法到程序)
(一)定义关系矩阵
int st[10][10]={1,1,0,0,0,0,0,1,1,0, 1,1,0,1,1,0,0,1,1,1, 0,0,1,0,0,0,1,0,1,0, 0,1,0,1,0,0,0,1,1,1, 0,1,0,0,1,0,0,0,1,1, 0,0,0,0,0,1,1,0,1,1, 0,0,1,0,0,1,1,0,1,0, 1,1,0,1,0,0,0,1,1,1, 1,1,1,1,1,1,1,1,1,1, 0,1,0,1,1,1,0,1,1,1};int main(){ string str[100]; int point=0; while (1){ int a[10]; int p=0; cin>>a[0];
(二)输入10个数,第一个数单独输入以便判断录入结束。
if (a[0]==-1) break; for (int j=1;j<10;j++) cin>>a[j]; for (int i=0;i<9;i++){
(三)对输入的数字组合进行改造,变成原数组的坐标。比对数组里面的元素是1还是0。
if (st[a[i]][a[i+1]]==1) { p++; } }
(四)比对结果存入字符串数组
if (p==9) str[point]="YES"; else str[point]="NO"; point++; } for (int k=0;k<point;k++) cout<<str[k]<<endl; return 0;}
五、调试与测试
每次比较前后两个数字的时候对应的坐标应该是那两个数各自都减1(数组下标是从0开始的)这样处理不妨在录入数组的时候就寄予相应的计算。最后还要注意循环的数量。是从第一个循环到倒数第二个。这样子处理才会方便。
六、分析与总结
这道题体现了转换思维的重要性。如果没有联系到离散当中的关系矩阵就要进行很多种情况额条件假设,而这些假设将会大大增加代码的冗杂度,同时也大大降低了效率。于是这类有限结果,有限条件的题目,我们可以在main函数外面进行全部的条件假设,没举出所有的情况,这样就可以更好更快的解题了。
- CCF-训练50题-NO.13-数码管
- CCF-训练50题-NO.5-画图
- CCF-训练50题-NO.1-数塔问题
- CCF-训练50题-NO.2-图像旋转问题
- CCF-训练50题-NO.3-数字排序问题
- CCF-训练50题-NO.4-相邻数对问题
- CCF-训练50题-NO.6-字符串匹配问题
- CCF-训练50题-NO.7-日历问题
- CCF-训练50题-NO.8-生理周期
- CCF-训练50题-NO.9-约瑟夫问题
- CCF-训练50题-NO.10-恺撒Caesar密码
- CCF-训练50题-NO.11-身份证校验
- CCF-训练50题-NO.12-多项式加法
- CCF-训练50题-NO.14-字母排列
- CCF-训练50题-NO.15-选美比赛
- CCF-训练50题-NO.16-字符串数字置换
- CCF-训练50题-NO.17-写出来吧
- CCF-训练50题-NO.18-成绩大排队
- C和指针之函数递归实现把amount表示的值转换为单词形式written_amount(unsigned int amount,char *buffer)
- linux自动安装php7.2.0脚本
- 双网卡配置不同路由实现内外网同时访问
- 51Nod-1054-最长等差数列
- 好烦啊,你一点都不在乎
- CCF-训练50题-NO.13-数码管
- ZUFEOJ 2445 数字旋转【DP】
- CCF-训练50题-NO.14-字母排列
- Android MVVM架构模式(一)
- 向量简介
- CCF-训练50题-NO.15-选美比赛
- html5的基本结构
- CCF-训练50题-NO.16-字符串数字置换
- CCF-训练50题-NO.17-写出来吧