整數演算法規則

❶ 整數的計算方法是什麼

四則運算 計演算法則
整數加、減 把數位對齊，從低位加起。
小數加、減 把小數點對齊，再按照整數加、減法的法則進行運算。
分數加、減 當分母相同時，把分子直接相加減；分母不同時，要先通分，在相加減。
整數乘法 相同數位對齊，從乘法的末位算起，用乘法的每一位去乘被乘數，得數的末位和
乘數對齊。
整數除法 從被除數的最高位除起，除到被除數的哪一位，商就寫在那一位上面，每次除後余
下的數必須比余數小。
分數乘法 用分子相乘的積做分子，用分母相乘的積做分母。
分數除法 甲數除以乙數（0除外），等於甲數乘乙數的倒數。
小數乘法 小數乘整數，先按整數乘法法則算出積，再看被乘數有幾位小數，就從積的右邊起
數出幾位，點上小數點。
小數除法 除數是整數時，按照整數除法的法則計算，商的小數點要和被除數的小數點對齊；
除數是小數時，先移動除數的小數點，使它變成整數，除數的小數點向右移動幾
位，被除數的小數點也向右移動幾位（數位不夠的用「0」補足）然後按照除數是整數
的小數除法法則進行計算。

❷ 演算法問題:整數劃分問題

#include <iostream>
using namespace std;

int q(int n,int m) //n個正整數的小於m的劃分個數
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,n-1)+1;
return q(n,m-1)+q(n-m,m);
}

int q2(int n,int m) //正奇數劃分
{
if(n<1 || m<1) return 0;
if(n==1 || m==1) return 1;
if(n<m) return q2(n,n);
if(n==m && n%2==1) return q2(n,n-1)+1;
if(n==m && n%2==0) return q2(n,n-1);
//if(n>m && n%2==1)
return q2(n,m-2)+q2(n-m,m);
//return q2(n,m-2)+q2(n-m,m);
}

int q3(int n,int m) //不同正整數劃分
{
if(n==1 && m==1) return 1;
if(n<0 || m<=1) return 0;
if(n<m) return q3(n,n);
if(n==m) return q3(n,n-1)+1;
return q3(n,m-1)+q3(n-m,m-1);
}

int main()
{
int n,m;
cin >> n >> m;
cout << q(n,n) << endl;
cout << q(n,m) << endl;
cout << q2(n,n) << endl;
cout << q3(n,n) << endl;
return 0;
}

❸ 整數的劃分遞歸演算法

整數的劃分遞歸演算法：0既不是正整數也不是負整數。1是一個正整數，比一個正整數大1的整數是一個正整數。-1是一個負整數，比一個負整數小1的整數是一個負整數。

❹ 整數、分數的運演算法則、運算律；各種規則圖形的周長、面積的計算公式；

整數加、減計演算法則：
1）要把相同數位對齊，再把相同計數單位上的數相加或相減；
2）哪一位滿十就向前一位進。

整數乘法計演算法則：
1）從右起，依次用第二個因數每位上的數去乘第一個因數，乘到哪一位，得數的末尾就和第二個因數的哪一位對個因數的哪一位對齊；
2）然後把幾次乘得的數加起來。
（整數末尾有0的乘法：可以先把0前面的數相乘，然後看各因數的末尾一共有幾個0，就在乘得的數的末尾添寫幾個0。）
整數的除法計演算法則
1）從被除數的商位起，先看除數有幾位，再用除數試除被除數的前幾位，如果它比除數小，再試除多一位數；
2）除到被除數的哪一位，就在那一位上面寫上商；
3）每次除後餘下的數必須比除數小。

分數：
分數乘整數,用分數的分子和整數相乘的積做分子,分母不變
分數乘分數,用分子相乘的積做分子,分母相乘的積做分母,能約分的要約分
分數除以一個數,等於乘這個數的倒數

