第十一届蓝桥杯校内赛/校内选拔赛(2020蓝桥杯校选4-c)部分解题思路

一、问题描述

一个数被称为质数（或素数）是指除开1和它本身两个约数外，没有其他的约数。
在不超过10000的数中，一共有多少个质数?

1229

二、问题描述

1200000有多少个约数（只计算正约数）。

96

三、问题描述 

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

1800

 四、问题描述 

一个包含有2019个结点的二叉树，最少有多少层？
注意当一棵二叉树只有一个结点时为一层。

10

五、问题描述 

给定一个单词，请使用凯撒密码将这个单词加密。
凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，...，w变为z，x变为a，y变为b，z变为c。
例如，lanqiao会变成odqtldr。
输入格式：
　　输入一行，包含一个单词，单词中只包含小写英文字母。
输出格式：
　　输出一行，表示加密后的密文。
样例输入：
lanqiao
样例输出：
odqtldr
评测用例规模与约定：
　　对于所有评测用例，单词中的字母个数不超过100。

#include<stdio.h>
int main(){
	char arr[100];
	scanf("%s",&arr);
	char *key="defghijklmnopqrstuvwxyzabc";
	int i;
	for(i=0;arr[i]!='\0';i++){
		arr[i]=key[(int)arr[i]-'a'];
	}
	printf("%s",&arr);
	return 0;
}

六、问题描述 

小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。
请问在整数 1 至 n 中，洁净数有多少个？
输入格式：
　　输入的第一行包含一个整数 n。
输出格式：
　　输出一行包含一个整数，表示答案。
样例输入：
30
样例输出：
18
评测用例规模与约定：
　　对于 40% 的评测用例，1 <= n <= 10000。
　　对于 80% 的评测用例