Belous的博客

约瑟夫问题是个有名的问题：m个人围成一圈，从第一个开始报数，第n个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 简单的方法是用数组做一个模拟，一遍一遍的扫过数组，每经过n个没死的人，数组赋值1表示死亡，直至死亡数等于m，输出最后的人编号。#include<stdio.h> int array[100...

题目地址 AcWing98分形之城 题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。 对于任意等级的城市，我...