給你些公式:::
長方形的周長=（長+寬）×2
正方形的周長=邊長×4
長方形的面積=長×寬
正方形的面積=邊長×邊長
三角形的面積=底×高÷2
平行四邊形的面積=底×高
梯形的面積=（上底+下底）×高÷2
直徑=半徑×2 半徑=直徑÷2
圓的周長=圓周率×直徑
圓周率×半徑×2
圓的面積=圓周率×半徑×半徑
長方體的表面積=
（長×寬+長×高＋寬×高）×2
長方體的體積 =長×寬×高
正方體的表面積=棱長×棱長×6
正方體的體積=棱長×棱長×棱長
圓柱的側面積=底面圓的周長×高
圓柱的表面積=上下底面面積+側面積
圓柱的體積=底面積×高
圓錐的體積=底面積×高÷3
長方體（正方體、圓柱體）
的體積=底面積×高
平面圖形
名稱 符號 周長C和面積S
正方形 a—邊長 C＝4a
S＝a2
長方形 a和b－邊長 C＝2(a+b)
S＝ab
三角形 a,b,c－三邊長
h－a邊上的高
s－周長的一半
A,B,C－內角
其中s＝(a+b+c)/2 S＝ah/2
＝ab/2·sinC
＝[s(s-a)(s-b)(s-c)]1/2
＝a2sinBsinC/(2sinA)

四邊形 d,D－對角線長
α－對角線夾角 S＝dD/2·sinα
平行四邊形 a,b－邊長
h－a邊的高
α－兩邊夾角 S＝ah
＝absinα
菱形 a－邊長
α－夾角
D－長對角線長
d－短對角線長 S＝Dd/2
＝a2sinα
梯形 a和b－上、下底長
h－高
m－中位線長 S＝(a+b)h/2
＝mh
圓 r－半徑
d－直徑 C＝πd＝2πr
S＝πr2
＝πd2/4
扇形 r—扇形半徑
a—圓心角度數
C＝2r＋2πr×(a/360)
S＝πr2×(a/360)
弓形 l－弧長
b－弦長
h－矢高
r－半徑
α－圓心角的度數 S＝r2/2·(πα/180-sinα)
＝r2arccos[(r-h)/r] - (r-h)(2rh-h2)1/2
＝παr2/360 - b/2·[r2-(b/2)2]1/2
＝r(l-b)/2 + bh/2
≈2bh/3
圓環 R－外圓半徑
r－內圓半徑
D－外圓直徑
d－內圓直徑 S＝π(R2-r2)
＝π(D2-d2)/4
橢圓 D－長軸
d－短軸 S＝πDd/4
立方圖形
名稱 符號 面積S和體積V
正方體 a－邊長 S＝6a2
V＝a3
長方體 a－長
b－寬
c－高 S＝2(ab+ac+bc)
V＝abc
稜柱 S－底面積
h－高 V＝Sh
棱錐 S－底面積
h－高 V＝Sh/3
稜台 S1和S2－上、下底面積
h－高 V＝h[S1+S2+(S1S1)1/2]/3
擬柱體 S1－上底面積
S2－下底面積
S0－中截面積
h－高 V＝h(S1+S2+4S0)/6
圓柱 r－底半徑
h－高
C—底面周長
S底—底面積
S側—側面積
S表—表面積 C＝2πr
S底＝πr2
S側＝Ch
S表＝Ch+2S底
V＝S底h
＝πr2h

空心圓柱 R－外圓半徑
r－內圓半徑
h－高 V＝πh(R2-r2)
直圓錐 r－底半徑
h－高 V＝πr2h/3
圓台 r－上底半徑
R－下底半徑
h－高 V＝πh(R2＋Rr＋r2)/3
球 r－半徑
d－直徑 V＝4/3πr3＝πd2/6
球缺 h－球缺高
r－球半徑
a－球缺底半徑 V＝πh(3a2+h2)/6
＝πh2(3r-h)/3
a2＝h(2r-h)
球台 r1和r2－球台上、下底半徑
h－高 V＝πh[3(r12＋r22)+h2]/6
圓環體 R－環體半徑
D－環體直徑
r－環體截面半徑
d－環體截面直徑 V＝2π2Rr2
＝π2Dd2/4
桶狀體 D－桶腹直徑
d－桶底直徑
h－桶高 V＝πh(2D2＋d2)/12
(母線是圓弧形,圓心是桶的中心)
V＝πh(2D2＋Dd＋3d2/4)/15
(母線是拋物線形)!!!

