【蓝桥杯真题分类解析（C/C++版 软件类）第1章 蓝桥杯基础知识】1.9练习题（上）

---

一、月份天数

1.题目描述

输入年份和月份，输出该年该月共有多少天（需要考虑闰年）。

输入格式：
输入两个整数year和month，表示年和月。

输出格式：
一个整数，表示该年该月的天数。

输入样例1

1926 8

输出样例1

31

输入样例2

2000 2

输出样例2

29

2.参考程序

代码如下（示例）：

#include <iostream>

const int months[2][13]={
	{0,31,28,31,30,31,30,31,31,30,31,30,31 
	},
	{0,31,29,31,30,31,30,31,31,30,31,30,31 
	 } 
};


bool leap(int year){
	return (year%4==0&&year%100!=0||year%400==0);
} 

using namespace std;

int main(){
	int year,month;
	cin>>year>>month;
	cout<<months[leap(year)][month];
	return 0;
} 

---

二、ISBN码

1.题目描述

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是校验码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为校验码。

校验码的计算方法如下。

首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的校验码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+„„+2×9=158，然后取158 mod 11的结果4作为校验码。

你的任务是编写程序判断输入的ISBN号码中校验码是否正确，如果正确，则仅输出“Right”；如果错误，则输出正确的ISBN号码。

输入格式：
一个字符序列，表示一本书的ISBN（保证输入符合ISBN的格式要求）。

输出格式：
一行，假如输入的ISBN的校验码正确，那么输出“Right”，否则按照规定的格式输出正确的ISBN（包括分隔符“-”）。

输入样例1

0-670-82162-4

输出样例1

Right

输入样例2

0-670-82162-0

输出样例2

0-670-82162-4

2.参考程序

代码如下（示例）：

#include <iostream>

char ISBN[13];

using namespace std;

int main(){
	for(int i=0;i<=12;i++){
		ISBN[i]=getchar();
	}
	int num=((ISBN[0]-'0')+(ISBN[2]-'0')*2+(ISBN[3]-'0')*3+(ISBN[4]-'0')*4+(ISBN[6]-'0')*5+(ISBN[7]-'0')*6+(ISBN[8]-'0')*7+(ISBN[9]-'0')*8+(ISBN[10]-'0')*9)%11;
	if(num==(ISBN[12]-'0')){
		cout<<"Right";
	}
	else{
		for(int i=0;i<=11;i++){
			cout<<ISBN[i];
		}
		cout<<num;
	}
	return 0;
}

注意将字符转换为数字再进行计算。

---

三、分解质因数

1.题目描述

求出区间[a,b]中所有整数的质因数分解，统计一共有多少种不同的分法。

输入格式：
输入两个整数a和b。

输出格式：
输出一行，一个整数，代表区间内质因数分解方法之和。

输入样例

6 10

输出样例

10

样例说明

6的质因数分别为2和3，一共有两个。7的质因数只有7，只有1个。8的质因数有2、2、2，一共有3个。9的质因数有3、3，一共有两个。10的质因数有2和5，一共有两个。所以答案为2+1+3+2+2=10。

2.参考程序

代码如下（示例）：

#include <iostream>
#include <math.h>

int n[10000];

int getnum(int num){
	for(int i=2;i<=sqrt(num);i++){
		if(num%i==0){
			return num/i;
		}
	}
	return num;
}

using namespace std;

int main(){
	int a,b;
	int index=0;
	int sum=0;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		int num=i;
		while(getnum(num)!=num){
			n[index++]=num/getnum(num);
			num=getnum(num);
		}
		n[index++]=num;
	}
	for(int i=0;i<index;i++){
		sum+=n[i];
	}
	cout<<index;
	return 0;
}

---