- 博客(9)
- 收藏
- 关注
RSS订阅转载 约瑟夫环问题
有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。结构中有两个成员，其一为指向下一个人的指针，以构成环形的链；约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。
2024-03-23 00:32:17
45
原创 试题 算法训练 筛选号码
算法训练 筛选号码 问题描述有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。问最后留下的是原来第几号的那位。
2024-03-22 20:49:28
371
1
原创 连续正整数的和 C++
在数学中，连续整数和的公式为：sum=n*（n+1）/2,即首项加末项的和乘以项数除以2.我们可以根据求和的这一特质来解决这道题。定义两个变量i（首项）和j（末项），我们容易知道i，j均小于n/2；因此可以使用两个否循环，均从1开始，上界均为n/2；当（i+j）*（j-i+1）=2*n的时候即为满足条件，此时输出首项和末项。78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
2024-03-17 20:49:22
427
1
原创 【C++】出租车计价
本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。
2024-03-17 20:36:37
740
1
原创 蓝桥杯 #算法提高 最长单词
思路:通过getline（）函数获取行字符串，然后将行字符串存入数组，每个单词或字符占用1内存空间。将数组首个字符的长度定为最长字符，然后通过遍历数组，计算每个内存中字符的长度，如果比初始最长长度大，则将其替换，直至循环结束，输出最长字符（单词）。输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。编写一个函数，输入一行字符，将此字符串中最长的单词输出。
2024-03-15 00:52:39
362
原创 PTA上换硬币问题
#include <stdio.h>int main(){ int x,a,b,c,total,count=0; scanf("%d",&x); for(a=x/5;a>0;a--) for(b=(x-5*a)/2;b>0;b--) for(c=x-5*a-2*b;c>0;c--) if(5*a+2*b+c==x){
2022-11-30 01:58:47
378
2
原创 c语言 判断一个数是否为奇数
#include<stdio.h>int main(){ int i; scanf("%d",&i); if(i%2==0) printf("i不为奇数"); else printf("i为奇数"); return 0;}
2022-11-13 23:15:52
697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人