- 博客(23)
- 收藏
- 关注
原创 串的匹配的一些代码
int kmp(sstring S,sstring T,int pos){ int i=pos,j=1; while(i<=S.length&&j<=T.length) { if(j==0||S.ch[i]==T.ch[j]) {i++;j++;} else j=next[j]; } if(j>T.length) return i-T.length; ...
2021-11-24 11:00:10 205
原创 锐格————栈与队列
8563#include <bits/stdc++.h>using namespace std;#define Maxsize 100#define SElemtype int#define OK 1typedef struct {SElemtype *base;SElemtype *top;int stacksize;}sqstack;void init(sqstack &s){ s.base=new SElemtype[Maxsize];
2021-11-15 21:44:42 594
原创 锐格————-线性表
8559设有一个线性表存放在一个- -维数组中的前n个数组元素位置。请编写一个顺序表的程序,将这个线性表原地逆置。输出逆置前的顺序表和逆置后的顺序表。#include <bits/stdc++.h>using namespace std;#define Maxsize 1000typedef struct{ int *data; int length;}Sqlist;int Initlist(Sqlist &L){ L.data=new
2021-11-15 21:34:48 220
原创 锐格————-栈和队列
东北林业锐格————栈和队列的有关操作8563顺序入栈与出栈#include <bits/stdc++.h>using namespace std;#define Maxsize 100#define SElemtype int#define OK 1typedef struct {SElemtype *base;SElemtype *top;int stacksize;}sqstack;void init(sqstack &s){ s.base
2021-11-12 14:39:03 241
原创 东北林业作业------链表
知识点5820#include <stdio.h>#include <stdlib.h>typedef struct node { int data; struct node *next; }Lnode;int main(){Lnode *a,*b,*c,*head,*d;int a1,b1,c1,d1;scanf("%d %d %d",&a1,&b1,&c1);head=(Lnode*)malloc(size
2021-05-14 16:04:39 51
原创 malloc的使用方法
malloc函数void *malloc( size_t size );1malloc函数的功能是开辟指定字节大小的内存空间,如果开辟成功就返回该空间的首地址,如果开辟失败就返回一个NULL。传参时只需传入需要开辟的字节个数。假设我们要开辟一个可以存放10个整型的空间:#include <stdio.h>#include <stdlib.h>int main(){ int* p = (int*)malloc(10 * sizeof(int)); //因为malloc
2021-05-07 22:01:23 5401
原创 东北林业的作业
数组和字符串题目号码知识点7150字符串按ASC2码由小到大输出7090用字符串接受然后相乘7089各英文小写字母出现的次数7150#include<stdio.h>#include<stdlib.h>#include<string.h>//字符串排序void sort(char **pp,int n)//**pp等效于*p[]{ char tmp[100]; for(int i=0;i<n;i++)
2021-05-03 18:31:48 79
原创 东北林业大的作业
东北林业大的作业指针数字排序 5872数字筛选 5875数字筛选 5873字符串转换整数 5876插入数字排序 5877没事多看看#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define N 105int main(){ double array[N]; double x; int n; while(scanf("%d",&n)!=EOF) { sc
2021-05-03 17:56:41 66
原创 东北林业的锐格作业
东北林业的作业课内实验1 字符串大写变小写5807碱基配对5813数据压缩存储5810#include <stdio.h>#include <stdlib.h>#define LEN 100int main(){ int compress(char array[], int count[]); char array[LEN]; int count[LEN]; int i; int tail; //count数组的有效最末下标 wh
2021-05-03 11:40:50 148
原创 ACM day 10.0
1518给你一些扑克,每张都对应一个点数,分别对应1-13,K 就是13;J 是11;Q是12;现在想从这些扑克牌中取出一些牌,让这些牌的点数的和等于一个幸运数值P,问有多少种方案?#include <iostream>using namespace std;int n,tp,ans=0;int num=0;int a[30];int dfs(int ans,int k){ if (k==n+1) { if (ans==tp) num++;
2021-01-27 11:38:21 292
原创 ACM day 9.0
输入一个字符串,字符串由26个小写字符构成,输出字符串中出现次数最多的字符共出现了几次。多个数的最大公约数#include <bits/stdc++.h>using namespace std;long long f(long long a,long long b){return b?f(b,a%b):a;}int main(){ long long n,i,a[11]; while(cin>>n) { for(i=1;i<
2021-01-25 15:58:30 70
原创 ACM day set
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N <= 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input输入数据有多组每组有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。Output每组输出也是2行,第1行为1个.
2021-01-24 14:13:37 125
原创 ACM day 7.0
799800801802803804806问题818 819 820 821 822 805 808824825#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int jdmath(int a); int n,m; while(scanf("%d",&n)!=EOF) { m=jdmath(n);
2021-01-20 20:46:12 69
原创 ACM day 6.0
最大公约数762#include <bits/stdc++.h>using namespace std; int main(){ long long a,b; while(scanf("%lld%lld",&a,&b)!=EOF) { long long r; r=a%b; while(r) { a=b; b=r;
2021-01-19 20:51:52 200
原创 ACM day 5.0
OJ 419.OJ 411.OJ 410.OJ 422.第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢#include <bits/stdc++.h>using namespace std;int main(){ int n,i,t,a[100];while(scanf("%d",&n)!=-1){a[0]
2021-01-18 11:07:45 92
原创 ACM day 4.0
OJ.OJ.OJ.OJ.OJ.116 求**最小公倍数**#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long gcd(long long x, long long y){ if(x < y) { long long temp = x; x = y; y =
2021-01-14 15:17:26 59
原创 ACM day 3.1
OJ.113计算小于N的正整数中与N互素的数有多少个#include <bits/stdc++.h>using namespace std;int main(){int x,y,k;while(cin>>x) { y=x; k=(int)sqrt(double(x)+0.5); for(int i=2;i<=k;i++) { if(y%i==0)
2021-01-14 10:31:06 50
原创 ACM day 3.0
OJ.109栈的问题Description:程序员输入程序出现差错时,可以采取以下的补救措施:按错了一个键时,可以补按一个退格符“#”,以表示前一个字符无效;发现当前一行有错,可以按一个退行符“@”,以表示“@”与前一个换行符之间的字符全部无效。Input:输入一行字符,个数不超过 100。Output:输出一行字符,表示实际有效字符。Sample Input:sdfosif@for (ii#=1,#;i<.#=8;i+++#);Sample Output:for (i=1
2021-01-13 11:34:58 324
原创 ACM day 2.0
普普通通的题解OJ 105.`#include <bits/stdc++.h>using namespace std;int main(){int data[100],i,n,k;while(scanf("%d",&n)!=EOF){k=0;for(i=0;i<n;i++){scanf("%d",&data[i]);if(data[i]<60)k++;}cout <<k<< endl;}return 0;}`
2021-01-13 10:00:29 35
原创 ACM day 1.0
ACM第一天我还是个菜鸡林大OJ题解1.## 队列问题OJ2020寒假大一训练七(队列)添加链接描述Description假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲只能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。Input第 1 行两个正整数,表示男士人数 m 和女士人数 n,1≤m,n≤1000;第 2 行一个正整数,表示舞曲的数目 k,
2021-01-11 11:46:17 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人