蓝桥杯 基础练习

最新推荐文章于 2024-05-05 20:37:09 发布
最新推荐文章于 2024-05-05 20:37:09 发布
阅读量678 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42964413/article/details/104068171
版权

蓝桥杯 基础练习
闰年判断
闰年
1.年份是4的倍数而不是100的倍数
2.年份是400的倍数

#include <iostream>
using namespace std;
int IsLeapYear(int y) //判断是否位闰年
{
	return (y % 100 != 0 && y % 4 == 0) || (y % 400 == 0);
}
int main()
{
	int year = 0;
	cin >> year;
	int check = IsLeapYear(year);
	if (0 == check)
		cout << "no";
	else
		cout << "yes";
	return 0;
}

01字串
输出长度为5位的01字符串 32行

#include <iostream>
using namespace std;
int main()
{
	int array[5] = { 0 };
	for (array[0] = 0; array[0] <= 1; array[0]++)
	{
		for (array[1] = 0; array[1] <= 1; array[1]++)
		{
			for (array[2] = 0; array[2] <= 1; array[2]++)
			{
				for (array[3] = 0; array[3] <= 1; array[3]++)
				{
					for (array[4] = 0; array[4] <= 1; array[4]++)//大于1时跳出循环
					{
						cout << array[0] << array[1] << array[2] << array[3] << array[4] << endl;
					}
				}
			}
		}
	}
	return 0;
}

字母图形
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

#include <iostream>
#include<math.h>
using namespace std;
int main()
{
	int m, n;
	cin >> m >> n;
	char a[30][30];
	int linenum = 0;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			a[i][j] = 'A' + abs(linenum + j);
			cout << a[i][j];
		}
		linenum--;
		cout << endl;
	}
	return 0;
}

数列特征

#include <iostream>
using namespace std;

int main()
{
	int n, a[10000], max,min,sum=0;
	cin >> n;
	for (int i=0; i < n; i++) {
		cin >> a[i];
	}
	max = a[0];
	min = a[0];
	for (int i = 0; i <n; i++) {
		if (max < a[i]) 
			max = a[i];
		if (min > a[i]) 
			min = a[i];
		sum += a[i];
	}
	cout << max << endl << min << endl << sum << endl;
}

查找整数

#include <iostream>
using namespace std;

int main()
{
	int n, a[1000], m,b=0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cin >> m;
	for (int i = 0; i < n; i++) {
		if (m == a[i]) {
          b=i+1;
		  cout << b;
		  break;
		}	
	}
	if (b==0)
		cout << -1;
	return 0;
}

杨辉三角形

#include <iostream>
using namespace std;
int main()
{
    int a[34][34];
    int n;
    cin>>n;
    for(int i=1;i<n;i++)
        {
            a[i][0]=1;
        }
    for(int j=1;j<n;j++)
        {
            a[0][0]=1;
            a[0][j]=0;
        }
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<n;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(j>i)
            {
                cout<<" ";
            }
            else if(j<=i)
            {
            cout<<a[i][j];
            }
            if(j<i)
            {
                cout<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

特殊的数字

#include <iostream>
using namespace std;

int main()
{
	for (int i = 100; i <= 999; i++) {
		int n1 = i / 100;
		int n2 = (i % 100) / 10;
		int n3 = i % 10;
		if (n1*n1*n1 + n2 * n2*n2 + n3 * n3*n3 == i)
			cout << i<<endl;
	}
}

回文数

#include <iostream>
using namespace std;

int main()
{
	for (int i = 1000; i <=9999; i++) {
		int n1 = i / 1000;
		int n2 = (i % 1000) / 100;
		int n3 = ((i % 1000) % 100) / 10;
		int n4 = i % 10;
		if ((n1 == n4) && (n2 == n3))
			cout << i << endl;
   }
}

特殊回文数1

#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<algorithm> 
#include<sstream>
using namespace std;
int main()
{
	stringstream str;
	string s;
	int n;
	cin>>n;
	for(int i = 10000;i<100000;i++)
	{
		str<<i;
		str>>s;
		if(s[0] == s[4] && s[1] == s[3] && n == (s[0]-48+s[1]-48) * 2 + s[2]-48)
		{
			cout<<i<<endl;
		}
		str.clear();
	}
	for(int i = 100000;i<1000000;i++)
	{
		str<<i;
		str>>s;
		if(s[0] == s[5] && s[1] == s[4] && s[2] == s[3] && n == (s[0]-48+s[1]-48+ s[2]-48) * 2)
		{
			cout<<i<<endl;
		}
		str.clear();
	}
	return 0;
}

特殊回文数2

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=10000;i<100000;i++)
	{
		int a=i%10,b=i/10%10,c=i/100%10,d=i/1000%10,e=i/10000;
		if(a+b+c+d+e==n&&a==e&&b==d)
		cout<<i<<endl;
	}
	for(int i=100000;i<1000000;i++)
		{
			int a=i%10,b=i/10%10,c=i/100%10,d=i/1000%10,e=i/10000%10,f=i/100000;
			if(a+b+c+d+e+f==n&&a==f&&b==e&&c==d)
			cout<<i<<endl;
		}
	return 0;
}

