
蓝桥杯
fuel030
详细代码关注置顶文章github自取
展开
-
方格分割(刷题赛)
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int vis[10][10];int ans = 0;int dir[4][2]={ {0,1},{0,-1},{1,0},{-1,0}};void dfs(int x,int y){ if(x==0||y==0||x==6||y==6){ ans++;转载 2022-01-17 10:36:04 · 242 阅读 · 0 评论 -
拦截导弹,贪心+二分的nlogn做法
#include <iostream>#include <cstring>#include <algorithm>#include <functional>using namespace std;int n = 1, a[100005], nup[10005], up[10005], len = 1, cnt = 1;int main(){ while((scanf("%d",&a[n])!=EOF))n++; nup[原创 2022-01-15 12:38:24 · 254 阅读 · 0 评论 -
蓝桥杯算法训练VIP-瓷砖铺放 (C++代码)
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int res(int num){ if(num == 1){ return 1; } if(num == 2){ return 2; } return res(num-1)+res(num-2);}int main(){ in原创 2022-01-14 19:18:25 · 559 阅读 · 0 评论 -
算法训练 集合运算
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int lena,lenb,a[1050],b[1050];void union_set(int a[],int b[],int lena,int lenb){ int tmp[2050],cnt=0; for (int i = 0; i < lena; i ++ ){原创 2022-01-14 14:16:27 · 198 阅读 · 0 评论 -
基础练习 Huffuman树
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int huffmanTree(int a[],int n){ int sum = 0; //printf("n=%d\n",n); for (int i = 0; i < n - 1; i ++ ){//每次取最小两位相加,减小数组长度 sort(a+i,a+n);原创 2022-01-12 16:47:22 · 98 阅读 · 0 评论 -
基础练习 高精度加法
#include <iostream>#include <cstring>#include <algorithm>using namespace std;string BigNumAdd(string,int ,string,int);int main(){ string a,b; //scanf("%s%s", &a, &b); cin>>a>>b; if(a.size() < b原创 2022-01-12 11:03:49 · 90 阅读 · 0 评论 -
基础练习 阶乘计算
#include<stdio.h>int A[10010];int main(){ int n,count=1,f,temp; A[0]=1; scanf("%d",&n); for(int i=1;i<=n;i++) { f=0; //记录进位数 for(int j=0;j<count;j++) //每一位数乘i { te原创 2022-01-11 22:25:21 · 141 阅读 · 0 评论 -
基础练习 Sine之舞
#include <iostream>#include <cstring>#include <algorithm>using namespace std;void An(int n){ for (int i = 0; i < n; i ++ ){ printf("sin(%d",i+1); if(i%2 == 0 && i!= n-1){ printf("-");原创 2022-01-11 13:54:28 · 77 阅读 · 0 评论 -
基础练习 分解质因数
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <complex>using namespace std;int fun(int n){ int m ; m = (int)sqrt(n); int i; for(i = 2; i <= m; i++){ if(n %转载 2022-01-09 11:22:36 · 83 阅读 · 0 评论 -
基础练习 字符串对比
基础练习 字符串对比问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但原创 2022-01-09 10:19:14 · 171 阅读 · 0 评论 -
基础练习 时间转换
问题描述给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。 输入格式 输入只有一行,是一个整数t(0<=t<=86399)。输出格式 输出只有一行,是以“<H>:<M>:<S>”的格式原创 2022-01-08 21:20:01 · 390 阅读 · 0 评论 -
[递归]母牛的故事
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。#include<stdio.h>int cow(int n ){ if(原创 2021-12-19 14:10:29 · 205 阅读 · 0 评论 -
字符逆序[easy]
题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。#include<stdio.h>int main(){ char a[100]; int i = 0; while(scanf("%c", &a[i])!=EOF&&a[i]!='\n')i++; while(i>0){ printf("%c",a[--i]); } return 0;}注原创 2021-12-19 11:28:54 · 253 阅读 · 0 评论