POJ 2676 整數的個數

2022-08-04 09:12:13 字數 540 閱讀 4603

時間限制:

1000ms

記憶體限制:

65536kb

描述給定k(1輸入

輸入有兩行:第一行包含乙個正整數k,第二行包含k個正整數,每兩個正整數用乙個空格分開。

輸出輸出有三行,第一行為1出現的次數,,第二行為5出現的次數,第三行為10出現的次數。

樣例輸入

51 5 8 10 5
樣例輸出

121

(1)、源**:

#include

#include

using

namespace

std;

intmain()

;int

num[101];

cin >> k;

for(i = 0; i < k; i++)

for(i = 0; i < 3; i++)

cout << sum[i] << endl;

return0;}

(2)、解題思路:略。

(3)、出錯可能:略。

poj 2676 數獨問題 dfs

題意 完成數獨程式,數獨要求每行每列且每個3 3矩陣都必須是1 9的數字組成。思路 dfs 用row i n 記錄第i行n存在 用col j n 記錄第j列n存在 grid k n 記錄第k個3 3中的n存在 遍歷的時候,先把列遍歷完然後在遍歷行 if map r c 現在推第乙個矩陣為 0,0 0...

POJ 2676(數獨求解器 搜尋)

題目鏈結poj2676 給你乙個9 9的數獨讓你找出一種可行解 題目不難,有點類似於八皇后的做法,放上乙個數後,用x y z陣列標記上 之前一直習慣下標從1開始好理解,但做了這道題之後發現從0開始也是有好處的,從一行的最後乙個格仔跳到下一行的第乙個格仔時用取模來做很方便。總的來說這題的 寫得還算滿意...

POJ 2676 數獨 程式設計之美1 15

演算法講解 low逼演算法dfs,這裡如果不用空間換時間會tle 所以說我們加入三個判斷矩陣 hang x i 第x行有沒有出現i lie x i 第i列有沒有出現i sq x y i 以x,y為首標號的子矩陣有沒有i 然後總結一些常見錯誤 1.每次試探成功,hang,lie,sq都要更新 2.我們...