2015年第六届C/C++ B组省赛真题
1.奖券数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
请提交该数字(一个整数),不要写任何多余的内容或说明性文字。
题解:
方法一:用暴力5层循环实现。每一层循环的数字不能等于4就行。
(推荐)方法二:利于高中所学的排列组合解决:
对于最高位:只能为1,2,3,5,6,7,8,9共8种。
对于千,百,十,个位:只能为0,1,2,3,5,6,7,8,9共9种。
所以总共有89999=52488;
2.星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。
有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。
请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19
请严格按照格式书写。不能出现其它文字或符号。
题解:
判断年份是否为润平年。所以简洁做法:21+31+365+366+31+28+31+30+31+30+31+5=10000;
得出:2017-08-05;
编程实现:
#include <iostream>
using namespace std;
bool run(int y)
{
if((y%4==0&&y%100!=0)||y%400==0)
return true;
else
return false;
}
int main()
{
int y=2014;
int ds=1000+31+28+31+30+31+30+31+31+30+31+9;//从2014-0-0开始计算
int ms[12]={31,28,31,30,31,30,31,31,30,31,30,31};
//计算年
while(1)
{
int dys;
if(run(y))
dys=366;
else
dys=365;
if(ds<dys)
break;
ds-=dys;
y++;
}
if(run(y))
ms[1]=29;
//计算月
for(int i=0;i<12;i++)
{
if(ds<=ms[i])
{
cout<<y<<'-';
cout<<i+1<<'-';
cout<<ds;
break;
}
else
{
ds-=ms[i];
}
}
return 0;
}
3.三羊献瑞
观察下面的加法算式:
祥 瑞 生 辉
- 三 羊 献 瑞
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你输出“三羊献瑞”所代表的 4位数字(答案唯一)。
题解:
方法一:采用7层循环输出查找。
方法二:采用全排列进行。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int arr[10]={0,1,2,3,4,5,6,7,8,9};
do//使用do while才不会把初始的情况给漏掉
{
if(arr[0]!=0&&arr[4]!=0)
{
int a=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
int b=arr[4]*1000+arr[5]*100+arr[6]*10+arr[1];
int z=arr[4]*10000+arr[5]*1000+arr[2]*100+arr[1]*10+arr[7];
if(a+b==z)
{
cout<<b;
break;
}
}
}while(next_permutation(arr,arr+10));
return 0;
}
4.格子中输出
考察占位符知识:占位符
题解:两边所占的空格要相等
(width-2-strlen(buf))/2," “,s,(width-2-strlen(buf))/2,” "