賽碼解題報告(1)

2021-07-22 21:21:47 字數 1196 閱讀 5950

題目描述

果園裡有堆蘋果,n(1<n<9)只熊來分。第一隻熊把這堆蘋果平均分為n份,多了乙個,它把多的乙個扔了,拿走了乙份。第二隻熊把剩下的蘋果又平均分成n份,又多了乙個,它同樣把多的乙個扔了,拿走了乙份,第

三、第四直到第n隻熊都是這麼做的,問果園裡原來最少有多少個蘋果?

輸入輸入1個整數,表示熊的個數。它的值大於1並且小於9。

樣例輸入5

輸出為1個數字,表示果園裡原來有的蘋果個數。

樣例輸出

3121

本題與其用數學知識解方程,不如暴力破解。從i=1開始遍歷直到符合條件為止。

**如下:

#include

int main()else }

if(bear==0) }

return 0; }

約會題目描述

bob和alice有個約會,一大早bob就從點(0,0)出發,前往約會地點(a,b)。bob沒有一點方向感,因此他每次都隨機的向上下左右四個方向走一步。簡而言之,如果bob當前在(x,y),那麼下一步他有可能到達(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很顯然,當他到達目的地的時候,已經很晚了,alice早已離去。第二天,alice質問bob為什麼放她鴿子,bob說他昨天花了s步到達了約會地點。alice懷疑bob是不是說謊了。你能否幫她驗證一下?

本題有點蠢,想用dps來搜尋,但是沒有寫過。

看了答案發現,可以直接按照橫縱座標的變化來寫,因為都是直上直下的移動

#include

intmain()

比大小題目描述

現在有"abcdefghijkl」12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?

本題思考為第乙個字元前面所能出現的所有字元都*11!

第二個字元前面出現的,除了第乙個字元之外的有幾個就用幾個*10!

以此類推。

#include

#include

int main()

char s[13];

int  flag[12];

scanf("%d",&n);

for(int i=0;i=0;k--)

flag[c]=1;

result+=cnt*x[11-j];

}printf("%lld\n",result+1);

}return 0;

}

賽碼解題報告(四)

聊天題目描述 輸入 第一行資料四個整數 p,q,l,r 1 p,q 50,0 l r 1000 接下來p行資料每一行有一對整數ai,bi 0 aidj。樣例輸入 2 3 0 20 15 17 23 26 1 47 11 15 17 輸出 輸出能夠進行聊天的合適的起床時間點的個數。樣例輸出2 本題只需...

解題報告1

這個暑假我的同學們正在做usaco上的訓練題目。要求他們對所完成的題目寫解題報告?看了幾篇之後,發現解題報告多為上載的解題 以及簡述的解題思路。我在想解題報告就應該是這樣的嗎?我從來沒有寫過解題報告。為什麼要寫解題報告?解題報告應該怎樣寫?1.為什麼要學習寫解題報告?大家知道 n 項平方和的公式 1...

Subsets1解題報告

問題描述 given a set of distinct integers,nums,return all possible subsets.note the solution set must not contain duplicate subsets.for example,if nums 1,...