准备笔试的哈士奇很坦荡 - 个人主页动态 - 牛客网

发布(25) 评论刷题

2023-03-24 19:57

厦门大学算法工程师

题解 | #八皇后#

#include <stdio.h> #include <string.h> int q[9][9]={0}; int ans=0; char que[93][9]; int t[9]={0}; int Place(int i,int n){ for(int j=1;j<n;j++){ if(t[j]==i) return 0; } for(int j=1;j<n;j++){ if((t[j]-j)==(i-n)||(t[j]+j)==(n+i)) return 0; ...

0 点赞评论收藏

分享

2023-03-24 10:28

厦门大学算法工程师

题解 | #神奇的口袋#

#include <stdio.h> int visited[21]={0}; int ans=0; int n; void DFS(int *a,int i,int V){ if(i>=n){ return; } //visited[i]=1; if(V==a[i]){ ans++; //return ; //V-=a[i]; /*for(int j=0;j<n;j++){ if(!visited[j]){ ...

0 点赞评论收藏

分享

2023-03-22 16:39

厦门大学算法工程师

题解 | #二叉树#

#include <stdio.h> int ans=0; void sum(int m,int n){ if(m>n){ return ; } if(m<=n){ ans++; } if(2*m<=n){ sum(2*m,n); } if(2*m+1<=n){ sum(2*m+1,n); } } int main() { int m,n; while(scanf("%d %d",&m,&n)!=EOF){ ...

0 点赞评论收藏

分享

2023-03-22 16:25

厦门大学算法工程师

题解 | #Fibonacci#

#include <stdio.h> int main() { int a[1007]={0}; int n; scanf("%d",&n); a[0]=0; a[1]=1; for(int i=2;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[n]); }

0 点赞评论收藏

分享

2023-03-21 21:13

厦门大学算法工程师

题解 | #全排列#

#include <stdio.h> #include <string.h> void change(char *s,int a,int b,int l){ char t; t=s[a]; s[a]=s[b]; s[b]=t; for(int i=a+1;i<l-1;i++){ for(int j=i+1;j<l;j++){ if(s[i]>s[j]) { t=s[i]; s[i]=s[...

0 点赞评论收藏

分享

2023-03-20 21:34

厦门大学算法工程师

题解 | #n的阶乘#

#include <stdio.h> int main() { int n; long ans; ans=1; scanf("%d",&n); for(int i=1;i<=n;i++){ ans=ans*i; } printf("%ld\n",ans); }

0 点赞评论收藏

分享

2023-03-20 21:17

厦门大学算法工程师

题解 | #鸡兔同笼#

#include <stdio.h> int main() { int a,t; int max,min; while(scanf("%d",&a)!=EOF){ t=a; max=0;min=0; if(a%2!=0){ printf("0 0\n"); continue; } min+=t/4; t=t%4; min+=t/2; printf("%d %d\n",min,a/2)...

0 点赞评论收藏

分享

2023-03-20 21:04

厦门大学算法工程师

题解 | #Prime Number#

#include <stdio.h> int main() { int n,a[100007]={0}; int i=0; int j,flag; while (scanf("%d",&n)!=EOF) { //scanf("%d",&n); if(n==1){ printf("2\n"); break; } a[0]=2; i=1; j=3; flag=1; while(i...

0 点赞评论收藏

分享

2023-03-20 20:52

厦门大学算法工程师

题解 | #最大公约数#辗转相处

#include <stdio.h> int main() { int a,b,t; scanf("%d %d",&a,&b); if(a==b){ printf("%d\n",a); } if(a<b){ t=a; a=b; b=t; } while(1){ t=b; a=a%b; //printf("(%d)\n",b); if(a==0){ printf("%d\...

0 点赞评论收藏

分享

2023-03-20 20:40

厦门大学算法工程师

题解 | #素数判定#

#include <stdio.h> #include <math.h> int main() { int n; scanf("%d",&n); if(n<=1){ printf("no\n"); return 0; } for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ printf("no\n"); return 0; } } printf("yes\n");...

0 点赞评论收藏

分享

2023-03-19 21:32

厦门大学算法工程师

题解 | #最简真分数#

#include <stdio.h> int Is(int a,int b){ int t; if(a==b){ return 0; } if(a>b){ t=a; a=b; b=t; } while (a!=1&&a!=0) { b=b%a; t=a; a=b; b=t; } return a; } int main() { int n; int ans=0; ...

0 点赞评论收藏

分享

2023-03-16 16:46

厦门大学算法工程师

题解 | #二进制数#

#include <stdio.h> int main() { int x; char ans[10007]={'\0'}; int i=0; while (scanf("%d",&x)!=EOF) { i=0; while(x!=0){ ans[i]=(x%2)+'0'; x/=2; i++; } for(int j=i-1;j>=0;j--){ printf("%c",ans[j]...

0 点赞评论收藏

分享

2023-03-15 20:33

厦门大学算法工程师

#include <stdio.h> int main() { int n; int a[10001]; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=n-1;i>=0;i--){ printf("%d ",a[i]); } }

0 点赞评论收藏

分享

2023-03-15 20:08

厦门大学算法工程师

题解 | #完数VS盈数#

#include <math.h> #include <stdio.h> int num(int n){ int a=0; for(int i=1;i<n;i++){ if(n%i==0){ a+=i; } } //printf("%d:%d ",n,a); if(a==n){ return 0;//完数 } if(a>n){ return 1;//盈数 } else{ return ...

0 点赞评论收藏

分享

2023-03-15 17:41

厦门大学算法工程师

题解 | #浮点数加法#

#include <stdio.h> #include<string.h> int main() { char a[10007],b[10007],sum[100007]={'\0'}; int i=0,j=0; int ia,ib; int la,lb; int flag=0; int is=0; scanf("%s\n%s",a,b); la=strlen(a); lb=strlen(b); for(i=0;a[i]!='.';i++); for(j=0;b[j]!='.';j+...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务