【思特奇杯】编程之星初赛

第十一届蓝桥杯大赛软件类省赛第二场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进行处理,非常感谢!

上一篇 2022年1月21日
下一篇 2022年1月21日

相关推荐