- 博客(12)
- 收藏
- 关注
原创 常用算法代码
最大公约数 scanf("%d %d",&a,&b); while(b){ t=a%b; a=b; b=t; } 最小公倍数int fun(int m,int n){ int i; for(i=1;i*m%n!=0;i++){ } return i*m;}int main(){ int m,n; cin>>m>>n; cout<<fun(m,n)<<endl; return 0
2023-01-09 16:15:23
180
原创 m个盘子放n个苹果
#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>using namespace std;int fun(int m,int n){ if(m==0||n==1){ return 1; } if(m<n){ return fun(m,m);...
2022-03-27 16:24:47
173
原创 n边形的面积
typedef long long ll;struct dian{ ll x,y;}p[200];double fun(int n){ double s; int i,j; s=0; for(i=0,j=1;i<n;i++,j++){ j=j%n;//j等于n时,调回0。 s+=p[i].x*p[j].y-p[i].y*p[j].x; } s=fabs(s*0.5);//s除以2再绝对值。 return s;} int main(){ int n; while.
2022-03-27 13:20:11
169
原创 约瑟夫环问题
第一种是速度快的方法;int main(){ int n; while(cin>>n,n!=0){ int i,k=0; for(i=1;i<=n;i++){ k=(k+3)%i; } cout<<k+1<<endl; } return 0;} 第二种算法用数组实现。int main(){ int n;///i用来记录当前轮到的人,cnt记录的是出局的人数,k用来报数,报到3的倍数就出局。 while...
2022-03-26 21:00:36
326
原创 先修课程,非拓扑方法
//输入a,b,map[a][b]=1;三层循环:j,i&&i,k-----jk;二层循环:i,j&&j,i,设置f=0;f=0就是error;int map[101][101];int main(){ int n,m; while(cin>>n>>m){ int i,j,k; memset(map,0,sizeof(map)); for(i=1;i<=m;i++){ int a,b; cin&g...
2022-03-25 13:51:40
333
原创 Extra涂颜色
int main(){ long long a[51]; a[0]=0; a[1]=3; a[2]=6; a[3]=6; for(int i=4;i<=50;i++){ a[i]=a[i-1]+a[i-2]*2; } int n; while(scanf("%d",&n)!=EOF){ printf("%lld\n",a[n]);
2022-03-22 11:45:23
286
原创 Extra 做算术(大数相减)
#include<stdio.h>#include<string.h>#include<math.h>void func(char s1[120],char s2[120],int len1,int len2){ int a[120]={0},b[120]={0};int i,j,k; j=0; for(i=len1-1;i>=0;i--){ a[j++]=s1[i]-'0'; } j=0; for(i=len2-1;i>=0...
2022-03-21 20:29:09
108
原创 字符串函数总结
本文总结学习期间经常使用的字符串函数,方便需要时进行查阅。1.puts函数(字符串输出函数)一般形式:puts(字符数组)作用:输出一个字符串(以‘\0’结束的字符序列)。2.gets函数(字符串输入函数)一般形式:gets(字符数组)作用:从终端输入一个字符串到字符数组函数。#include <stdio.h>int main(){ char s[100]; gets(s); puts(s); return 0;}...
2022-01-16 10:36:27
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人