AcWing311 月之謎(數字dp)

2022-05-28 16:21:09 字數 583 閱讀 9113

這道題需要知道該數是不是數字之和的倍數

數字之和比較好統計,但是有個問題是,每一次進行運算的時候,因為數一直在變化,所以當前數mod數字之和成不成立與之後的沒有關係

所以我們考慮列舉模數,因為數字之和本來也沒有多大

這樣我們只需要在最後判斷一下答案就行

#include#include

#include

using

namespace

std;

int f[20][100][100][2

];string

l,r;

string

s;int

sum;

intlen;

int dfs(int cur, int sum1, int r, int

flag)

return x=ans;

}int solve(string

t)int check(string

s)

return sum1==sum&&(r==0);}

intmain()

cout

}

view code

ACWING311 月之謎(數字DP)

如果乙個十進位制數能夠被它的各位數字之和整除,則稱這個數為 月之數 給定整數l和r,你需要計算閉區間 l,r 中有多少個 月之數 輸入格式 輸入佔一行,包含兩個整數l和r。輸出格式 輸出乙個整數,表示月之數的個數。資料範圍 1 l,r 231 輸入樣例 1 100 輸出樣例 33思路 如果記錄的是數...

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...