1. 程式人生 > >2016第七屆藍橋杯C/C++ B組省賽第二題:生日蠟燭

2016第七屆藍橋杯C/C++ B組省賽第二題:生日蠟燭

/* 
生日蠟燭


某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。


現在算起來,他一共吹熄了236根蠟燭。


請問,他從多少歲開始過生日party的?


請填寫他開始過生日party的年齡數。
注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文字。
這道題可以用暴力和公式兩種方法:公式是高中時常用的等差數列公式,不過上到大二都忘乾淨了,慚愧呀*/

公式法:(第一項+最後一項)*項數=這個等差數列的和

<span style="font-size:18px;">
</span>
<span style="font-size:18px;">#include <stdio.h> 
int main()
{
	for(int i=1;i<=100;i++)
	for(int j=i;j<=100;j++)
	{
		if(((i+j)*(j-i+1))/2==236)
		{
			printf("%d",i);
			break;
		}
	}
	return 0;
 }</span>

第二種方法:純暴力,列舉開始的年份和結束的年份進行判斷

<span style="font-size:18px;">
</span>
<span style="font-size:18px;">#include <stdio.h>
int main()
{
	int i,j,k,sum;
	for(i=1;i<=100;i++)
	for(j=i;j<=100;j++)
	{
	sum=0;
		for(k=i;k<=j;k++)
		sum=sum+k;
		if(sum==236)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}</span>


相關推薦

2016藍橋C/C++ B第二生日蠟燭

/*  生日蠟燭 某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。 現在算起來,他一共吹熄了236根蠟燭。 請問,他從多少歲開始過生日party的? 請填寫他開始過生

2016藍橋大賽C

第一題 報紙頁數 X星球日報和我們地球的城市早報是一樣的, 都是一些單獨的紙張疊在一起而已。每張紙印有4版。 比如,某張報紙包含的4頁是:5,6,11,12, 可以確定它應該是最上邊的第2張報紙。 我們在太空中撿到了一張X星球的報紙,4個頁碼分別是:

藍橋Java語言B()

今天參加藍橋JAVA語言B組的競賽剛剛結束,把真題和大家分享一下。 1.煤球數目  (結果填空) 有一堆煤球,堆成三角稜錐形。具體: 第一層放1個, 第二層3個(排列成三角形), 第三層6個(排列成三角形), 第四層10個(排列成三角形), .... 如果一共有100

2016藍橋決賽c/c++本科B試題總結及解題答案

未完待更新........ 1.一步之遙 從昏迷中醒來,小明發現自己被關在X星球的廢礦車裡。 礦車停在平直的廢棄的軌道上。 他的面前是兩個按鈕,分別寫著“F”和“B”。 小明突然記起來,這

2016藍橋C/C++ B題解 H

四平方和 四平方和定理,又稱為拉格朗日定理: 每個正整數都可以表示為至多4個正整數的平方和。 如果把0包括進去,就正好可以表示為4個數的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2

2016藍橋C試題及部分答案

答案都是自己理解的 1.報紙頁數 X星球日報和我們地球的城市早報是一樣的,都是一些單獨的紙張疊在一起而已。每張紙印有4版。比如,某張報紙包含的4頁是:5,6,11,12,可以確定它應該是最上邊的第2張報紙。我們在太空中撿到了一張X星球的報紙,4個頁碼分別是: 1125,11

2016藍橋C/C++ B題解

前言: 已經是第二次參加藍翔杯了,又是凌晨四點半天還沒亮就要屁顛屁顛的起來。然後坐著學校大巴車來到成都理工。到了學校提前了2個小時啊。。。瞌睡來忙了沒地方睡。和一幫兄弟帶著三個大一的繞著理工逛了一圈,說實話,學校風景真不乍地。回到考場基本就要到比賽時間了。好了不多說了開始

2016藍橋c/c++本科B試題總結及解題答案

第一題:煤球數目第i層的煤球陣列為(1+n)*n/2,答案:171700第二題:生日蠟燭思路:1 2 3 4 5 6……這一個等差數列的前n項和為(1+n)*n/2設從a歲開始過生日,到了b歲一共吹熄了236根蠟燭。即為:(a+b)(b-a+1)/2=236,答案:26for

2016藍橋C/C++ B抽籤

/*抽籤 X星球要派出一個5人組成的觀察團前往W星。 其中: A國最多可以派出4人。 B國最多可以派出2人。 C國最多可以派出2人。 .... 那麼最終派往W星的觀察團會有多少種國別的不同組合呢? 下面的程式解決了這個問題。 陣列a[] 中既是每個國家可以派出的最多的名額。

2016藍橋C++B四平方和

題目: 四平方和 四平方和定理,又稱為拉格朗日定理: 每個正整數都可以表示為至多4個正整數的平方和。 如果把0包括進去,就正好可以表示為4個數的平方和。 比如: 5 = 0^2 + 0^2

2016藍橋C/C++ B第一:煤球數目

/*煤球數目 有一堆煤球,堆成三角稜錐形。具體: 第一層放1個, 第二層3個(排列成三角形), 第三層6個(排列成三角形), 第四層10個(排列成三角形), .... 如果一共有100層,共有多少個煤

藍橋Java C決賽試題

1.平方末尾能夠表示為某個整數的平方的數字稱為“平方數”比如,25,64雖然無法立即說出某個數是平方數,但經常可以斷定某個數不是平方數。因為平方數的末位只可能是:[0, 1, 4, 5, 6, 9] 這6個數字中的某個。所以,4325435332必然不是平方數。如果給你一個2

2015藍橋決賽C語言A--穿越雷區(DFS)

X星的坦克戰車很奇怪,它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉,否則將報廢。 某坦克需要從A區到B區去(A,B區本身是安全區,沒有正能量或負能量特徵),怎樣走才能路徑最短? 已知的地

藍橋大學生Cjava決賽題目 密文搜尋

標題:密文搜尋福爾摩斯從X星收到一份資料,全部是小寫字母組成。他的助手提供了另一份資料:許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫一個程式,從第一份資料中搜

2016藍橋-大學A 隨意組合(dfs)

描述 小明被綁架到X星球的巫師W那裡。 其時,W正在玩弄兩組資料 (2 3 5 8) 和 (1 4 6 7) 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對(組中的

藍橋2015本科Bc/++部分解題報告

今天是2015年4月11日,昨天剛從hz趕回來,好久不寫程式碼,手感有些生疏,~~ 一、獎券數目(3分) 有些人很迷信數字,比如帶“4”的數字,認為和“死”諧音,就覺得不吉利。 雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某抽獎活動的獎券號碼是5位數(10000-9

2016藍橋-四平方和(理論不超時)

四平方和 四平方和定理,又稱為拉格朗日定理: 每個正整數都可以表示為至多4個正整數的平方和。 如果把0包括進去,就正好可以表示為4個數的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 +

2016 藍橋 全國總決賽B(完全平方數)

題目意思就是: 給你0,1,2,3,4,5,6,7,8,9十個數字,要你選出任意一個或幾個組合在一起成為完全平方數,每個數字都必須選且只能選一次,求可能的方案。 比如有其中幾種符合題意的情況: 0 16 25 73984 0 1 625 73984 0

2016藍橋 02 生日蠟燭(java)

生日蠟燭某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來,他一共吹熄了236根蠟燭。請問,他從多少歲開始過生日party的?請填寫他開始過生日party的年齡數。注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文字。答案

2017藍橋決賽(B)2.磁磚樣式

利用 分享 部分 span 裝飾 mage 整數 bool png 磁磚樣式 小明家的一面裝飾墻原來是 310 的小方格。 現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色:黃色和橙色。 小明想知道,對於這麽簡陋的原料,可以貼出多少種不同的花樣來。 小明有