牛客網 G 送分了 QAQ 數字 dp入門

2021-08-15 07:05:06 字數 931 閱讀 9618

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

杭州人稱傻乎乎的人為62,而嘟嘟家這裡沒有這樣的習俗。

相比62,他那裡的人更加討厭數字38,當然啦,還有4這個

數字!所以啊,嘟嘟不點都不想見到包含38或者4的數字。

每次給出乙個區間[n,m],你能找到所有令人討厭的數字嗎?

多組輸入輸出;

輸入的都是整數對n、m(0**:

#include using namespace std ;

int n , m ;

int dp[8][10] ; // dp[i][j] 代表長度為 i 的,以 j 開頭以內的合法數字數量

void get_dp()

int solve( int n )

int ans = 0 ;

for( int i = top ; i >= 1 ; --i )

return ans ;

}int main()

暴力打表也可以過:

#include #include using namespace std ;

const int max = 1000001 ;

int book[max] , n , m ;

int main()

temp /= 10 ;

} book[i] = cnt ;

} while( cin >> n >> m && ( n || m ) )

cout << book[m] - book[n-1] << endl ;

return 0 ;

}

牛客網 牛牛送冰淇淋

牛牛公司老闆讓牛牛負責m個冰激凌的運輸。運輸車的冷庫只夠裝n個冰激凌,一次運輸需要t分鐘,返回也需要t分鐘。每個冰激凌製作好有乙個時間。牛牛想知道最短運輸完所有冰激凌的時間,以及在時間最短的情況下最少運輸次數。示例1輸入 2,3,10,10,30,40 輸出 50,2 備註 1 n,m,t 2000...

牛客網 G 圓圈

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 圈圈圓圓圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就畫圓圈,聽到小於8的數字時,還會畫出十分有規律的圓圈,現在你需要根據樣例觀察出規律,編寫程式,根據輸入的數字...

牛客網 有趣的數字

程式設計題 有趣的數字 時間限制 1秒空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai ...