qq_43193094的博客

描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出 对于每行输入...

题目链接 1 面值比c大的直接当一次 2 面值比C小的贪心求解, 先从大面值到小面值遍历,使得总和小于等于C，然后从小到到大遍历,使得总和大于等于C 参考博客 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostre...

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 4 种指令： forward x，前进x米。 back x，先向后转，然后前进x米。 left x，先向左转，然后前进x米。 right x，先向右转，然后前进x米。 现在把机器人放在坐标轴原点，起始朝向为x轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示1米。 输入格式 第一行输入一个整数n(1≤n...

题目链接 队列模拟 #include<algorithm> #include<iostream> #include<set> #include<cstring> #include<cstdio> #include<stack> #include<queue> using namespace std; int mai

题目链接 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #include <cmath> #include <vector> #include <map&