2015年第六屆藍橋杯省賽真題(自己已懂的題目)

1.問題描述:獎券數目

有些人很迷信數字,比如帶“4”的數字,認爲和“死”諧音,就覺得不吉利。

雖然這些說法純屬無稽之談,但有時還要迎合大衆的需求。某抽獎活動的獎券號碼是5位數(10000-99999),

要求其中不要出現帶“4”的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。

請提交該數字(一個整數),不要寫任何多餘的內容或說明性文字。

思路:5重循環,第一重爲1-9,其餘爲0-9(這樣就可以遍歷10000到99999之間的全部數字),並且判斷條件爲每一個變量都不能爲4。

結果:52488

代碼:

#include <iostream>
using namespace std;

int main()
{
	int a,b,c,d,e;
	int count1=0;
	
	for(a=1;a<=9;a++)
	{
		for(b=0;b<=9;b++)
		{
			for(c=0;c<=9;c++)
			{
				for(d=0;d<=9;d++)
				{
					for(e=0;e<=9;e++)
					{
						if(a!=4&&b!=4&&c!=4&&e!=4&&d!=4)
							count1++;
					}
				}
			}
		}
	}
	
	cout<<count1<<endl;

	return 0;
}


2.問題描述:星系炸彈

在X星系的廣袤空間中漂浮着許多X星人造“炸彈”,用來作爲宇宙中的路標。

每個炸彈都可以設定多少天之後爆炸。

比如:阿爾法炸彈2015年1月1日放置,定時爲15天,則它在2015年1月16日爆炸。

有一個貝塔炸彈,2014年11月9日放置,定時爲1000天,請你計算它爆炸的準確日期。

請填寫該日期,格式爲 yyyy-mm-dd  即4位年份2位月份2位日期。比如:2015-02-19

請嚴格按照格式書寫。不能出現其它文字或符號。

思路:此題,我沒有編程,而是進行手算。已知當前日期爲2014-11-09,定時爲1000天,2015不是閏年,1000-365=635,日期爲2015-11-09;2016年是閏年(能被4整除但不能被100整除),635-366=269,日期爲2016-11-09;266不滿一年,所以接下來按月做減法,11月30天,12月31天,1月31天,2月28天,3月31天,4月30天,5月31天,6月30天,7月31天,269-30-31-31-28-31-30-31-30=27,日期爲2017-07-09;27-22=5,日期爲2017-07-31;最後日期爲2017-08-05。


3.問題描述:三羊獻瑞

觀察下面的加法算式:

      祥 瑞 生 輝
  +   三 羊 獻 瑞
-------------------
   三 羊 生 瑞 氣

其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。

請你填寫“三羊獻瑞”所代表的4位數字(答案唯一),不要填寫任何多餘內容。

思路:看到此題,第一反應便是有多少個不同的字便用幾重循環來控制,循環內的判斷條件便是兩個四位數的和等於一個五位數。

結果:1085

代碼:

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
	int a,b,c,d,e,f,g,h;//分別代表:祥,瑞,生,輝,三,羊,獻,氣 
	int sum1=0,sum2=0,sum=0;//分表代表: 祥 瑞 生 輝,三 羊 獻 瑞, 三 羊 生 瑞 氣 
	
	for(a=1;a<=9;a++)//從1開始,因爲數字首位不能爲0 
		for(b=0;b<=9;b++)
			for(c=0;c<=9;c++)
				for(d=0;d<=9;d++)
					for(e=1;e<=9;e++)//從1開始,因爲數字首位不能爲0 
						for(f=0;f<=9;f++)
							for(g=0;g<=9;g++)
								for(h=0;h<=9;h++)
								{
									if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h 
									   && b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h && 
									   c!=d&&c!=e&&c!=f&&c!=g&&c!=h && d!=e&&d!=f
									   &&d!=g&&d!=h && e!=f&&e!=g&&e!=h && f!=g&&f!=h 
									   && g!=h)
									{
										sum1=a*1000 + b*100 + c*10 + d;
										sum2=e*1000 + f*100 + g*10 + b;
									
										sum = e*10000 + f*1000 + c*100 + b*10 + h;
									
										if(sum1+sum2 == sum)
										{
											cout<<e<<f<<g<<b;
										}
									}
								}
	cout<<endl;
	return 0;
}

