如果乙個十進位制數能夠被它的各位數字之和整除，則稱這個數為「月之數」。
給定整數l和r，你需要計算閉區間[l,r]中有多少個「月之數」。
輸入格式
輸入佔一行，包含兩個整數l和r。
輸出格式
輸出乙個整數，表示月之數的個數。
資料範圍
1≤l,r<231
輸入樣例：
1 100
輸出樣例：
33思路：
如果記錄的是數字大小和數字位總和，最後再來比較，那麼就不能實現記憶化（相當於每個數字都判斷一遍）
實際的數字位和不大，可以列舉這個數字位和。
#include
#include
#include
using
namespace std;
int mod;
int digit[20]
;int dp[12]
[205][
205]
;int
dfs(
int len,
int mod,
int sum,
int limit)if(
!limit && dp[len]
[mod]
[sum]!=-
1)return dp[len]
[mod]
[sum]
;int up = limit ? digit[len]:9
;int ans =0;
for(
int i =
0;i <= up;i++
)return limit ? ans : dp[len]
[mod]
[sum]
= ans;
}int
solve
(int x)
int ans =0;
for(mod =
1;mod <=
200;mod++
)return ans;
}int
main()
AcWing311 月之謎（數字dp）
這道題需要知道該數是不是數字之和的倍數 數字之和比較好統計，但是有個問題是，每一次進行運算的時候，因為數一直在變化，所以當前數mod數字之和成不成立與之後的沒有關係 所以我們考慮列舉模數，因為數字之和本來也沒有多大 這樣我們只需要在最後判斷一下答案就行 include include include...
Scrum衝刺部落格3（11月7日）
目錄 五 工作中遇到的困難 六 明日計畫以及個人總結 這個作業屬於哪個課程 這個作業要求在 homework 11152 這個作業的目標 今日完成任務，任務進度，每日總結，展示，明日計畫 來一張充滿哲學氣息的合照 開會討論的內容包括 具體後面部分展開 今天開會也比較全面，由於有昨天開發時的一些問題，...
Cocos2dx 3 1 1 之 修改螢幕大小
在cocos2dx 2.x版本中，修改螢幕大小的 在main.cpp中 include main.h include cceglview.h using ns cc int apientry twinmain hinstance hinstance,hinstance hprevinstance,l...