博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2014 蓝桥杯 阶梯报告(含代码 详细讲解)
阅读量:6171 次
发布时间:2019-06-21

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

第一次参加这样的比赛,结果由于粗心,错掉好几道,便有了写一篇解题报告的想法!

/*标题:啤酒和饮料    啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。    我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。    注意:答案是一个整数。请通过浏览器提交答案。    不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。*/

代码: 答案为 11

#include
#include
int main(){ int bear , drink ; for(bear=1 ;bear<50 ;bear++) { for(drink=bear+1 ;drink<50 ;drink++) { if(bear*23+drink*19==823) { printf("%d\n",bear); goto loop ; } } } loop: system("pause"); return 0;}

 

2

/*标题:切面条    一根高筋拉面,中间切一刀,可以得到2根面条。    如果先对折1次,中间切一刀,可以得到3根面条。    如果连续对折2次,中间切一刀,可以得到5根面条。    那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。*/

 0 ---->2 

  1----> 3

  2----->5

  3---->9

f(n)=f(n-1)*2 -1;

很容易得到 1025 ; 而我却糊里糊涂的将0当做一来数,得到513 喵了个咪!...

3

/*标题:李白打酒    话说大诗人李白,一生好饮。幸好他从不开车。    一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:    无事街上走,提壶去打酒。    逢店加一倍,遇花喝一斗。    这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。     请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。    注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。*/

采用dfs,很easy 的搞掉,由于不了解那个编译器所以这里被一个小bug,虐得很惨!

代码:

#include
#include
int cnt;void dfs(int mul,int sub ,int val,bool tag){ if(!tag&&mul==0&&sub==1&&val==1) { cnt++; return ; } if(mul>=0&&val<=sub&&val>0) { if(tag&&mul>0&&sub>=val*2) { dfs(mul-1,sub,val*2,1); /*
*/ dfs(mul-1,sub,val*2,0); /*
*/ } if(!tag&&sub>=val) { dfs(mul,sub-1,val-1,1); /*
*/ dfs(mul,sub-1,val-1,0); /*
*/ } }}int main(){ cnt=0; dfs(5,10,2,1); dfs(5,10,2,0); printf("%d\n",cnt); return 0;}

 

结果为 14

 4 :

/*标题:史丰收速算    史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!    速算的核心基础是:1位数乘以多位数的乘法。    其中,乘以7是最复杂的,就以它为例。    因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1    同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n    下面的程序模拟了史丰收速算法中乘以7的运算过程。    乘以 7 的个位规律是:偶数乘以2,奇数乘以2再加5,都只取个位。    乘以 7 的进位规律是:    满 142857... 进1,    满 285714... 进2,    满 428571... 进3,    满 571428... 进4,    满 714285... 进5,    满 857142... 进6    请分析程序流程,填写划线部分缺少的代码。*/

代码:

#include
#include
//计算个位 int ge_wei(int a){ if(a % 2 == 0) return (a * 2) % 10; else return (a * 2 + 5) % 10; }//计算进位 int jin_wei(char* p){ char* level[] = { "142857", "285714", "428571", "571428", "714285", "857142" }; char buf[7]; buf[6] = '\0'; strncpy(buf,p,6); int i; for(i=5; i>=0; i--){ int r = strcmp(level[i], buf); if(r<0) return i+1; while(r==0){ p += 6; strncpy(buf,p,6); r = strcmp(level[i], buf); if(r<0) return i+1; if(r>0) return i; // ______________________________; //填空 } } return 0;}//多位数乘以7void f(char* s) { int head = jin_wei(s); if(head > 0) printf("%d", head); char* p = s; while(*p){ int a = (*p-'0'); int x = (ge_wei(a) + jin_wei(p+1)) % 10; printf("%d",x); p++; } printf("\n");}int main(){ f("428571428571"); f("34553834937543"); return 0;}

但是当时脑袋不知道这么搞的,没有看到 有返回值 果断的写了个  if(r>0) break;  妈蛋,想死的心都有了!

5:

/*标题:打印图形    小明在X星球的城堡中发现了如下图形和文字:rank=3   *   * *  *   *  * * * *rank=5               *                                                                    * *                                                                  *   *                                                                * * * *                                                              *       *                                                            * *     * *                                                          *   *   *   *                                                        * * * * * * * *                                                      *               *                                                    * *             * *                                                  *   *           *   *                                                * * * *         * * * *                                              *       *       *       *    * *     * *     * *     * *   *   *   *   *   *   *   *   * * * * * * * * * * * * * * * * *  ran=6                               *                                                                    * *                                                                  *   *                                                                * * * *                                                              *       *                                                            * *     * *                                                          *   *   *   *                                                        * * * * * * * *                                                      *               *                                                    * *             * *                                                  *   *           *   *                                                * * * *         * * * *                                              *       *       *       *                                            * *     * *     * *     * *                                          *   *   *   *   *   *   *   *                                        * * * * * * * * * * * * * * * *                                      *                               *                                    * *                             * *                                  *   *                           *   *                                * * * *                         * * * *                              *       *                       *       *                            * *     * *                     * *     * *                          *   *   *   *                   *   *   *   *                        * * * * * * * *                 * * * * * * * *                      *               *               *               *                    * *             * *             * *             * *                  *   *           *   *           *   *           *   *                * * * *         * * * *         * * * *         * * * *              *       *       *       *       *       *       *       *            * *     * *     * *     * *     * *     * *     * *     * *          *   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *        * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *                                                                                 小明开动脑筋,编写了如下的程序,实现该图形的打印。*/

