水牛不喝水 - 个人主页动态 - 牛客网

发布(10) 评论刷题收藏

2022-02-21 20:46

武威职业学院后端工程师

题解 | #最长公共子串#

相等且是首字母的时候最长子串为1，其他情况为+1 /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 * * C语言声明定义全局变量请加上static，防止重复定义 */ char* LCS(char* str1, char* str2) { int l1 = strlen(str1); int l2 = strlen(str2); if (l1 == 0 || l2 == 0) { return NULL...

0 点赞评论收藏

分享

2022-01-15 09:57

武威职业学院后端工程师

题解 | #求int型正整数在内存中存储时1的个数#

看完题目手底下不用停可以写完的一道题，舒服了 #include<stdio.h> int main(){ int n,sum=0; scanf("%d",&n); while(n){ if(n%2==1) sum++; n=n/2; } printf("%d\n",sum); return 0; }

0 点赞评论收藏

分享

2022-01-13 19:36

已编辑

武威职业学院后端工程师

题解 | #字符串排序#

#include<stdio.h> #include<string.h> int main(){ char str[1024][128]; char tmp[128],tmp1[128]; int i,j,k,l,l1,m,n,s,t; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%s",str[i]); } for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++){ l=strlen(str[i]); l1=strlen(str[j]); k=l<l1?l...

0 点赞评论收藏

分享

2022-01-13 11:04

武威职业学院后端工程师

题解 | #句子逆序#

#include<stdio.h> #include<string.h> int main(){ char str[1024]; char str1[1025]; int i,j,l,k; gets(str); l=strlen(str); for(i=0;i<l;i++){ k=0; for(;str[l-i-1]!=' '&&i<l;i++){ str1[k++]=str[l-i-1]; } for(j=0;j<k;j++){ printf("%c",str1[k-j-1]); } printf(" "); } return 0; ...

0 点赞评论收藏

分享

2022-01-01 12:26

武威职业学院后端工程师

题解 | #合并表记录#

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ int i,j,n,s,t,u,tmp1,tmp2; int a[501][5]; int b[501][5]; while(cin>>n){ memset(a,0,sizeof(a)); s=0; for(i=0;i<n;i++){ scanf("%d %d",&tmp1,&tmp2); t=0; f...

0 点赞评论收藏

分享

2022-01-01 00:57

武威职业学院后端工程师

题解 | #取近似值#

#include<stdio.h> #include<math.h> #include<string.h> int main(){ float n; scanf("%f",&n); int a=n/1; if(n-a>=0.5) a=a+1; printf("%d\n",a); return 0; }

0 点赞评论收藏

分享

2021-12-31 22:03

武威职业学院后端工程师

题解 | #质数因子#

#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ int i,j,n,t; while(cin>>n){ for(i=2;i<=sqrt(n);i++){ t=0; if(n%i==0){ for(j=2;j<=sqrt(i);j++){ if(i%j==0){ t=1; break; } } if(t==0){ pr...

0 点赞评论收藏

分享

2021-12-31 17:16

武威职业学院后端工程师

题解 | #进制转换#

思路：数字1的ASCII码是49，字母A的ASCII码是65，转换为数字即可。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int power(int t){     int sum=1;     while(t--){     &nb...

0 点赞评论收藏

分享

2021-12-31 14:33

武威职业学院后端工程师

题解 | #HJ4 字符串分隔#

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ char s[101]; int i,n=0,t=0; while(cin>>s){ n=0; t=0; for(i=0;i<strlen(s);i++){ if(n%8==0&&t==1){ cout<<endl; n=0; } t=1; cout<<s[i]; n++; } ...

0 点赞评论收藏

分享

2021-12-31 11:55

武威职业学院后端工程师

题解 | HJ3:C#明明的随机数#

思路:1.输入数据；2.删除重复数据；3.用快速排序重新排列。 #include<stdio.h> #include<string.h> void swap(int *a, int x, int y){ int tmp=a[y]; a[y]=a[x]; a[x]=tmp; } void sort(int *a, int left, int right){ if(left>=right){ return ; } int i=left; int j=right; int key=a[left]; while(i<j){ while(i<j &&am...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务