貝殼找房算數(中等)

2021-08-20 07:23:24 字數 467 閱讀 9446

描述

輸入格式

一行兩個正整數,分別表示 n和k。

保證1<=n<=1e6,1<=k<=1e18。

輸出格式

乙個整數表示答案。

樣例輸入

9 5樣例輸出

思路對於數字積相同的可以只算一次,用map存起來個數,這樣就可以將複雜度壓下來了。

**

#include#pragma warning(disable:4786)

#define ll long long

using namespace std;

inline ll hh(ll i)

return temp;

} int main()

for(it1=mp.begin();it1!=mp.end();it1++)}}

printf("%lld\n",ans);

}

貝殼找房 丟失的卡片

有一疊 編號為1 n的卡片。吹落了一張。輸入剩餘n 1張卡編號中0 9出現的次數。次數不大於300 輸出卡片數目n和吹落卡片的編號。如果吹落卡片的解不唯一,從小到大排 輸入樣例 2 12 9 3 3 3 3 2 2 2 輸出樣例 26 12 26 21 晚上又寫了一段 基本思路是 0.check了0...

計蒜客(貝殼找房均價計算)

貝殼找房每個月都會計算各個城市房價的均價,計算的最後一步為 將乙個形如 x.yx.y 的小數,用特殊近似法近似到整數。計算完成後會將這個均價展示在首頁供使用者參考。特殊近似法定義為 從最右邊開始四捨五入到整數為止。比如 4.445 rightarrow4.45 rightarrow4.5 right...

貝殼找房面試之c 基礎問答

1.設計模式了解嗎?2.c 物件導向的方式 面向過程的程式設計思路是,解決乙個問題分別幾個步驟,使用函式來完成各個步驟的任務,不同函式具有不同的功能,按照程式執行的順序呼叫函式,組成乙個可以執行的程式。c 物件導向將問題模組化,抽象出各種類,類包含資料和對資料的操作,將類例項化就得到乙個具體的物件,...