5.1向量
例题5.1 完数和盈数
题目链接:完数和盈数
题目描述:
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
vector<int> Enum;//存放完数
vector<int> Gnum;//存放盈数
//返回因子之和
int Sum(int n) {
int sum = 0;//存放因子
for (int i = 1; i < n; ++i) {//切记因子不能包括n自身
if (n % i == 0) {
sum = sum + i;
}
}
return sum;
}
int main() {
for (int i = 2; i <= 60; ++i) {
if (i == Sum(i)) {
//完数
Enum.push_back(i);
}else if(Sum(i) > i) {
Gnum.push_back(i);
}
}
printf("E: ");
for (unsigned int i = 0; i < Enum.size(); ++i) {
printf("%d ", Enum[i]);
}
printf("\n");
printf("G: ");
for (unsigned int i = 0; i < Gnum.size(); ++i) {
printf("%d ", Gnum[i]);
}
printf("\n");
return 0;
}
例题5.2 约瑟夫问题
题目链接:约瑟夫问题
题目描述:
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
//约瑟夫问题
//从p号小孩开始报数,从1报到m,逢m的要出队,下一个接着从1开始报数,当报到m再出去
int main () {
int n, p, m;
//将p->..->n号小孩入队
while (scanf("%d%d%d", &n, &p, &m) != EOF) {
if (n == 0 && p == 0 && m == 0) {
break;
}
queue<int> children;
//将第一轮要喊编号的孩子排好队
for (int i = p, j = 0; j < n; ++j) {//将p->..->n号小孩入队
children.push(i);
++i;
if (i > n) {
i = 1;
}
}
//开始叫号
int num = 1;
while (true) {
int cur = children.front();
children.pop();
if (num == m) {//恰好叫到m,要区分是否是最后一个出队的学生
num = 1;
if (children.empty()) {//最后一个学生出队,则直接打印并且退出循环
printf("%d ", cur);
break;
}else {
printf("%d ", cur);
}
}else {
//还没叫到号
++num;
children.push(cur);
}
}
}
return 0;
}
例题5.3 猫狗收容所
题目描述:
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
//例题5.3 猫狗收容所
struct Animal
{
int num; //猫/狗自身的编号
int seq; //被收留的次序
};
int main ()
{
queue<Animal> Dogque; //狗子序列
queue<Animal> Catque; //猫咪序列
int seq = 0;
int n;
scanf("%d", &n);
for (int i = 0; i < n; ++i)
{
int type;//表示操作是要入队还是出队(收留还是收养)
int num;//存放动物编号or收养方式
scanf("%d%d", &type, &num);
if (type == 1) //表示猫狗入队
{
if (num > 0)
{//处理狗
Animal dog;
dog.seq = seq;
dog.num = num;
Dogque.push(dog);
++seq;
}
else
{//处理猫
Animal cat;
cat.seq = seq;
cat.num = num;
Catque.push(cat);
++seq;
}
}
else
{ //表示猫狗出队,被收养
if (num == 0) //表示不区分猫狗的收养方式
{
//1.无猫无狗
if (Dogque.empty() && Catque.empty())
{
continue;//跳出本次循环体的剩余代码
}
//2.收养狗的情况
//2.a 无猫有狗
//2.b 有猫有狗但狗序号更小
else if (Catque.empty() ||
!Catque.empty() && !Dogque.empty() && Dogque.front().seq < Catque.front().seq)
{
printf("%d ", Dogque.front().num);
Dogque.pop();
}
else
{
printf("%d ", Catque.front().num);
Catque.pop();
}
}
else if (num == 1) //收养狗
{
if (Dogque.empty())
{
continue;
}
printf("%d ", Dogque.front().num);
Dogque.pop();
}
else
{//收养猫
if (Catque.empty())
{
continue;
}
printf("%d ", Catque.front().num);
Catque.pop();
}
}
}
printf("\n");
return 0;
}
注意:重点在于怎么实现猫狗之间的次序,需要声明一个结构体,其中包含seq参数用于区分猫狗之间的次序,以满足需求。
还有就是随机收养时几种情况要区分好,确定好收养狗的所有情况,从而直接else就可以是收养猫了。还有就是continue和break的区别要弄清楚。
例题 5.4 Zero-complexity Transposition
题目描述:
输入:n表示要输入的数字个数,并且依次入栈
输出:全部出栈
//例题5.4 Zero-complexity Transposition
//输入:n表示要输入的数字个数,并且依次入栈
//输出:全部出栈
//#include <stack>
//#include <cstdio>
//using namespace std;
//
//int main()
//{
// stack<int> myStack;
// int n;
// while (scanf("%d", &n) != EOF) {
// for (int i = 0; i < n; ++i) {
// int cur;
// scanf("%d", &cur);
// myStack.push(cur);
// }
// while (!myStack.empty()) {
// printf("%d ",myStack.top());
// myStack.pop();
// }
// }
// return 0;
//}