5.問題描述:九數組分數

1,2,3...9 這九個數字組成一個分數,其值恰好爲1/3,如何組法?

下面的程序實現了該功能,請填寫劃線部分缺失的代碼。
#include <stdio.h>
void test(int x[])
{
int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];

if(a*3==b) printf("%d / %d\n", a, b);
}
void f(int x[], int k)
{
int i,t;
if(k>=9){
test(x);
return;
}
for(i=k; i<9; i++){
{t=x[k]; x[k]=x[i]; x[i]=t;}
f(x,k+1);
_____________________________________________ // 填空處
}
}
int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}

注意:只填寫缺少的內容,不要書寫任何題面已有代碼或說明性文字。

思路:此題,請原諒我是蒙的,沒想到對了。

結果:{t=x[k]; x[k]=x[i]; x[i]=t;}


6.問題描述:加法變乘法

我們都知道:1+2+3+ ... + 49 = 1225

現在要求你把其中兩個不相鄰的加號變成乘號,使得結果爲2015

比如:

1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015

就是符合要求的答案。

請你尋找另外一個可能的答案,並把位置靠前的那個乘號左邊的數字提交(對於示例,就是提交10)。

注意:需要你提交的是一個整數,不要填寫任何多餘的內容。

思路:首先將1-49的和分爲5部分,sum1,pro1,sum2,pro2,sum3,sum代表和,pro代表乘積。sum1就有3種情況:i*2;2*3;3*4,所以sum1=0;sum1=1;sum1=(1+2)*2/2=3。pro1永遠只有一種情況,就是pro1=i*(i+1)。sum2也有三種情況,j-i=2(即兩個*之間只有一個+);j-i=3(即兩個*之間有2個+);j-i>3(即兩個*之間有>2個+),所以sum2=0;sum2=j-1,;sum2=(i+j+1)*(j-i-2)/2。pro2永遠只有一種情況,便是j*(j+1)。sum3我便沒有考慮,默認後面的項數永遠>2,sum3=(j+51)*(48-j)/2。(其實sum3也可以分爲,當最後沒有項,只有1項,>1項;則sum3=0,;sum3=49;sum3=(j+51)*(48-j)/2)用i和j控制兩重循環。

結果:16  (共兩種情況10,27;16,24)

代碼:

#include <iostream>
using namespace std;

int main()
{
	int i=0,j=0;
	int sum1=0,sum2=0,sum3=0;
	int pro1,pro2;
	
	for(i=1;i<=46;i++)//此處i的最大值應爲46,但是到到48也沒錯誤 
	{
		if(i==1)
			sum1=0;
		if(i==2)
			sum1=1;
		if(i!=1 && i!=2)
			sum1=i*(i-1)/2;//sum1 = (1+i-1)*(i-1-1+1)/2;
		
		pro1 = i*(i+1);
		
		for(j=i+2;j<=48;j++)//因爲是兩個不相鄰的+號改爲*號,所以j最近也要從i+2算起 
		{
			if(j-i<=2)
			{
				sum2=0;
				pro2=j*(j+1);
				sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			else if(j-i==3)
			{
				sum2=j-1;
				pro2=j*(j+1);
				sum3=(j+51)*(49-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			else
			{
				sum2=(i+j+1)*(j-i-2)/2;//sum2=(i+2+j-1)*(j-1-i-2+1)/2;
				pro2=j*(j+1);
				sum3=(j+51)*(48-j)/2;//sum3=(j+2+49)*(49-j-2+1)/2;
			}
			
			if(sum1 + pro1 + sum2 + pro2 + sum3 == 2015)
				cout<<i << " "<<j<<endl;
		}
	}
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章