【蓝桥杯考前突击】第十一届蓝桥杯省赛模拟C/C++ 几道简单题

本文链接：https://blog.csdn.net/kieson_uabc/article/details/109081860

本文探讨了无向连通图的最少边数问题，给出了解决方案，即至少需要2018条边。同时，涉及到了计算机存储中12.5MB对应的字节数，以及如何通过凯撒密码进行字符串加密。此外，还讨论了如何找出1到n范围内的反倍数。内容涵盖离散数学、计算机存储和加密算法。

摘要由CSDN通过智能技术生成

一个包含有2019个结点的无向连通图，最少包含多少条边？

这个学过离散的一看就知道是2018
可以这样想
要形成一个无向连通图
那每个点至少得过一次吧
没问题吧
哈哈哈哈哈
相信自己
我可以

在计算机存储中，12.5MB是多少字节？

13,107,200
请打开你电脑的计算器
哈哈哈哈哈哈哈

将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
请问，总共能排列如多少个不同的单词。

高中的排列组合问题
A77/A22=2520

给定一个单词，请使用凯撒密码将这个单词加密。
凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。
例如，lanqiao会变成odqtldr。

#include<iostream>
#include<cstring> 
using namespace std;
char a[105];
int main(){
	cin>>a;
	int lena=strlen(a);
	for(int i=0;i<lena;i++){
		if(a[i]=='x'){
			a[i]='a';
		}else if(a[i]=='y'){
			a[i]='b';
		}else if(a[i]=='z'){
			a[i]='c';
		}else{
			a[i]=a[i]+3;
		}
		cout<<a[i];
	}
	cout<<endl;
	return 0;
}

给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a,b,c;
	scanf("%d %d %d",&a,&b,&c);
	int count=0;
	for(int i=1;i<=n;i++){
		if(i%a!=0&&i%b!=0&&i%c!=0){
			count++;
		}
	}
	printf("%d\n",count);
	return 0;
}