Board logo

標題: 2024/08/11 課程重點(品叡) [打印本頁]

作者: 呂晉豪    時間: 2024-8-10 11:09     標題: 2024/08/11 課程重點(品叡)

本帖最後由 呂晉豪 於 2024-8-11 10:02 編輯

[課堂重點]
複習上次上課內容
考107 210 304 406 503 601 709
CSES - Coin Combinations I
CSES - Coin Combinations II
指標 (四)
指標 (五) - 陣列 1
[作業] 指標 (六) - 陣列 2
指標 (七) - 陣列 3
指標 (八) - 參數傳遞
地毯式複習502-


[作業檢討]
601-610
[今日作業]
再次練習701-710,上傳到KitaJudge並獲得AC

[下次考試]
101-710數題
作者: 陳品叡    時間: 2024-8-11 10:43

本帖最後由 陳品叡 於 2024-8-11 10:52 編輯
  1. #include <bits/stdc++.h>

  2. using namespace std;
  3. int mod = 1000000007;
  4. vector <int> dp;
  5. vector <int> coin;
  6. vector <int> visited;

  7. int aa(int &n, int x)
  8. {
  9.     if(visited[x])   return dp[x];
  10.     for(int i=0; i<n; i++)
  11.     {
  12.         if(coin[i]<=x)
  13.         {
  14.             dp[x] += aa(n, x-coin[i]);
  15.             dp[x]%=mod;
  16.         }
  17.     }
  18.     //cout << x << " " << dp[x] << endl;
  19.     visited[x]++;
  20.     return dp[x];
  21. }

  22. int main()
  23. {
  24.     int n, x;
  25.     cin >> n >> x;
  26.     dp.resize(x);
  27.     visited.resize(x);
  28.     coin.resize(n);
  29.     dp[0]++;
  30.     for(int i=0; i<n; i++)
  31.         cin >> coin[i];
  32.     cout << aa(n, x);
  33.     return 0;
  34. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2