1. 循环链表（约瑟夫问题）

https://github.com/BodhiXing/Data_Structure

2. Have Fun with Numbers

https://pta.patest.cn/pta/test/17/exam/4/question/263

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4
 5
 6 int main() {
 7     int a[10],b[10],buffer[21];
 8     char input[21];
 9     int i,j,len;
10     int t,carry=0;
11
12     memset(a,0,sizeof(a));
13     memset(b,0,sizeof(b));
14
15     cin>>input;
16     len = strlen(input);
17     //buffer中的数逆序
18     for(j=0,i=len-1; i>=0; i--,j++) {
19         buffer[j] = input[i]-'0';
20         a[buffer[j]]++;        //记录每个数出现的个数
21     }
22
23     //数乘以2
24     carry=0;
25     for(i=0; i<len; i++) {
26         t =  buffer[i]*2;
27         buffer[i] = (t+carry)%10;
28         b[buffer[i]]++;
29         carry =  (t+carry)/10;
30     }
31
32
33     for(j=0;j<10;j++){
34         if(a[j] != b[j])
35             break;
36     }
37
38     if(carry>0)
39     {
40         buffer[i]=carry;
41     }
42     else
43         i--;
44     if(j<10) {
45         cout<<"No"<<endl;
46         for(; i>=0; i--)
47             cout<<buffer[i];
48     } else {
49         cout<<"Yes"<<endl;
50         for(; i>=0; i--)
51             cout<<buffer[i];
52     }
53
54     return 0;
55 }

转载于:https://www.cnblogs.com/boyiliushui/p/6129034.html

Have Fun with Numbers及循环链表（约瑟夫问题）相关推荐

链表基础操作 / 循环链表约瑟夫环/STL链表基本操作
链表的基础操作程序功能输入几就把几调到数最前面程序步骤: 1.插入函数 2.初始化函数 3.删除节点 4.把排列展示出来程序注意不同函数的指针不同头指针定义为全局变量代码实现截图 # ...
Algorithms_基础数据结构(04)_线性表之链表_单向循环链表约瑟夫环问题
文章目录大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法约瑟夫问题结构分析大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法 tip:单向链表约瑟夫问题 N个人围成一圈, ...
c语言循环链表约瑟夫问题的时间复杂度,用单向循环链表解决约瑟夫问题算法优劣性分析.doc...
用单向循环链表解决约瑟夫问题算法优劣性分析用单向循环链表解决约瑟夫问题算法优劣性分析摘要: 首先由简单问题引入约瑟夫问题,然后用单向循环链表解决约瑟夫问题,最后对模拟方法及数学方法的优劣性进行分析 ...
循环链表(约瑟夫环)的建立及C语言实现
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列: ...
循环链表--约瑟夫问题
n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者. 请输出最后一个人的编号. Inp ...
循环链表-约瑟夫问题-猴子选大王
总时间限制(Time limit): 1000ms 内存限制(Memory limit): 65536kB 描述(Description) 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第 ...
循环链表——约瑟夫环问题
老样子,先创建好结构体 typedef int datatype;typedef struct Node {union{datatype data; //节点数据域int len; //长度};str ...
使用qsort对不连续的内存数据排序_数据结构教程_v20201121
数据结构入门 1. 什么是数据结构 2. 数据结构有哪些,常用数据结构详解 3. 数据的逻辑结构和存储结构(物理结构)详解 4. 数据结构和算法的关系和区别 5. 数据结 ...
数据结构更新中...
数据结构数据结构 = 结构定义 + 结构操作顺序表插入删除扩容 #include<stdio.h> #include <stdlib.h> #include < ...
数据结构——链表（Linked List）
数据结构--链表(Linked List) 目录数据结构--链表(Linked List) 一.链表的概念二.单向链表 2.1单链表节点的尾部添加 2.2单链表节点的自动排序添加 2.3单链表节点 ...

Have Fun with Numbers及循环链表（约瑟夫问题）

1. 循环链表（约瑟夫问题）

2. Have Fun with Numbers

Have Fun with Numbers及循环链表（约瑟夫问题）相关推荐

最新文章

热门文章