原创 大數開根 高精度 平方根

手動開根號的基本方法: 1. 將被開方數從右向左每隔2位用撇號分開; 2. 從左邊第一段求得算數平方根的第一位數字; 3. 從第一段減去這個第一位數字的平方,再把被開方數的第二段寫下來,作爲第一個餘數; 4. 把所得的第一位數字乘以20,

原创 wikioi1225 八數碼難題

題目描述 Description Yours和zero在研究A*啓發式算法.拿到一道經典的A*問題,但是他們不會做,請你幫他們. 問題描述 在3×3的棋盤上,擺有八個棋子,每個棋子上標有1至8的某一數字。棋盤中留有一個空格,空格用

原创 wikioi1501 二叉樹最大寬度和高度

題目描述 Description     給出一個二叉樹,輸出它的最大寬度和高度。 輸入描述 Input Description 第一行一個整數n。 下面n行每行有兩個數,對於第i行的兩個數,代表編號爲i的節點所連接的兩個

原创 poj1833 排列 next_permutation函數

Description 題目描述:  大家知道,給出正整數n,則1到n這n個數可以構成n!種排列,把這些排列按照從小到大的順序(字典順序)列出,如n=3時,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六個排列

原创 大數加法 減法 乘法 除法 高精度四則運算

1. 加法 輸入採用字符數組保存,然後將輸入存在整形數組裏,然後逐位相加即可,同時注意進位處理。 #include <stdio.h> #include <string.h> int main() { char m[555],

原创 hdu1402 A * B Problem Plus 高精度乘法 快速傅里葉變換(FFT)

Problem Description Calculate A * B.   Input Each line will contain two integers A and B. Process to end of file. No

原创 poj1151 hdu1542 wikioi3044 Atlantis 矩形面積求並

Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of the

原创 wikioi1040 統計單詞個數

題目描述 Description 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定爲20個)。要求將此字母串分成k份(1<k<=40),且每份中包含的單詞個數加起來總數最