❺ 整數排序演算法的問題

快排（最普遍 最簡單）
演算法思想為 分治
實現過程如上 gis19831203 所說的
「尋找樞軸（位於樞軸左邊的都比樞軸小，位於樞軸右邊的都比樞軸大），反復如此，用遞歸可以實現。」
堆排（不穩定，但是一種解決某類問題有效的演算法思想）
……
這是時間復雜度為 N*（log2 N）的演算法
更快的演算法我就不知道了！！
你的最大數據的運算量為
2^32*32
估計……
即使是這樣的演算法也要幾十分鍾的運算時間！！！
除非你用超級計算機。。。
冒泡，插入……等N^2的演算法
就不用考慮了

快排需要預先讀入所有數據
堆排好像就不需要 可以一個一個讀 建立堆
然後進行操作 但是 堆也是需要完整記錄的
鑒於你的最大數據量為2^32!!
僅僅從空間上來說就不好滿足~~~
即使演算法效率很高，很快，很牛。
一般的編輯器也很難滿足你的最大數據的要求
對操作系統的要求也很苛刻（建議用Linix）

C 好像自帶 排序函數

!!!!!!!
原來是這樣。。
無語……
這樣的話用 快排演算法
50萬也就是0。01秒吧（應該是瞬間的事情）
你用的演算法是N^2的演算法 太慢了
一般來說這類題要求的時間應該在0。1sec～1sec之間
考察的知識點就是時間復雜度為 N*（log2 N）的排序演算法
你的程序無法在限定時間內完成所有數據的測試
建議使用快排演算法
到網上 搜一艘 此類演算法的講解
找到合適你自己的講解 然後學習。。。。

❻ 整數除法的計演算法則。

1.整數乘法的法則：
（1）從右起，依次用第二個因數每位上的數去乘第一個因數，乘到哪一位，得數的末尾就和第二個因數的哪一位對齊；
（2）然後把幾次乘得的數加起來。（整數末尾有0的乘法：可以先把0前面的數相乘，然後看各因數的末尾一共有幾個0，就在乘得的數的末尾添寫幾個0。）
2.整數除法的法則：
（1）從被除數的商位起，先看除數有幾位，再用除數試除被除數的前幾位，如果它比除數小，再試除多一位數；
（2）除到被除數的哪一位，就在那一位上面寫上商；
（3）每次除後餘下的數必須比除數小。
3.運算律：
運算定律:
名 稱 舉 例 用字母表示
加法交換律 1＋3=3＋1 a+b=b+a
加法結合律 (1＋3)＋7=1＋（3＋7） (a+b)+c=a+(b+c)
乘法交換律 3×5=5×3 a×b=b×a
乘法結合律 (3×4)×25=3×（4×25） (a×b)×c=a×(b×c)
乘法分配律 （4＋8）×5=4×5＋8×5 (a+b)×c=a×c+b×c
最後祝學習進步！

❼ 整數乘法的法則

整數的乘法法則分三種情形表述。兩數相乘，同號得正，異號得負，並把絕對值相乘。版

1.一位數的乘權法法則。兩個一位數相乘，可根據乘法定義用加法計算，通常可利用乘法表直接得出任意兩個一位數的積。

2.多位數的乘法法則。依次用乘數的各個數位上的數，分別去乘被乘數的每一數位上的數，然後將乘得的積加起來。

3.對於任意數a，有

(7)整數算法規則擴展閱讀：

乘法原理：如果因變數f與自變數x1,x2,x3,….xn之間存在直接正比關系並且每個自變數存在質的不同，缺少任何一個自變數因變數f就失去其意義，則為乘法。

