- 博客(7)
- 收藏
- 关注
原创 有1-m个数,围成一圈,从第一个开始数,数到n的数退出,输出最后剩下的那个数
题目大概为有1-m个数,围成一圈,从第一个开始数,数到n的数退出,输出最后剩下的那个数。如输入m n为6 4,则,输出顺序为4 2 1 3 6 5,所以最后输出为5。其实这题想法很简单,就是用循环链表就解决了。#include#includeusing namespace std;struct node{ int data; node *next;};void Cre
2017-09-21 23:31:21 597
原创 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需
2017-09-17 20:58:35 2080
原创 输入一串正整数,输出组合后最大的数
输出结果有可能过大,要求输出字符串例如输入1 10 14 5 9,输出9514110#include#include#includeusing namespace std;int main(){ string s[100], result; int num, i = 0; do{ cin >> num; s[i] = to_string(num); +
2017-09-16 21:19:49 1514
原创 消除重复数字
这是华为2018校园招聘笔试题的第二题,我当时没有完全写出来,第二天纠结了很久才想出来,如果有更好的方法欢迎大家来交流。/*消除正整数中的重复数字,并且消除后的数是所有情况中最大的*/#include#includeusing namespace std;void Eliminate_Duplicates(long n){ string s = to_string(n); in
2017-08-26 20:21:31 684
原创 有向图(网)、无向图(网)的构造以及遍历
构造图采用的是邻接表的方法,然后采用深度和广度优先进行遍历。(博主第一次写构造方法的时候花了很久写的很冗杂,虽然也实现了,但是感觉到处都在打补丁,拼拼凑凑写出来的,后来用了一分钟重写了一个,秒通过!!!欲哭无泪啊~原因主要是因为不同的输入格式导致的,以后些其他代码的时候要慎重考虑输入的格式问题)下面贴代码!根据书上的伪代码,写出定义的结构const int MAX_VERTEX_NUM
2017-08-03 20:13:53 7826
转载 Binary String Matching
给出两个字符串A和B,字符串中只包含‘0’和‘1’。编写程序,可重复多次操作,给出B字符串中包含A字符串的次数,例如A为“11”,B为“1001110110”,则应打印为3。 #include#includeusing namespace std;int main(){ string s1,s2; int n; cin>>n; while(n--) { cin>>s1>
2017-07-29 22:27:58 177
原创 C++学习笔记小记
1、引用本身不是一个对象,因此不能定义引用的引用,也不能定义指向引用的指针,但是,可以存在对指针的引用。int i = 10;int &ri = i;int &(&rri) = ri; //错误,不能定义引用的引用int *p = &i;int *&rp = p; //&rp即为指针p的引用,加*号说明&rp是对指针的引用2、const对象必须初
2017-07-23 15:47:21 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人