洛谷P1602 Sramoc問題

2022-04-02 04:11:38 字數 726 閱讀 3098

話說員工們整理好了筷子之後,就準備將快餐送出了,但是一看訂單,都傻眼了:訂單上沒有留**號碼,只寫了乙個sramoc(k,m)函式,這什麼東西?什麼意思?於是餐廳找來了資深顧問團的成員,yq,sc,hq,經過大量的查閱,大家獲得了一些資訊,sramoc ( k , m ) 表示用數字0、1、2…、k-1組成的自然數中能被m整除的最小數。例如 k=2,m=7的時候,sramoc( 2 , 7 ) = 1001。自然**號碼就是1001,為了盡快將快餐送出,電腦組的童鞋們埋頭算起了這個齊葩的號碼。。。

輸入格式:

第1行為兩個整數 k, m (2≤k≤10, 0≤m≤1000)。

輸出格式:

僅1行,那個**號碼(最小的數)。

輸入樣例#1:

2 7

輸出樣例#1:

1001
/*

寬搜,按位列舉

*/#include

#include

#include

#include

using

namespace

std;

intk,m;

struct

noden[

1010

],temp;

bool used[1010]=;

node bfs()

while(!q.empty())

}}int

main()

洛谷 1602 Sramoc問題

話說員工們整理好了筷子之後,就準備將快餐送出了,但是一看訂單,都傻眼了 訂單上沒有留 號碼,只寫了乙個sramoc k,m 函式,這什麼東西?什麼意思?於是餐廳找來了資深顧問團的成員,yq,sc,hq,經過大量的查閱,大家獲得了一些資訊,sramoc k m 表示用數字0 1 k 1組成的自然數中能...

洛谷 P1190 接水問題

題目描述 學校裡有乙個水房,水房裡一共裝有 m 個龍頭可供同學們開啟水,每個龍頭每秒鐘的 供水量相等,均為 1。現在有 n 名同學準備接水,他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號,i 號同學的接水量為 wi。接水開始時,1 到 m 號同學各佔乙個水龍頭,並同時開啟水龍頭接...

洛谷 P1134 階乘問題

題目概述 給出n,求n 最右邊第一位的非0數。解題思路 對於乙個數的階乘,末尾的0只會以2 5的形式產生。而1到n中因數2的數量遠遠大於5,因此我們可以通過找因數5的方式來濾掉末尾的0 這裡還有另乙個規律 除去0 和1 本題的答案只可能是2,4,6,8。這4個數乘上末位是6的數,結果還是自己,因此可...