藍橋杯 歷屆試題 高斯日記 馬虎的算式
高斯日記
大數學家高斯有個好習慣:無論如何都要記日記。
他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210
後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提醒著主人:日子又過去一天,還有多少時光可以用於浪費呢?
高斯出生於:1777年4月30日。
在高斯發現的一個重要定理的日記上標註著:5343,因此可算出那天是:1791年12月15日。
高斯獲得博士學位的那天日記上標著:8113
請你算出高斯獲得博士學位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
請嚴格按照格式,通過瀏覽器提交答案。
注意:只提交這個日期,不要寫其它附加內容,比如:說明性的文字。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
#include<stdio.h>
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
struct date
{
int year,month,day;
};
int leap( int year) //判閏年
{
return (year%4==0&&year%100!=0)||year%400==0;
}
int date2int(date a) //日期轉天數偏移
{
int ret=a.year*365+(a.year-1)/4-(a.year-1)/100+(a.year-1)/400,i;
days[1]+=leap(a.year);
for (i=0;i<a.month-1;ret+=days[i++]);
days[1]=28;
return ret+a.day;
}
date int2date( int a) //天數偏移轉日期
{
date ret;
ret.year=a/146097*400; for (a%=146097;a>=365+leap(ret.year);a-=365+leap(ret.year),ret.year++);
days[1]+=leap(ret.year);
for (ret.month=1;a>=days[ret.month-1];a-=days[ret.month-1],ret.month++);
days[1]=28;
ret.day=a+1;
return ret;
}
int main()
{
date a,b;
int i,n,m;
while ( scanf ( "%d" ,&n)!=-1)
{
a.year=1777;
a.month=4;
a.day=30;
m=date2int(a)+n-1;
b=int2date(m);
printf ( "%d-%d-%d\n" ,b.year,b.month,b.day);
}
return 0;
}
|
馬虎的算式
小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。
有一次,老師出的題目是:36 x 495 = ?
他卻給抄成了:396 x 45 = ?
但結果卻很戲劇性,他的答案竟然是對的!!
因為 36 * 495 = 396 * 45 = 17820
類似這樣的巧合情況可能還有很多,比如:27 * 594 = 297 * 54
假設 a b c d e 代表1~9不同的5個數字(注意是各不相同的數字,且不含0)
能滿足形如: ab * cde = adb * ce 這樣的算式一共有多少種呢?
請你利用計算機的優勢尋找所有的可能,並回答不同算式的種類數。
滿足乘法交換律的算式計為不同的種類,所以答案肯定是個偶數。
答案直接通過瀏覽器提交。
注意:只提交一個表示最終統計種類數的數字,不要提交解答過程或其它多餘的內容。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,k,l,e,m,n,s=0;
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
if(j!=i)
{
for(k=1; k<=9; k++)
if(k!=i&&k!=j)
{
for(l=1; l<=9; l++)
if(l!=i&&l!=j&&l!=k)
{
for(e=1; e<=9; e++)
if(e!=i&&e!=j&&e!=k&&e!=l)
{
m=(i*10+j)*(k*100+l*10+e);
n=(i*100+l*10+j)*(k*10+e);
if(m==n)
s++;
// printf("%d %d\n",m,n);
}
}
}
}
}
printf("%d\n",s);
return 0;
}
//
相關推薦
藍橋杯 歷屆試題 高斯日記 馬虎的算式
高斯日記 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道
山東省第四屆藍橋杯 ///題目標題: 高斯日記//c/c++組
題目標題: 高斯日記 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提
2012年藍橋杯預賽題-高斯日記
題目描述 題目標題: 高斯日記 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提醒著主人:日
藍橋杯 歷屆試題 包子湊數
公約數 整數 發現 %d 歷屆試題 stream string def 其中 問題描述 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。 每當有顧客想買X個包子,賣包子的大叔
藍橋杯 - 歷屆試題(第五屆) - 蘭頓螞蟻(模擬)
http://lx.lanqiao.cn/problem.page?gpid=T125 時間限制:1.0s 記憶體限制:256.0MB 問題描述 蘭頓螞蟻,是於1986年,由克里斯·蘭頓提出來的,屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其
[藍橋杯][歷屆試題]螞蟻感冒
http://www.dotcpp.com/oj/problem1454.html 題目描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左,有的朝右。 每隻螞蟻都只能沿著杆子向前爬,速度是1釐米/秒。 當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。 這些螞蟻中,有1只螞蟻感
藍橋杯 歷屆試題 螞蟻感冒
資源 har get fin 螞蟻 lis 一行 space std Description 長100厘米的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。 每只螞蟻都只能沿著桿子向前爬,速度是1厘米/秒。 當兩只螞蟻碰面時,它們會同時掉頭往相反的方向爬行。
藍橋杯 歷屆試題 九宮重排 (bfs+康託展開去重優化)
Description 如下面第一個圖的九宮格中,放著 1~8 的數字卡片,還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動,可以形成第二個圖所示的局面。 我們把第一個圖的局面記為:12345678. 把第二個圖的局面記為:123.46758 顯然是按從
藍橋杯 歷屆試題 網路尋路(dfs搜尋合法路徑計數)
X 國的一個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料包,為了安全起見,必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生,我們需要知道該網路中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同,但中間節點必須不同。 如下圖所示的網路。 1 -> 2 ->
藍橋杯 歷屆試題 幸運數(暴力打表)
第一個 pac for ans include inpu putchar desc 幸運數 Description 幸運數是波蘭數學家烏拉姆命名的。它采用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,...
藍橋杯歷屆試題——取球遊戲(博弈論)
取球遊戲 今盒子裡有n個小球,A、B兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不會做出錯誤的判斷。 我們約定: 每個人從
[藍橋杯][歷屆試題]九宮重排
如下面第一個圖的九宮格中,放著 1~8 的數字卡片,還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動,可以形成第二個圖所示的局面。 我們把第一個圖的局面記為:12345678. 把第二個圖的局面記為:123.46758 顯然是按從上到下,從左到右的順序記
藍橋杯 歷屆試題 小計算器
時間限制:1.0s 記憶體限制:256.0MB 問題描述 模擬程式型計算器,依次輸入指令,可能包含的指令有 1. 數字:'NUM X',X為一個只包含大寫字母和數字的字串,表示一個當前進位制的數 2. 運算指令:'ADD','SUB','MUL',
藍橋杯歷屆試題 錯誤票據
藍橋杯歷屆試題 錯誤票據 題目 解題思路 題目 問題描述 某涉密單位下發了某種票據,並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。 因為工作人員疏忽,在
藍橋杯 歷屆試題 九宮重排 (八數碼問題--康託展開去重 + bfs搜尋)
題意: 簡單的八數碼問題: 給你兩個狀態 求最少步數。 可以把點變成9: 這樣,9個數都不一樣,相當於是階乘的排列。 直接用bfs 搜尋 康託展開去重即可。 #include <cstdio> #include <cstring> #include
藍橋杯-歷屆試題-PREV-13-網路尋路
ACM模版 描述 題解 很簡單的一道題,但是前天上 java 課老師讓我們練題,給大家出了一道這題,一看資料就知道這個一定是 dfs+鄰接表,然而我沒有跟著專業學 java,倒是主攻的 C/C++,所以寫 C/C++ 版也就分分鐘的事,可是
藍橋杯 歷屆試題 PREV-55 小計算器
歷屆試題 小計算器 時間限制:1.0s 記憶體限制:256.0MB 問題描述 模擬程式型計算器,依次輸入指令,可能包含的指令有 1. 數字:‘NUM X’,X為一個只包含大寫字母和數字的字串,表示一個當前進位制的數 2. 運算指令:‘ADD’,‘SUB’,‘MUL’,‘D
藍橋杯 歷屆試題 分糖果
問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲: 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。 反覆進行這個遊戲,直到所有小朋友的糖果數都相同為止。 你的任務是預測在已知的初始
藍橋杯-歷屆試題-帶分數
歷屆試題 帶分數 問題描述 100 可以表示為帶分數的形式:100 = 3 + 69258 / 714。 還可以表示為:100 = 82 + 3546 / 197。 注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含
藍橋杯-歷屆試題-列印十字圖
歷屆試題 列印十字圖 問題描述 小明為某機構設計了一個十字型的徽標(並非紅十字會啊),如下所示: ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $.