首先,直接訪問的肯定是大陣列,因此選擇在大陣列(h)裡存元素在棧(st類似於棧)中的位置(如果有的話),注意h應該要是unsigned int型別的,不然有可能為負數,引起陣列越界訪問錯誤
/*
* source.c
* * created on: feb 24, 2016
* author: wing
*/#include#include#define maxn 100
#define maxsize 1000000
struct stack;
int insert(unsigned int *h,struct stack *st,int n)
st->top++;
h[n]=st->top;
st->s[st->top]=n;
return 0;
}int search(unsigned int *h,struct stack *st,int n)
int delete(unsigned int *h,struct stack*st,int n)
else
if (st->top==-1)
else }
int main(void)
scanf("%d",&i);
} return 0;
}
藍橋杯 P1001 大數乘法
演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超...
演算法提高 P1001 (大數相乘)
演算法提高 p1001 時間限制 1.0s 記憶體限制 256.0mb 提交此題 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 ...
演算法提高 P1001 大數乘法
大數乘法 描述 當兩個比較大的整數相乘時,可能會出現資料溢位的情形。為避免溢位,可以採用字串的方法來實現兩個大數之間的乘法。具體來說,首先以字串的形式輸入兩個整數,每個整數的長度不會超過8位,然後把它們相乘的結果儲存在另乙個字串當中 長度不會超過16位 最後把這個字串列印出來。例如,假設使用者輸入為...