十进制转十六进制

#include<iostream>
#include<stack>
using namespace std;
void sixt_to10(stack<char> S,long long n,int base);
int main(){
    long long n;
    cin>>n;
    stack<char> S;
    sixt_to10(S,n,16);
    return 0;
}
void sixt_to10(stack<char> S,long long n,int base){
	char a[]="0123456789ABCDEF";
	if(n==0){
		S.push(a[0]);
	}
	while(n>0){
		S.push(a[n%base]);
		n/=base;
	}
	while(!S.empty()){
		cout<<S.top();
		S.pop();
	}
}

十六进制转十进制

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
	string str;
	cin>>str;
	int leng=str.length();
	long long sum=0;
	for(int i=leng-1;i>=0;i--){
		if(isdigit(str[i])){
			sum+=(str[i]-'0')*pow(16,leng-1-i);
		}
		else{
			sum+=(str[i]-'A'+10)*pow(16,leng-1-i);
		}	
	}
	cout<<sum;
	return 0;
}

十六进制转八进制

#include <iostream>
#include <string>  
using namespace std;  

int main()  
{  
   int n = 0, i = 0, j = 0, temp = 0, nNum = 0;  
   char ch;  
   string strHex[10];  
   string strBin[10];  
   string strOct[10];  

   cin>>n;  
   for (i = 0; i < n; ++i)  
   {  
       cin>>strHex[i];  
   } 
   for (i = 0; i < n; ++i)  
   {  
       j = 0;  
       while (strHex[i][j])  
       {  
           switch(strHex[i][j])  
           {  
           case '0': strBin[i] += "0000"; break;  
           case '1': strBin[i] += "0001"; break;  
           case '2': strBin[i] += "0010"; break;  
           case '3': strBin[i] += "0011"; break;  
           case '4': strBin[i] += "0100"; break;  
           case '5': strBin[i] += "0101"; break;  
           case '6': strBin[i] += "0110"; break;  
           case '7': strBin[i] += "0111"; break;  
           case '8': strBin[i] += "1000"; break;  
           case '9': strBin[i] += "1001"; break;  
           case 'A': strBin[i] += "1010"; break;  
           case 'B': strBin[i] += "1011"; break;  
           case 'C': strBin[i] += "1100"; break;  
           case 'D': strBin[i] += "1101"; break;  
           case 'E': strBin[i] += "1110"; break;  
           case 'F': strBin[i] += "1111"; break;  
           default:break;  
           }  
           ++j;  
       }  
   }  
   for (i = 0; i < n; ++i)  
   {  
       j = strBin[i].size()-1;
       while (strBin[i][j] && j>=0)  
       {  
           temp = 3;  
           nNum = 0;  
           while (temp-- && j>=0)  
           {  
               if ('1' == strBin[i][j])  
               {  
                   switch(temp)  
                   {  
                   case 0: nNum += 4; break;  
                   case 1: nNum += 2; break;  
                   case 2: nNum += 1; break;  
                   default:break;  
                   }  
               }  
               --j;  
           }  
           strOct[i] += (nNum+'0');  
       }  
   }  
   for (i = 0; i < n; ++i)  
   {  
       temp = strOct[i].size()-1;  
       for (j = 0; j <= temp/2; ++j)  
       {  
           ch = strOct[i][j];  
           strOct[i][j] = strOct[i][temp-j];  
           strOct[i][temp-j] = ch;  
       }  
   }   
   for (i = 0; i < n; ++i)  
   {  
       j = 0;  
       while (strOct[i][j++] == '0'); 

       for(--j; j < strOct[i].size(); ++j)  
       {  
           cout<<strOct[i][j]-'0';  
       }   
           cout<<endl;  
   }  
   return 0;  
}

