- 博客(12)
- 收藏
- 关注
RSS订阅原创 常用算法代码
最大公约数 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
220
原创 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
194
原创 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
205
原创 约瑟夫环问题
第一种是速度快的方法；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
337
原创 先修课程，非拓扑方法
//输入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
369
原创 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
306
原创 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
140
原创 字符串函数总结
本文总结学习期间经常使用的字符串函数，方便需要时进行查阅。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
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人