基本算法的设计与实现(枚举、递归)
Aubye
一个有的时候很懒的博主...
展开
-
基本算法的设计与实现-逛超市
有两个超市,优购和超市发。每次去优购的人有20%下次仍然去优购,其余的80%去超市发;每次去超市发的人有40%下次仍然去超市发,其余60%去优购。若已知第一次去两个超市的人数,求第n次去优购和超市发的人数。 中间计算时可不用取整,只有在最后计算第n次的人数时向下取整。 输入 两行,第一行为n,一个正整数,表示去两个超市的次数; 第二行包含2个正整数,依次为第一次去优购和去超市发的人数,用空格隔开; 1≤n≤1000。 输出 一行,第n次去优购和去超市发的人数,向下取整,中间用一个空格隔开。 在这里主要应.原创 2021-01-05 18:18:40 · 238 阅读 · 2 评论 -
基本算法的设计与实现-史莱姆通话
题目描述 有n只史莱姆在数轴上站成一列,距离小于等于K的两只史莱姆之间可以相互通话。请问有多少对史莱姆之间能通话? 输入 两行,第一行,两个整数n和K,其中n<=500; 第二行,一个长度为n的递增整数序列,每个整数表示某只史莱姆的坐标,各整数之间用一个空格分隔。 输出 一行,一个整数,表示能通话的史莱姆对数。 主要知识点 主要应用了枚举法,i是从i到len(a),到len(a)-1也是可以的,因为最后一个元素后面没有可比的 j的范围是从i+1到len(a),从i+1开始的原因是不要让元素自身进行.原创 2021-01-05 17:47:50 · 306 阅读 · 0 评论