RhordL-CSDN博客

原创蓝桥杯打卡 Sine之舞

Sine之舞思路找规律的题目#include<bits/stdc++.h>using namespace std;int n;string A(int x) { string temp; if(x==1) { temp="sin(1)"; return temp; } temp="sin(1"; for(int i=2; i<=x; i++) { if(i%2==0) { temp+="-sin("; temp+=i-0+'0'; } e

2022-03-23 20:31:18 317

原创蓝桥杯打卡 2n皇后

2n皇后思路类似于八皇后问题，我们还是一行一行去搜索，只不过八皇后只需放置一种棋子，此题在放完一种棋子后我们可以回到第一行开始第二轮放置。//c==1表示现在放置的是第一种棋子，c==2表示现在放置的是第二个棋子void dfs(int h, int c) { if(h==n+1&&c==2) { ans++; return ; } if(h==n+1) { dfs(1,c+1); } for(int i=1; i<=n; i++) { if(!vi

2022-03-23 20:01:50 539

原创蓝桥杯打卡回形取数

回形取数思路：题目的意思相当简单，就是给你一个m x n矩阵，让你回形输出就可以了，那从s[1][1]开始输出，有四种运动趋势，第一圈肯定是先向下再右再上再左，然后循环开始第二圈所以我们用两个数组dx[d] ,dy[d]来表示我们的运动趋势，当碰到边界或者下一坐标已经被访问，我们就该改变我们的运动趋势，即dx[d+1],dy[d+1].#include<bits/stdc++.h>using namespace std;int s[205][205];int f[205][205]

2022-03-08 20:35:18 136

原创蓝桥杯打卡 Huffuman树

基础练习 Huffuman树## 思路题目要求每次把最小的两个数相加，然后留下他们的和，如何找到那两个最小的数，就是运用自带的sort()函数，每次进行排序。#include<bits/stdc++.h>using namespace std;int n;int ans=0;int a[105];int main(){ cin>>n; int sum=0; for(int i=1;i<=n;i++) { cin>>a[i]; } f

2022-03-07 21:12:36 306

原创蓝桥杯训练字符串对比

字符串对比题目如上图，先判断长度，如长度相等再判断是否区分大小写完全相等，若不完全相等则不区分大小写比较。#include<iostream>using namespace std;string s1;string s2;int main(){ cin>>s1>>s2; if(s1.length()!=s2.length()) { cout<<1; return 0; } int i; for( i=0;i

2022-02-22 11:16:17 500

原创蓝桥杯打卡高精度加法

高精度加法基础练习高精度加法时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个

2022-01-25 16:48:57 120

原创两种多项式算法和运行时间比较

数据结构学习笔记题目如上图所示。第一种算法：按照多项式定义，计算一项加上一项int f1(int n,double a[],double x){ int i; double p=a[0]; for(i=1;i<=n;i++){ p+=a[i]*pow(x,i); } return p;}第二种算法：运用结合律，将多项式形式改变一下代码如下：int f2(int n,double a[],double x){ int i; double p=a[n]; for

2022-01-25 11:17:55 848

原创蓝桥杯打卡报时助手

报时助手思路：简单的模拟，对于小时和分钟分开考虑#include<bits/stdc++.h>using namespace std;int h,m;string t[]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen

2022-01-24 17:31:19 372

原创 FJ的字符串

FJ的字符串蓝桥杯打卡思路：显然每次输出的都是回文串且每个字符串都由上一级字符串加一个新字符加上一级字符串构成，即f(n)=f(n-1)+新字符（‘a’+n-1）+f(n-1)；所以选择采用递归函数的方式编写代码#include<bits/stdc++.h>using namespace std;int n;string s;string f(int a) { if(a==1) { return "A"; } char ch='A'+a-1; string s=f

2022-01-24 16:23:56 749

qq_51960429的博客