数列排序

#include<iostream>
using namespace std;
int main(){
	int n,a[200],t;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]>a[j]){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

时间转换

#include<iostream>
using namespace std;
int main(){
	int t,h=0,m=0,s=0;
	cin>>t;
	s=t%60;
	m=t/60%60;
	h=t/60/60;
	cout<<h<<":"<<m<<":"<<s;
	return 0;
}

字符串对比

#include <iostream>
#include<string>
#include <cctype>
using namespace std;

int main()
{
	string a, b;
	cin >> a >> b;

	if (a.length() == b.length()) {
		if (a== b) {
			cout << 2;	
		}
		else if (a != b) {
			int c = 0;
			for (int i = 0; i < a.length(); i++) {
				if (tolower(a[i]) == tolower(b[i])) {
					c++;
				}
			}
			if (c == a.length())
				cout << 3;
			else if(c!=a.length())
				cout << 4;
		}		
	}
	else
		cout<<1;
}

分解质因数

#include <iostream>
#include<cmath>
using namespace std;

int zs[10001];
int k;

string qys(int m) {
	if (m == 1) return "";
	for (int i = 0; i < k; i++) {
		if (m%zs[i] == 0) {
			cout << zs[i];
			if (m / zs[i] != 1) cout << "*";
			return qys(m / zs[i]);
		}
	}
}

void zhishu(int a, int b) {
	int i, j;
	k = 0;
	for (i = 2; i <= b; i++) {
		int s = sqrt(i);
		for (j = 2; j <= s; j++)
			if (i%j == 0) break;
		if (j > s) {
			zs[k] = i;
			k++;
		}
	}
}

int main()
{
	int a, b;
	cin >> a >> b;
	zhishu(a, b);
	for (int i = a; i <= b; i++) {
		cout << i << "=";
		qys(i);
		cout << endl;
	}
	return 0;
}
奇树谦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
蓝桥杯 基础练习 杨辉三角形
03-07
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　 下面给出了杨辉三角形的前4行： 　 1 　 1 1 　 ...
#include＜iostream＞ using namespace std； int mian() { int a[10]={1,2,3,4,5,6,4,7,9,10}； int m
qq_45341456的博客
07-26 3709
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
『蓝桥杯』 面对蓝桥杯的基础算法复习快速总结
Miserable_ccf的博客
05-24 870
搜索： 1.DFS(八皇后迭代) #include <bits/stdc++.h> using namespace std; int n,tot = 0; int a[20]; bool is_ok(int row){ for(int i = 1; i < row; i++){ if(a[row] == a[i] || row - a[row] == i - a[i]...
【蓝桥杯】 基础练习 阶乘计算
小二笙的博客
03-10 518
问题描述 　　 输入一个正整数nnn，输出n!n!n!的值。 　　其中n!n!n!=1∗2∗3∗…∗n1*2*3*…*n1∗2∗3∗…∗n。 算法描述 　　n!n!n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数aaa，A[0]A[0]A[0]表示aaa的个位，A[1]A[1]A[1]表示aaa的十位，依次类推。 　　将aaa乘以一个整数k变为...
蓝桥杯基础练习 阶乘计算（简单模拟）
林下的码路
01-28 3993
Link：http://lx.lanqiao.org/problem.page?gpid=T71  基础练习 阶乘计算   时间限制：1.0s   内存限制：512.0MB 问题描述 　　输入一个正整数n，输出n!的值。 　　其中n!=1*2*3*…*n。 算法描述 　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。
蓝桥杯 基础练习杨辉三角
m0_61594128的博客
12-28 347
最近在刷蓝桥杯的题，网上找了很多方法都没太看懂，在b站上看到编程居居这种解法觉得比较容易记住，写下来记录一下。 第一种解法是常规二维数组解法，注意：这里数组的定义是全局变量，数组空缺的地方会自动补0，以便巧用下标，且是long long类型，避免数据过大。第一个for循环是定义第一列及对角线上的数为1，第二个for是定义中间数据。 #include<iostream> using namespace std; long long a[35][35]; int main() { int n
蓝桥杯 基础练习 字母图形
03-07
利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
蓝桥杯 基础练习 01字串
03-07
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。
蓝桥杯基础练习7 数列特征
01-06
写在前面 本文之用途是记录本人在学习过程中所遇到的问题、总结经验，而不是教程。若能为您提供帮助我将感到万分荣幸。若您发现问题，还请指出，我将不胜感激！ 若不想看前面的解析，可以一拉到底直接看完整代码。...
蓝桥杯 基础练习 特殊回文数
03-07
123321是一个非常特殊的数，它从左边读和从右边读是一样的。 　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
leetcode16-3Sum Closest
我的程序人生
04-29 379
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
c++容器与算法概述
北风
05-01 520
简单讲述输入输出运算符重载 以及容器的简单使用及接口哦苦
【算法】高精度乘法
m0_73209194的博客
05-02 432
高精度乘法
c入门基础题（3）
梦昼初
04-26 1050
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
【算法刷题 | 贪心算法08】4.29（划分字母区间、合并区间）
踢桃的成长之路
04-29 791
4.29（划分字母区间、合并区间）
【算法】滑动窗口——长度最小的子数组
最新发布
2302_79031646的博客
05-05 361
本篇文章是用一个实例来介绍常用算法之一“滑动窗口”的相关概念，有需要借鉴即可。
学习选择排序的可视化实现（一）
weixin_40539956的博客
05-03 405
开始：从数组的第一个元素开始，假设最小（或最大）元素就是第一个元素。比较：遍历未排序的部分，找到实际的最小（或最大）元素。交换：将找到的最小（或最大）元素与未排序部分的第一个元素交换位置。重复：移动到下一个元素，重复步骤2和3，直到数组完全排序。
【算法】【贪心算法】【leetcode】870. 优势洗牌
zhaoliubao1的博客
04-30 1744
给定两个长度相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i]孙膑就教他用自己的下等马对齐王的上等马，再用自己的上等马对齐王的中等马，最后用自己的中等马对齐王的下等马，结果三局两胜，田忌赢了。把nums1当成是田忌的马，nums2当成是齐威王的马。输入：nums1 = [12,24,8,32], nums2 = [13,25,32,11]输入：nums1 = [2,7,11,15], nums2 = [1,10,4,11]
【数据结构】算法的效率（时间复杂度和空间复杂度）
HEBRE的博客
04-29 1070
一.算法的效率算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏，一般是从和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计 算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。二.时间复杂度。
蓝桥杯 基础练习（八）回文数 C语言
08-06
对于蓝桥杯基础练习中的回文数问题，以下是一个用C语言编写的解决方案： ```c #include int isPalindrome(int num) { int reversed = 0; int temp = num; while (temp != 0) { reversed = reversed * 10 + ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

奇树谦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值