第十届蓝桥杯C C++省赛研究生组（填坑中）_试题历届真题 fibonacci 数列与黄金分割【第十届(2)

最新推荐文章于 2024-07-24 18:05:10 发布

2401_84904534

最新推荐文章于 2024-07-24 18:05:10 发布

阅读量267

点赞数 3

分类专栏：程序员文章标签： go 学习面试

本文链接：https://blog.csdn.net/2401_84904534/article/details/138802420

版权

程序员专栏收录该内容

60 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
	string list="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string x="LANQIAO";
	long long sum=0;
	int y=0; //保存次方
	for(int i=x.length()-1;i>=0;i--,y++){
		int temp=list.find(x[i])+1;
		sum+=temp\*pow(26,y);
	}
	cout<<sum<<endl;
	return 0;
}

题目答案：3725573269

试题C：质数（10分）

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
	if(n<=1){
		return false;
	}
	else if(n==2){
		return true;
	}
	else{
		for(int i=2;i<n;i++){
			if(n%i==0){
				return false;
			}
		}
		return true;
	}
}
int main(){
	int count=0;
	int i=0;
	while(count!=2019){
		i++;
		if(isPrime(i)){
			count++;
		}
		
	}
	cout<<i<<endl;
}

试题D：最短路（10分）

在这里插入图片描述

试题E：RSA解密（15分）

在这里插入图片描述

import libnum
import gmpy2
e=212353
c=20190324
n=1001733993063167141
print(libnum.factorize(n))
p=1123984201
q=891234941
phi=(p-1)\*(q-1)
d=gmpy2.invert(e,phi)
print(pow(c,d,n))

题目答案：579706994112328949

这题我暂时用的是python写的，一定会把C++的补上的，用C++写确实比Python困难很多。
主要在于，大整数分解，求逆元

试题F：Fibonacci数列与黄金分割（15分）

在这里插入图片描述
先按正常逻辑写

#include<bits/stdc++.h>
using namespace std;
long long F(long long n){
	if(n==1 || n==2){
		return 1;
	}
	else{
		return F(n-1)+F(n-2);
	}
}
int main(){
	long long  n;
	cin>>n;
	cout<<fixed<<setprecision(8)<<F(n)\*1.0/F(n+1)<<endl;
	return 0;
}

在这里插入图片描述
因为当输入的n过大，递归占用内存无比大，几乎算不出来
发现只要超过一个数之后，值都一样，测试出来是20
更改代码

#include<bits/stdc++.h>
using namespace std;
long long F(long long n){
	if(n==1 || n==2){
		return 1;
	}
	else{
		return F(n-1)+F(n-2);
	}
}
int main(){
	long long  n;
	cin>>n;
	double x;
	if(n>20){
		x=F(20)\*1.0/F(21);
	}
	else{
		x=F(n)\*1.0/F(n+1);
	}
	cout<<fixed<<setprecision(8)<<x<<endl;
	return 0;
}