開燈問題 蛇形填數 豎式問題

程式3-2　開燈問題

有n盞燈，編號為1～n。第1個人把所有燈開啟，第2個人按下所有編號為2的倍數的開關（這些燈將被關掉），第3個人按下所有編號為3的倍數的開關（其中關掉的燈將被開啟，開著的燈將被關閉），依此類推。一共有k個人，問最後有哪些燈開著？輸入n和k，輸出開著的燈的編號。k≤n≤1000。 

樣例輸入： 

7 3 

樣例輸出： 

1 5 6 7

#include#include#define maxn 1010

int a[maxn];
int main() }}
for(int i = 1; i<=n; i++) else 
printf("%d", i);}}
printf("\n");
}return 0;
}

在n×n方陣裡填入1，2，…，n×n，要求填成蛇形。n≤8。

#include#include#define maxn 20

int a[maxn][maxn];
int main() 
while(x-1>=0 && !a[x-1][y]) 
while(y+1程式3-4　豎式問題
找出所有形如abc*de（三位數乘以兩位數）的算式，使得在完整的豎式中，所有數字都屬於乙個特定的數字集合。輸入數字集合（相鄰數字之間沒有空格），輸出所有豎式。每個豎式前應有編號，之後應有乙個空行。最後輸出解的總數。
#include#includeint main() }}
printf("the number of solutions = %d\n", count);
return 0;
}

用遞迴解決蛇形填數的問題

題目 來自南陽理工學院oj 我們分析一下這個蛇形矩陣的形成過程 先由右側起第一列由上到下填寫 矩陣元素數字遞增 到達規定的個數後，自右向左填寫 矩陣元素數字遞增 到達規定個數後，由下到上填寫 矩陣元素數字遞增 此時，矩陣的側面與底已經填寫完畢。然後填寫剩餘部分，此時填數呈現規律 先由左到右填，到盡頭...

豎式求解問題

這道題也許有人沒有讀懂，這裡先解釋一下 輸入乙個字串，以該字串為乙個集合，搜尋類似如abc de fghij的形式a j屬於該字元集合中。include include include using namespace std int main printf the number of solutio...

豎式問題 sprintf

題目 豎式問題 找出所有形式如abc de 三個數乘以兩位數 的算式，使得在完整的豎式中，所有數字都屬於乙個特定的數字集合，輸入數字集合 相鄰數字之間沒有空格 輸出所有豎式，每個豎式前應有編號，之後應有乙個空行。最後輸出解的總數。具體格式見樣列輸出 為了便於觀察，豎式中的空格改用小數點顯示，但實際的...