蓝桥杯第一章练习题 C/C++

目录

练习1：月份天数

练习2:  ISBN码 

练习3：生日蜡烛

练习4：奖券数目

练习1：月份天数

题目链接

【问题描述】
输入年份和月份，输出该年该月共有多少天(需要考虑闰年)。

【输入格式】
输入两个整数year 和 month,表示年和月。

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

【输入样例1】     

1926 8   

【输出样例1】 

31 

【输入样例2】 

2000 2  

【输出样例2】  

29

【代码实现】

#include <stdio.h>

int leapyear(int year)//判断闰年
{
	if( year%4 == 0 && year%100 != 0 || year%400 == 0)
		return 1;
	else
		return 0;
}

int main()
{
	int year, month, day;
	scanf("%d %d", &year, &month);
	switch(month)
    {    
		case 1:
			day=31;break;
		case 3:
			day=31;break;
		case 5:
			day=31;break;
		case 7:
			day=31;break;
		case 8:
			day=31;break;
		case 10:
			day=31;break;
		case 12:
			day=31;break;
			
  	    case 4:
  	    	day=30;break;
		case 6:
			day=30;break;
		case 9:
			day=30;break;
		case 11:
			day=30;break;

        case 2:

        	if( leapyear(year) ) 

                    day=29;

            else

                day=28;

    }
	printf("%d", day);
    
	return 0;
}

练习2: ISBN码 

题目链接

【问题描述】  
       每本正式出版的图书都有一个ISBN与之对应，ISBN包括 99位数字、11位识别码和33位分隔符，其规定格式形如x-xxx-xxxxxx-x，其中，符号“-”就是分隔符(键盘上的减号)，最后一位是校验码,例如: 0-670-82162-4 就是一个标准的ISBN。ISBN的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符“-”之后的3位数字代表出版社，例如730代表清华大学出版社；第二个分隔符后的5位数字代表该书在该出版社的编号；最后一位为校验码。

校验码的计算方法如下。 
        首位数字乘以1后再加上次位数字乘以2，以此类推，用所得的结果 mod 11，所得的余数即为校验码,如果余数为1010,则校验码为大写字母 XX。例如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

【代码实现】

写复杂咯

#include <stdio.h>

int main(){
	
	char arr[15] = { 0 };
	int num[10]= { 0 };//存放数字
	scanf("%s", &arr);
	
	int i;
	int j = 0;
	
	//去掉减号，只留数字
	for( i=0; i<15; i++)
	{
		if( arr[i] == '-' )
			continue;
		else
		{
			num[j] = ( arr[i] - '0');
			j++;
		}			
	}	
	
	//计算每位校验码
	int sum = 0;  j = 1;
	for( i=0; i<9; i++)
	{		
		sum += num[i] * j;
		j++;
	}
	
	sum = sum % 11;
    if(sum == 10)  //为X的情况
    {
        if(arr[12] == 'X')
        {
            printf("Right");
            return 0;
        }
        arr[12] = 'X';
        //打印正确校验码
		for( i=0; ( arr[i] )!='\0'; i++)
			printf("%c", arr[i] );
        return 0;  //结束程序
    }

	//判断最后一位数字是否正确
	if( sum == num[9] )
		printf("Right");
	else
	{
		for( i=14; i>0; i--)
		{
			if( arr[i] != 0 )
			{
				sum = sum + 48;//数字转ASCII码值，变成字符数字
				arr[i] = sum;
				break;
			}		
		}
		//打印正确校验码
		for( i=0; ( arr[i] )!='\0'; i++)
			printf("%c", arr[i] );
	}
	
        
    return 0;
}

练习3：生日蜡烛

题目链接

【题目描述】
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

【题目分析】
运用两个for循环，第一个循环遍历某君从0到100岁的过程，第二个循环遍历某君从当前岁数i，逐年累加所吹的蜡烛数量，if判断能否符合题目要求，是则返回输出，否则从岁数(i + 1)再次循环。

【错误分析】

第一个想法就是用等差数列，a1=n，a2=n+1.....，an=n+n。后来发现结果是错的，13岁开始，但是蜡烛只有234根，只能暴力枚举了

【代码实现】

#include <iostream>
using namespace std;

int main() {
	int n = 1;
	int i, j, sum = 0;
	for (i = 1; i <= 100; i++) {
		for (j = i; j <= 100; j++) {
			sum += j;
			if (sum == 236)
			{
				cout << i;
				break;
			}
		}
		sum = 0;
	}
}

【输出结果】

26

练习4：奖券数目

题目链接

【题目描述】

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。

某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数）

【题目分析】
for循环从10000枚举到99999，写个函数判断每位数字都为4（最难是这里），由于只有5位，不用写递归了

【代码实现】

#include <iostream>
using namespace std;

int fac(int n)//判断每位数字
{
	for (int i = 0; i < 5; i++)
	{
		if (n % 10 == 4)
			return 0;
		else
			n = n / 10;
	}
	return 1;
}

int main()
{
	int num = 10000;
	int count = 0;
	for (; num < 100000; num++)
	{
		if (fac(num))
			count++;
	}
	cout << count;
}

【输出结果】

52488