在概率論中，一個事件，出現結果需要分n個步驟，第1個步驟包括M1個不同的結果，第2個步驟包括M2個不同的結果，……，第n個步驟包括Mn個不同的結果。那麼這個事件可能出現N=M1×M2×M3×……×Mn個不同的結果。

使用鉛筆和紙張乘數的常用方法需要一個小數字（通常為0到9的任意兩個數字）的存儲或查詢產品的乘法表，但是一種農民乘法演算法的方法不是。

將數字乘以多於幾位小數位是繁瑣而且容易出錯的。發明了通用對數以簡化這種計算。幻燈片規則允許數字快速乘以大約三個准確度的地方。

❽ 整數加減法的規則是

運演算法規則：

1. 整數加法計演算法則： 相同數位對齊，從低位加起，哪一位上的回數相加滿十，就答向前一位進一。

2. 整數減法計演算法則： 相同數位對齊，從低位減起，哪一位上的數不夠減，就從它的前一位退一作十，和本位上的數合並在一起，再減。

❾ 整數加減乘除計演算法則是什麼

運演算法規則：
1.整數加法計演算法則
相同數位對齊,從低位加起,哪一位上的數相加內滿十,就向容前一位進一。
2.整數減法計演算法則
相同數位對齊,從低位減起,哪一位上的數不夠減,就從它的前一位退一作十,和本位上的數合並在一起,再減。
3、整數乘法法則：
（1）從右邊起，依次用第二個因數每位上的數去乘第一個因數，乘到哪一位，得數的末尾就和第二個因數的哪一位對齊；
（2）然後把幾次乘得的數加起來。
（整數末尾有0的乘法：可以先把0前面的數相乘，然後看各因數的末尾一共有幾個0，就在乘得的數的末尾添寫幾個0。）
4、整數的除法法則
（1）從被除數的高位起，先看除數有幾位，再用除數試除被除數的前幾位，如果它比除數小，再試除多一位數；
（2）除到被除數的哪一位，就在那一位上面寫上商；
（3）每次除後餘下的數必須比除數小。

❿ 整數混合運演算法則

整數四則混合運算的運演算法則：

在沒有括弧的算式里，如果只有加減法或者只有乘除法，要從左往右依次計算。

在沒有括弧的算式里，如果既有乘除法又有加減法，要先算乘除法，再算加減法。

在有括弧的算式里，要先算小括弧裡面的，再算中括弧裡面的。

四則運算的意義

四則運算的法則

整數、小數和分數的加法和減法的計演算法則雖有不同，但它們有一個共同特點，就是把相同的計數單位上的數相加或相減。

整數乘法的法則：

①先把乘數和被乘數的數位對齊。

②從乘數的個位起分別依次乘被乘數每一位上的數，用哪一位數乘得的積的末位要和乘數位對齊。

③最後把幾次乘得的積加起來。

小數乘法法則：

前面的步驟與整數乘法的完全相同，最後看被乘數、乘數一共有幾位小數，就從積的右邊開始往左數幾位，點上小數點。

整數除法法則：

①從被除數的最高位除起，除數有幾位，就看被除數的前幾位，如果被除數比除數小，就要多看一位。

②除到被除數哪一位，就把商寫在哪一位的上面。

③除到被除數的哪一位不夠商1，就在哪一位的上面寫0。

④每次除得的余數必須比除數小。

小數除法法則：小數除法和整數除法相同。

分數乘法法則：兩個或多個分數相乘，用分子乘分子作積的分子，分母乘分母作積的分母。

分數除法法則：甲數除以乙數（0除外），用甲數乘乙數的倒數，然後按照分數乘法進行計算。

運算定律與簡便演算法

四則混合運算

加法和減法叫做第一級運算、乘法和除法叫做第二級運算。

在一個沒有括弧的算式里，如果只含有同一級運算，要從左往右依次計算；如果含有兩級運算，要先算二級運算，再算一級運算。

在一個有括弧的算式里，要先算小括弧裡面的，再算中括弧裡面的。