時間限制: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 ...