一、月份天数
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;
}
|