哈理工院賽 小樂樂的組合數

2021-09-02 10:14:19 字數 680 閱讀 8738

題目描述

小樂樂得知一周有7天之後就對7產生了興趣。

小樂樂得到了兩堆數字數字時連續的。

第一堆包含[1,n]n個數字,第二堆包含[1,m]m個數字。

小樂樂想要從兩堆中各挑選出乙個整數x,y,使得x,y的和為7的倍數。

請問小樂樂有多少種組合的方式。

輸入描述:

輸入整數n,m。(1<=n,m<=1e6)
輸出描述:

輸出滿足的對數。
示例1

輸入

6 7
輸出

6
說明

(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)
思路:

​ 從n,m中找乙個較小值,用i遍歷這個較小值,然後累加((i + 較大值) / 7)- (i / 7)即為答案

**:

#include int main () 

for (int i = 1; i <= n; i++)

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

return 0;

}

如果有寫的不對或者不全面的地方 可通過主頁的****進行指正,謝謝

哈理工院賽 小樂樂搭積木

題目描述 小樂樂想要給自己搭建乙個積木城堡。積木城堡我們假設為n m的平面矩形。小樂樂現在手裡有12,21兩種地磚。小樂樂想知道自己有多少種組合方案。輸入描述 第一行輸入整數n,m。1 n,m 10 輸出描述 輸出組合方案數。示例1 輸入2 3輸出 3示例2 輸入1 3輸出 0示例3 輸入2 5輸出...

哈理工院賽 小樂樂打遊戲

題目描述 小樂樂覺得學習太簡單了,剩下那麼多的時間好無聊,於是便想打遊戲。最近新出了乙個特別火的遊戲,叫吃豬,小樂樂準備玩一玩。吃豬遊戲很簡單,給定乙個地圖,大小為n m,在地圖中會隨機出現乙個火山口,只要小樂樂能逃離這個地圖,他便能吃豬!但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...

哈理工院賽 小樂樂玩木桶

題目描述 小樂樂用散落在森林裡的木板做了乙個木桶。已知底面積為s 小樂樂經過各種儀器的精密測量知道了,所有木板的近似長度h i 小樂樂只能選用三塊木板去拼木桶,小樂樂拼湊成的木桶的最大裝水體積是 容量測量,底面積乘高,木桶不傾斜 輸入描述 第一行輸入整數n,s。3 n 1000,1 s 1000,n...