突破数据极限:计算24的阶乘和n的m次方。
這里寫自定義目錄標題
- 歡迎使用Markdown編輯器
- 新的改變
- 功能快捷鍵
- 合理的創建標題,有助于目錄的生成
- 如何改變文本的樣式
- 插入鏈接與圖片
- 如何插入一段漂亮的代碼片
- 生成一個適合你的列表
- 創建一個表格
- 設定內容居中、居左、居右
- SmartyPants
- 創建一個自定義列表
- 如何創建一個注腳
- 注釋也是必不可少的
- KaTeX數學公式
- 新的甘特圖功能,豐富你的文章
- UML 圖表
- FLowchart流程圖
- 導出與導入
- 導出
- 導入
先上C語言代碼,不太完善,但比較簡單,容易理解。完善代碼在下面。
#include <stdio.h>
#define M 100
#define N 1000
int main()
{
int a[M][N],i,j,k,n;
for(i=0;i<M;i++) for(j=0;j<N;j++) a[i][j]=0; a[0][0]=1;//初始化
scanf("%d",&n);
for(i=1;i<n;i++)
{
for(j=0;j<N;j++) ?a[i][j]=(i+1)*a[i-1][j];//遞推
for(j=0;j<N;j++)
?{k=a[i][j];a[i][j]%=10;a[i][j+1]+=k/10;?????????????? }//進位
}
//輸出
for(i=0;i<n;i++)
{
j=N;do{j–;}while(a[i][j]==0);
?printf("%d!=",i+1);
for(;j>-1;j–) printf("%d",a[i][j]);
printf("\n");
}
return 0;
}
解釋:定義一個二維數表a[M][N],(M,N用define,便于修改)存儲計算結果。大致思想類似于“模擬手算”。a[i][j]中i表示第i+1個數,j表示該數的倒數第j位。
首先對數組進行初始化,所有元素定義為0,a[0][0]定義為1!=1。
即: for(i=0;i<M;i++) for(j=0;j<N;j++) a[i][j]=0;
?a[0][0]=1;//初始化
如1!=1,2!=2,3!=2!3=23=6;都是一位數,存儲在a[i][0]中,4!=3!*4=24,24先存在a[3][0]中,但數組一個格子中只能存一位數,那么24%10=4存在a[3][0]中,24/10=2像平常手算一樣“進位”,存入a3;
即: for(j=0;j<N;j++) ?a[i][j]=(i+1)*a[i-1][j];//遞推
for(j=0;j<N;j++)
?{k=a[i][j];a[i][j]%=10;a[i][j+1]+=k/10;}//進位
之后就是輸出:
for(i=0;i<n;i++)
{
j=N;do{j–;}while(a[i][j]==0);
?printf("%d!=",i+1);
for(;j>-1;j–) printf("%d",a[i][j]);
printf("\n");
}
運行速度感覺明顯快于一般的直接計算。
這個程序并沒有考慮溢出問題,不過足以計算一百以下階乘。
如圖:
完善代碼:
#include
<stdio.h>
#define
M 381
#define
N 820
int
main()
{
int a[M][N],i,j,k,n,l;
printf(“僅能計算%d以下的階乘。\n請輸入n:”,M);
for(i=0;i<M;i++) //初始化
for(j=0;j<N;j++)
a[i][j]=0;
a[0][0]=1;
scanf("%d",&n);//輸入
if(n>=M)
printf("\n過大,不能計算!");
for(i=1;i<n;i++)
{
for(j=0;j<N;j++) //遞推
a[i][j]=(i+1)*a[i-1][j];
for(j=0;j<N;j++) //進位
{
k=a[i][j];
a[i][j]%=10;
a[i][j+1]+=k/10;
}
}
for(i=n-1;i<n;i++)//倒序輸出
{
j=N;
do{j–;}while(a[i][j]==0);
l=j+1;
printf("%d!=",n);
if(l>N-1)
{
printf(“結果超過%d位!”,N);
break;
}
for(;j>-1;j–)
printf("%d",a[i][j]);
printf("[%d]\n",l);
if(a[n-1][l-3]>4)
a[n-1][l-3]++;
if(l>4)
printf("~=%d.%d%dX10**%d",a[n-1][l-1],a[n-1][l-2],a[n-1][l-3],l-1);
}
return 0;
?
}
同樣的思想,程序適當修改后即可計算2的64次方等問題。
如下:
計算2**64,依次輸入2,64即可。
#include <stdio.h>
#define M 200
#define N 500
int main()
{
int
a[M][N],i,j,k,n,L,m;
for(i=0;i<M;i++)
for(j=0;j<N;j++)
a[i][j]=0;
a[0][0]=1;//初始化
scanf("%d",&L);
scanf("%d",&n);
for(i=1;i<n+1;i++)
{
for(j=0;j<N;j++)
a[i][j]=L*a[i-1][j];//遞推
for(j=0;j<N;j++)
{
k=a[i][j];
a[i][j]%=10;
a[i][j+1]+=k/10;
}//進位
}
j=N;do{j–;}while(a[n][j]==0); //輸出
m=j;
printf("%d**%d=",L,n);
for(;j>-1;j–)
printf("%d",a[n][j]);
printf("[%d]",m+1);
return 0;
}
碼齡8個月,初次創作,如有不足,敬請斧正。
歡迎使用Markdown編輯器
你好! 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章,了解一下Markdown的基本語法知識。
新的改變
我們對Markdown編輯器進行了一些功能拓展與語法支持,除了標準的Markdown編輯器功能,我們增加了如下幾點新功能,幫助你用它寫博客:
功能快捷鍵
撤銷:Ctrl/Command + Z
重做:Ctrl/Command + Y
加粗:Ctrl/Command + B
斜體:Ctrl/Command + I
標題:Ctrl/Command + Shift + H
無序列表:Ctrl/Command + Shift + U
有序列表:Ctrl/Command + Shift + O
檢查列表:Ctrl/Command + Shift + C
插入代碼:Ctrl/Command + Shift + K
插入鏈接:Ctrl/Command + Shift + L
插入圖片:Ctrl/Command + Shift + G
查找:Ctrl/Command + F
替換:Ctrl/Command + G
合理的創建標題,有助于目錄的生成
直接輸入1次#,并按下space后,將生成1級標題。
輸入2次#,并按下space后,將生成2級標題。
以此類推,我們支持6級標題。有助于使用TOC語法后生成一個完美的目錄。
如何改變文本的樣式
強調文本 強調文本
加粗文本 加粗文本
標記文本
刪除文本
引用文本
H2O is是液體。
210 運算結果是 1024.
插入鏈接與圖片
鏈接: link.
圖片:
帶尺寸的圖片:
居中的圖片:
居中并且帶尺寸的圖片:
當然,我們為了讓用戶更加便捷,我們增加了圖片拖拽功能。
如何插入一段漂亮的代碼片
去博客設置頁面,選擇一款你喜歡的代碼片高亮樣式,下面展示同樣高亮的 代碼片.
// An highlighted block var foo = 'bar';生成一個適合你的列表
- 項目
- 項目
- 項目
- 項目
- 計劃任務
- 完成任務
創建一個表格
一個簡單的表格是這么創建的:
| 電腦 | $1600 |
| 手機 | $12 |
| 導管 | $1 |
設定內容居中、居左、居右
使用:---------:居中
使用:----------居左
使用----------:居右
| 第一列文本居中 | 第二列文本居右 | 第三列文本居左 |
SmartyPants
SmartyPants將ASCII標點字符轉換為“智能”印刷標點HTML實體。例如:
| Single backticks | 'Isn't this fun?' | ‘Isn’t this fun?’ |
| Quotes | "Isn't this fun?" | “Isn’t this fun?” |
| Dashes | -- is en-dash, --- is em-dash | – is en-dash, — is em-dash |
創建一個自定義列表
Markdown如何創建一個注腳
一個具有注腳的文本。2
注釋也是必不可少的
Markdown將文本轉換為 HTML。
KaTeX數學公式
您可以使用渲染LaTeX數學表達式 KaTeX:
Gamma公式展示 Γ(n)=(n?1)!?n∈N\Gamma(n) = (n-1)!\quad\forall n\in\mathbb NΓ(n)=(n?1)!?n∈N 是通過歐拉積分
Γ(z)=∫0∞tz?1e?tdt.\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞?tz?1e?tdt.
你可以找到更多關于的信息 LaTeX 數學表達式here.
新的甘特圖功能,豐富你的文章
Mon 06Mon 13Mon 20已完成 進行中 計劃一 計劃二 現有任務Adding GANTT diagram functionality to mermaid- 關于 甘特圖 語法,參考 這兒,
UML 圖表
可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖:
張三李四王五你好!李四, 最近怎么樣?你最近怎么樣,王五?我很好,謝謝!我很好,謝謝!李四想了很長時間,文字太長了不適合放在一行.打量著王五...很好... 王五, 你怎么樣?張三李四王五這將產生一個流程圖。:
鏈接長方形圓圓角長方形菱形- 關于 Mermaid 語法,參考 這兒,
FLowchart流程圖
我們依舊會支持flowchart的流程圖:
Created with Rapha?l 2.2.0開始我的操作確認?結束yesno- 關于 Flowchart流程圖 語法,參考 這兒.
導出與導入
導出
如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章導出 ,生成一個.md文件或者.html文件進行本地保存。
導入
如果你想加載一篇你寫過的.md文件,在上方工具欄可以選擇導入功能進行對應擴展名的文件導入,
繼續你的創作。
mermaid語法說明 ??
注腳的解釋 ??
總結
以上是生活随笔為你收集整理的突破数据极限:计算24的阶乘和n的m次方。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C语言开平方与求幂次
- 下一篇: 丽水学院计算机实验报告,实验报告PPT模