打表法簡單舉例

2021-09-12 03:42:14 字數 602 閱讀 8000

有時候在資料太多的時候且要多次迴圈的時候,可以選擇打表法,程式設計效率大大提高,下面簡單介紹一下打表法

打表法,顧名思義,就是把一些資料列印出來,存放到陣列裡,需要的時候直接呼叫就行,就不必多次迴圈了。

例:如果x加上x的各個位數上的數字之和得到y,就說x是y的生成元。給出n(1《下面看看**

#include#include#include#define num 10005

int ans[num];

int main()

if (ans[y] == 0 || m < ans[y])

}scanf("%d", &t);

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

printf("\n");

system("pause");

return 0;

}

先把生成元x(1《有人可能不理解為什麼要這一條件ans[y] == 0 || m < ans[y],這是保證求出來的是最小生成元,例如216的生成元有198、207,先求出來的是198,如果沒有m
回溯法簡單舉例

回溯法的核心思想 從一條路往前走,能進則進,不能進則退回來,換一條路再試。letter combinations of a phone number 題目描述 字串的排列輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,ac...

C 關於打表法的簡單介紹

給定乙個十進位制正整數n 1 n 10000 寫下從1到n的所有整數,然後數一下其 現的數字 1 的個數。例如當n 2時,寫下1,2.這樣只出現了1個 1 當n 12時,寫下1,2,3,4,5,6,7,8,9,10,11,12。這樣出現了5個 1 有多組輸入,每組輸入佔一行。每一行有乙個數字n。對於...

素數篩法打表

篩法打素數表是一種高效的打表方法,具體做法是 先把n個自然數按次序排列起來。1不是質數,也不是合數,要划去。第二個數2是質數留下來,而把2後面所有能被2整除的數都劃去。2後面第乙個沒劃去的數是3,把3留下,再把3後面所有能被3整除的數都劃去。3後面第乙個沒劃去的數是5,把5留下,再把5後面所有能被5...