題目描述
果園裡有堆蘋果,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,...