2010有道難題練習賽

2021-05-22 16:30:09 字數 3544 閱讀 3550

1

時間限制:

1000ms

記憶體限制:

65536kb

描述

計算a加b。

輸入一行,用空格分開的兩個整數a和b。

其中0≤a, b≤10000。

輸出乙個整數,為a加b的和。

樣例輸入

1 2

樣例輸出

3

#include

void main()

2時間限制:

1000ms

記憶體限制:

65536kb

描述

計算a的b次方對9907取模的值。

輸入第一行有乙個正整數t,表示有t組測試資料。

接下來t行,每行是一組測試資料,包含兩個整數a和b。

其中t<=10000, 0 <=a,b < 2^31。

輸出有t行,依次輸出每組資料的結果。

樣例輸入

3

1 22 3

3 4

樣例輸出

1

881

#include

#include

long mod(long a,long b,int t);

void main()

y=a*a%9907;

for(;z>0;z--)

if(l[0]) y=(y*a%9907);

return y; }

3時間限制:

1000ms

記憶體限制:

65536kb

描述

菲波那切數列可以用下列的式子表示:

f(1)=1

f(2)=1

f(n)=f(n-1)+f(n-2) (n>=3)

現在我們根據這個規則定義另一種數列 命名為"辛波那切數列", 它是這樣定義的:

s(x)=0 (x<0)

s(x)=1 (0<=x<1)

s(x)=s(x-1)+s(x-3.14) (x>=1)

現在需要計算出s(x) mod 1000000007的值。

輸入第一行有乙個正整數t表示有t組測試資料。

接下來t行,每行包含乙個數x。

其中 t<=10000, -1000.0<=x<=1000.0

輸出有t行,依次輸出每組資料的結果。

樣例輸入

3

-10.667

3.15

樣例輸出

0

12

#include

#include

const int c = 1500000;

int ans[3000000];

unsigned long lxy(long a);

void main()

} 4

時間限制:

1000ms

記憶體限制:

65536kb

描述

乙個正整數,如果它能被7整除,或者它的十進位制表示法中某個位數上的數字為7,則稱其為與7相關的數.現求所有小於等於 n(n<100)的與7無關的正整數的平方和.

輸入輸入為一行,正整數n,(n<100)

輸出輸出小於等於n的與7無關的正整數的平方和

樣例輸入

21

樣例輸出

2336

#include

#include

void main()

printf("%ld/n",a); }

5描述

在著名的unix系統中,使用了一種簡潔高效的時間表示方法,即:

將2023年1月1日0點作為「unix紀元」的原點,從2023年1月1日開始經過的秒數儲存為乙個32位整數

請編寫乙個程式,幫助把乙個unix時間輟,轉換成形如"yyyy-mm-dd hh:ii:ss"的格式,其中的字母分別代表

yyyy

4 位數字完整表示的年份

mm數 字表示的月份,有前導零的 2 位數字

dd月份中的第幾天,有前導零的2位數字

hh小 時,24 小時格式,有前導零

ii有前導零的分鐘數

ss秒 數,有前導零

輸入輸入資料有若干行,每行包含乙個整數t,(0<=t<2^31)

輸出對每一行輸入資料,輸出一行,為形如「yyyy-mm-dd hh:ii:ss」格式的時間

樣例輸入

10

1234567890

樣例輸出

1970-01-01 00:00:10

2009-02-13 23:31:30

#include

#include

#include

void main()

t=i;

for(i=0;i1461)

} } }

} }

} }

} }

} }

else

} } }

} }

} }

} }

} else yue=1; }

}   

printf("%04d-%02d-%02d %02d:%02d:%02d/n",nian,yue,ri,shi,fen,miao); }

} 6

時間限制:

1000ms

記憶體限制:

65536kb

描述

給定乙個整數序列,判斷其中有多少個數,等於數列中其他兩個數的和。 比如,對於數列1 2 3 4, 這個問題的答案就是2, 因為3 = 2 + 1, 4 = 1 + 3。

輸入第一行是乙個整數t,表示一共有多少組資料。 1<= t <= 100

接下來的每組資料共兩行,第一行是數列中數的個數n ( 1 <= n <= 100),第二行是由n個整數組成的數列。

輸出對於每組資料,輸出乙個整數(佔一行),就是數列中等於其他兩個數之和的數的個數。

樣例輸入

2

41 2 3 4

53 5 7 9 10

樣例輸出

2

1

#include

#include

void main() {

int i,j,k,m,n,h,a,*b,c[50],t=0;

int **lie=null;

scanf("%d",&a);

b=(int*)malloc(a*sizeof(int));

lie=(int **)malloc(a*sizeof(int *));

for(i=0;i

有道難題資格賽1

另類的異或 描述 對於普通的異或,其實是二進位制的無進製的加法 這裡我們定義一種另類的異或a op b,op是乙個僅由 組成的字串,如果op中包含n個 那麼a op b表示a和b之間進行n 1進製的無進製的加法。下圖展示了3 5 和 4 5的計算過程 輸入 第一行有乙個正整數t,表示下面共有t組測試...

20170117 機房 練習賽

現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...

機房練習賽 Dinner

本來看到這道題的第一想法是環形區間dp的,但是模擬完樣例我就恍然大悟,在10的時間內可以同時讓1,5點完餐,那不就是找最大值得最小值嗎?然後就是二分答案了,二分最少時間。然後就是我的玄學check 我在考試的時候是想到了變成二倍鏈在區間上處理的,但我直接o n 處理了每個區間的和不大於x的塊,然後列...