- 博客(21)
- 收藏
- 关注
RSS订阅原创 进制转换
/*将P进制数x转为十进制数y*/int y=0,product=1,x,P; while(x!=0){ y = y + (x%10)*product; x = x/10; product = product*P; }/*将十进制数y转为Q进制数z*/ int z[40],num=0,y,Q; do{ z[num++]=y%Q;//num自增，跳出循环时已经自增1 y = y/Q;
2021-03-23 10:21:55
83
原创 牛客网 简单计算器
题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入描述:测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出描述:对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。示例1输入1 + 24 + 2 * 5 - 7 / 110输出3.0013.36#include<iostream>#inclu
2021-03-23 10:09:26
322
原创 括号匹配问题
#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include <vector>#include<queue>#include<stack>using namespace std;stack<char> myStack;int main(){ string str; while(cin&
2021-03-23 09:31:53
118
原创 猫狗收容所（队列）
猫狗收容所#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include <vector>#include<queue>using namespace std;struct Animals{ int number;//本身编号 int order;//进入次序 Animals(){} Anima
2021-03-22 22:11:20
144
原创 向量操作= =
int myArray[] = {1,2,3,4,5}; vector<int> myVector(myArray,myArray+5); int n = myVector.size(); myVector.pop_back(); myVector.push_back(6); myVector.insert(myVector.begin()+1,9); myVector.insert(myVector.begin(),myArray,myArray
2021-03-22 20:51:12
63
原创 子串计算
（某个题解的好方法，不是自己写的，还写不出来= =）题目描述给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入描述:输入包含多行，每行一个字符串。输出描述:对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。示例1输入10101输出0 201 21 310 2101 2#include <stdio.h>#include <string.h>#include <algorithm
2021-03-22 15:13:56
1521
原创 牛客网小白鼠排队（结构体排序）
#include<iostream>#include<cstdio>#include<algorithm>#include<string>using namespace std;const int MAXN = 1000+10;struct Mice{ int weight; string color;};Mice m[MAXN];bool comp(Mice x,Mice y){ if(x.weight>
2021-03-22 14:16:08
92
原创 KMP算法
#include <iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<string>#include<stdio.h>#include<cstring>using namespace std;//KMP算法const int MAXN = 100;int nextTable[MAXN];void GetNex
2021-03-20 15:28:00
54
原创 查找方法大杂烩
#include <iostream>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;const int MAXN = 1000+10;const int RANGE = 1e6;int a[MAXN];int b[MAXN];bool hashTable[RANGE];//散列查找bool LinearSearch(int n,int t
2021-03-20 09:29:32
45
原创 查找
#include <iostream>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;const int MAXN = 1000+10;int a[MAXN];int b[MAXN];int main(){ int n; scanf("%d",&n); for(int i = 0;i < n; i
2021-03-19 23:55:37
50
原创 求乱序数列中的第k大元素
#include <iostream>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;const int MAXN = 1000+10;int arr[MAXN];int Partition(int left,int right){ int random = left + rand() % (right - left + 1); s
2021-03-19 23:39:35
83
原创 快速排序
#include <iostream>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;const int MAXN = 1000+10;int arr[MAXN];int Partition(int left,int right){ int random = left + rand() % (right - left + 1); s
2021-03-19 23:26:23
46
原创 北大oj1804
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include <stdio.h>using namespace std;const int MAXN = 1000+10;int temp[MAXN];int arr[MAXN];int number;//逆序数个数//整合void Combine(int left,int mid
2021-03-14 16:05:30
77
原创 归并排序
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include <stdio.h>using namespace std;const int MAXN = 1e6;const int RANGE = 5e5;int temp[MAXN];int arr[MAXN];//整合void Combine(int left,int mid
2021-03-14 15:34:27
44
原创 杭电1425（unsolved）
#include#include#include#include#include <stdio.h>using namespace std;const int MAXN = 1e6;const int RANGE = 5e5;int number[MAXN];int arr[MAXN];//计数排序int main(){int n,m;while(scanf("%d%d",&n,&m)!= EOF){memset(number,0,sizeof(num
2021-03-14 15:03:55
64
原创 成绩排序
题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。示例1输入31 902 873 92输出2 871 903 92#include<bits/stdc++.h> //万能头
2021-03-13 10:38:53
261
原创 数字键盘
题目描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。输入描述:一个长度不大于100的字符串，其中只有手机按键上有的小写字母输出
2021-03-13 10:08:51
49
原创 打印日期
题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入描述:输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出描述:可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。示例1输入2000 32000 312000 402000 602000 612001 60输出2000-01-032000-01-312000-02-092000-02-292000-03-0120
2021-03-12 23:46:21
71
原创 打印题杭电2074
Sample Input11 B A5 @ WSample OutputAAAAAAAAAABBBBBBBBBAABAAAAAAABAABABBBBBABAABABAAABABAABABABABABAABABAAABABAABABBBBBABAABAAAAAAABAABBBBBBBBBAAAAAAAAAA@@@@WWW@@W@W@@WWW@@@@#include<iostream>#include<cstdio>using namespac
2021-03-12 22:18:02
280
原创 准备机试Day1
逆序数（例如1234的逆序数是4321）int Reverse(int number){ int reverseNumber = 0; while(number!=0){ reverseNumber *=10; reverseNumber += number%10; number /=10; } return reverseNumber;}
2021-03-12 20:12:54
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人