技术标签: 数据结构练习
完成以下程序,并在右边空白处,对错误进行修改,并记录下程序运行结果:
1.约瑟夫问题 描述:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入:输入包含两个整数,第一个是n,第二个是m (0 < m,n <=300)。 输出:输出包含一行,即最后猴王的编号。
2.大整数加法 描述:求两个不超过200位的非负整数的和。 输入:有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出:一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
|
样例输入 12 4 样例输出 1
样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555
|
描述:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入:输入包含两个整数,第一个是n,第二个是m (0 < m,n <=300)。
输出:输出包含一行,即最后猴王的编号。
样例输入
12 4
样例输出
1
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;
struct node
{
int data;
node *next;
};
int main()
{
int n,m;
while(cin >> n >> m && n)
{
node *first;
node *p,*q;
first = new node;
first->data = 1;
first->next = first;
if(m != 1){
for(int i = n;i >= 2;i--){ //倒序插入n个数据
p = new node;
p->data = i;
p->next = first->next;
first->next = p;
}
q = first;
while(q->next != q){ //删除第'm'个元素
n = m - 1;
while(n--){
q = q->next;
}
p = q->next;
q->next = p->next;
delete p;
q = q->next;
}
cout << q->data << endl;
}
else
cout << n << endl;
while(first->next != first){ //清空链表
q = first;
first = first->next;
delete q;
}
delete first;
}
}
--------------------
作者:一只会疼人的猫
来源:CSDN
原文:https://blog.csdn.net/Strawberry_595/article/details/82939138
版权声明:本文为博主原创文章,转载请附上博文链接!
描述:求两个不超过200位的非负整数的和。
输入:有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出:一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
using namespace std;
char a[205], b[205];
int c[205], d[205];
long long sum;
int he;
int main()
{
scanf("%s %s", a + 1, b + 1);
int lena = strlen(a + 1);
int lenb = strlen(b + 1);
int MaxLen = max(lena, lenb);
he = 0;
queue <int> cc;
for(int i = 1;i <= lena;i++){
c[lena - i + 1] = a[i] - '0';
// cout << a[i];
}
//cout << endl;
for(int i = 1;i <= lenb;i++){
d[lenb - i + 1] = b[i] - '0';
// cout << b[i];
}
//cout << endl;
for(int k = 1;k <= MaxLen;k++){
he = c[k] + d[k];
if(he > 9){
c[k + 1] += (he / 10);
he = he % 10;
}
cc.push(he);
}
int e = 1;
while(!cc.empty())
{
int y = cc.front();
sum += (y * e);
e *= 10;
cc.pop();
}
cout << sum << endl;
return 0;
}
文章浏览阅读122次。还是A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24568Accepted Submission(s): 11729Problem Description读入两个小于10000的正整数A和B,计算A+B。...
文章浏览阅读419次。HEADERS:在BASIC的基础上,额外记录了请求和响应的头信息。FULL:记录所有请求和响应的明细,包括头信息、请求体、元数据。BASIC:仅记录请求的方法,URL以及响应状态码和执行时间。NONE:不记录任何日志信息,这是默认值。配置Feign日志有两种方式;方式二:java代码实现。注解中声明则代表某服务。方式一:配置文件方式。_feign 日志设置
文章浏览阅读155次。将容器管理的持久性 Bean 用于面向服务的体系结构本文将介绍如何使用 IBM WebSphere Process Server 对容器管理的持久性 (CMP) Bean的连接和持久性逻辑加以控制,使其可以存储在非关系数据库..._javax.ejb.objectnotfoundexception: no such entity!
文章浏览阅读1.5k次。基础java练习题一、递归实现跳台阶从第一级跳到第n级,有多少种跳法一次可跳一级,也可跳两级。还能跳三级import java.math.BigDecimal;import java.util.Scanner;public class Main{ public static void main(String[]args){ Scanner reader=new Scanner(System.in); while(reader.hasNext()){ _java 递归例题
文章浏览阅读1.5k次,点赞6次,收藏6次。目录1.串应用- 计算一个串的最长的真前后缀题目描述输入输出样例输入样例输出题解2.字符串替换(string)题目描述输入输出样例输入样例输出题解3.可重叠子串 (Ver. I)题目描述输入输出样例输入样例输出题解4.字符串操作(string)题目描述输入输出样例输入样例输出题解1.串应用- 计算一个串的最长的真前后缀题目描述给定一个串,如ABCDAB,则ABCDAB的真前缀有:{ A, AB,ABC, ABCD, ABCDA }ABCDAB的真后缀有:{ B, AB,DAB, CDAB, BCDAB_对存储在string数组内的所有以字符‘a’开始并以字符‘e’结尾的单词做加密处理。
文章浏览阅读68次。西安交通大学/算法设计与问题求解/树与二叉树/MOOC_算法设计与问题求解西安交通大学
文章浏览阅读1.6k次。问题:在Vue项目中出现如下错误提示:[Vue warn]: Computed property "totalPrice" was assigned to but it has no setter. (found in <Anonymous>)代码:<input v-model="totalPrice"/>原因:v-model命令,因Vue 的双向数据绑定原理 , 会自动操作 totalPrice, 对其进行set 操作而 totalPrice 作为计..._computed property "totalprice" was assigned to but it has no setter.
文章浏览阅读60次。十分暴力而简洁的解决方式:读取P和T的位置并自动生成唯一正确答案,将题给测点与之对比,不一样就给我爬!_basic 1003 case 1
文章浏览阅读422次。原标题:详解将Web项目War包部署到Tomcat服务器基本步骤详解将Web项目War包部署到Tomcat服务器基本步骤1 War包War包一般是在进行Web开发时,通常是一个网站Project下的所有源码的集合,里面包含前台HTML/CSS/JS的代码,也包含Java的代码。当开发人员在自己的开发机器上调试所有代码并通过后,为了交给测试人员测试和未来进行产品发布,都需要将开发人员的源码打包成Wa..._/opt/bosssoft/war/medical-web.war/web-inf/web.xml of module medical-web.war.
文章浏览阅读3k次,点赞3次,收藏13次。# -*- coding: utf-8 -*-# 简述:这里有四个数字,分别是:1、2、3、4#提问:能组成多少个互不相同且无重复数字的三位数?各是多少?def f(n):list=[]count=0for i in range(1,n+1):for j in range(1, n+1):for k in range(1, n+1):if i!=j and j!=k and i!=k:list.a..._python求从0到9任意组合成三位数数字不能重复并输出
文章浏览阅读1k次,点赞3次,收藏2次。<el-table-column prop="studentSex" label="性别" :formatter="sex"></el-table-column>然后就在vue的methods中写方法就OK了methods: { sex(row,index){ if(row.studentSex == 1){ return '男'; }else{ return '女'; }..._elementui table 性别
文章浏览阅读1.1k次。java文件操作之移动文件到指定的目录_java中怎么将pro.txt移动到design_mode_code根目录下