分之就可以了!...简单

代码:

#include
#include
#define N 70void f(char a[][N], int rank, int row, int col){ if(rank==1){ a[row][col] = '*'; return; } int w = 1; int i; for(i=0; i

6:

/*标题:奇怪的分式    上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:    1/4 乘以 8/5     小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)    老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!    对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?    请写出所有不同算式的个数(包括题中举例的)。    显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。    但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。*/

代码:这种题,可以dfs,当时就是dfs,现在给个简单的暴力搜索吧!

1  /*  b/a * c/d=(b*10+c)/(a*10+d) 2      ==> bc/ad = (b*10+c)/(a*10+d) 3      ==> bc*(a*10+d) = (b*10+c)*ad 4       5   */ 6 #include
7 #include
8 int main() 9 {10 int a,b,c,d,cnt=0; 11 for(a=1;a<10 ;a++)12 {13 for(b=1 ;b<10 ; b++)14 {15 if(a!=b)16 {17 for(c=1;c<10 ;c++)18 {19 for(d=1 ; d<10 ;d++)20 {21 if(c!=d&& b*c*(a*10+d) == (b*10+c)*a*d)22 {23 cnt++;24 }25 }26 }27 }28 29 }30 }31 printf("cnt=%d\n",cnt);32 return 0;33 }

答案为 14

7:

 

/*标题:六角填数    如图【1.png】所示六角形中,填入1~12的数字。    使得每条直线上的数字之和都相同。    图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。*/

代码: 暴力搜索就可以了!

代码:不妨设置 * 为起点 a,b,c,d,e,f,g,h,i ;  且两两不等即可.....  

 

#include
#include
int A[12]={
2,4,5,6,7,9,10,11,12};int main(){ int a,b,c,d,e,f,g,h,i;for(a=0; a<9;a++){ for(b=0;b<9 ;b++) { if(a!=b) { for(c=0;c<9 ;c++) { if(c!=a&&c!=b) { for(d=0 ;d<9 ;d++) { if(d!=a&&d!=b&&d!=c) { for(e=0;e<9;e++) { if(e!=a&&e!=b&&e!=c&&e!=d) { for(f=0;f<9;f++) { if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e) { for(g=0;g<9;g++) { if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f) { for(h=0;h<9;h++) { if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g) { for(i=0;i<9;i++) { if(i!=a&&i!=b&&i!=c&&i!=d&&i!=h&&i!=e&&i!=f&&i!=g) { if((A[a]+A[b]+11)==(8+A[f]+A[e]+A[g]) &&(A[a]+A[b]+11)==(A[g]+A[d]+A[c]+3) &&(A[a]+A[b]+11)==(A[i]+A[b]+A[c]+A[h] ) &&(A[a]+A[b]+11)==(1+A[f]+A[a]+A[i]) &&(A[a]+A[b]+11)==(1+A[e]+A[d]+A[h])) { printf("a= %d\n",a); return 0; } } } } } } } } } } } } } } } } } }return 0; }

答案为 A[a]=10 -->sb 的写了个7 妈蛋呀!

8:

暂且写这么多吧!,...

转载地址:http://cmvba.baihongyu.com/

你可能感兴趣的文章
LOJ#2720 你的名字
查看>>
TexturePacker 如何使用自带的加密功能及在cocos2dx中的使用
查看>>
typeof,constructor,hasOwnProperty,instanceof ,isPrototypeOf等名词解释
查看>>
漫谈可视化Prefuse(五)---一款属于我自己的可视化工具
查看>>
3.7
查看>>
kafka基础
查看>>
[非技术]滑雪恐怖故事
查看>>
Java Web整合开发(81)
查看>>
Java数据结构与算法(6) - ch05循环链表(First Last List)
查看>>
scanf,cin,printf,cout,putchar效率比较
查看>>
wireshark 实用过滤表达式(针对ip、协议、端口、长度和内容) 实例介绍(转)...
查看>>
Android Button事件
查看>>
Badboy录制
查看>>
遇到ANR问题的处理步骤
查看>>
一个执念重度患者的自白
查看>>
第一部分 Python如何运行
查看>>
PRML读书笔记(一)第一章:多项式曲线拟合
查看>>
vue给input file绑定函数获取当前上传的对象
查看>>
VS 一些配置设置
查看>>
数据类型的简单使用和运算符
查看>>