#include iostream#include listusing namespace std;int main int n; cin n; listint lst; forint i = 1; i = n; i++ 初始化编号 lstpush_backi; aut
这段代码实现了约瑟夫问题的求解,输入一个正整数n,表示有n个人围成一圈报数,每次报到1的人出列,求最后剩下的人的编号。
具体实现方法是将n个人的编号依次加入一个list中,然后从第一个人开始报数,每次报到1的人出列,直到最后只剩下一个人。使用迭代器实现循环报数和出列操作。最后输出剩余人的编号即为解。
原文地址: http://www.cveoy.top/t/topic/hpPa 著作权归作者所有。请勿转载和采集!