第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组
试题A 门牌制作
答案为624
循环取余确定2的数目,代码如下
试题B 既约分数
最大公约数gcd(a,b)=gcd(b,a%b) ,运用辗转相除法并进行递归操作,代码如下
答案为2481215
试题C 蛇形填数
直接观察规律,数学手算。
要求第20行第20列,直接找对角线的规律,1,5,13,25…….可以看出对角线相邻两项的差形成等差数列,a1为4,d等于4,要求第20个对角线上的数,应该是1加上等差数列的前19项和,所以Sn=4*19+19*18*4/2=760,加上对角线首位1,答案为761
试题D 跑步锻炼
答案为8879
代码及思路如下
试题E 七段码
从一个二维的数组深搜变成一个无向图,代码如下
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!