當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

突破数据极限：计算24的阶乘和n的m次方。

發(fā)布時(shí)間：2024/1/1 编程问答 34 豆豆

生活随笔收集整理的這篇文章主要介紹了突破数据极限：计算24的阶乘和n的m次方。小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

這里寫自定義目錄標(biāo)題

歡迎使用Markdown編輯器
- 新的改變
- 功能快捷鍵
- 合理的創(chuàng)建標(biāo)題，有助于目錄的生成
- 如何改變文本的樣式
- 插入鏈接與圖片
- 如何插入一段漂亮的代碼片
- 生成一個(gè)適合你的列表
- 創(chuàng)建一個(gè)表格
- - 設(shè)定內(nèi)容居中、居左、居右
  - SmartyPants
- 創(chuàng)建一個(gè)自定義列表
- 如何創(chuàng)建一個(gè)注腳
- 注釋也是必不可少的
- KaTeX數(shù)學(xué)公式
- 新的甘特圖功能，豐富你的文章
- UML 圖表
- FLowchart流程圖
- 導(dǎo)出與導(dǎo)入
- - 導(dǎo)出
  - 導(dǎo)入

先上C語(yǔ)言代碼，不太完善，但比較簡(jiǎn)單，容易理解。完善代碼在下面。

#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;?????????????? }//進(jìn)位

}

//輸出

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;

}

解釋：定義一個(gè)二維數(shù)表a[M][N],（M,N用define,便于修改）存儲(chǔ)計(jì)算結(jié)果。大致思想類似于“模擬手算”。a[i][j]中i表示第i+1個(gè)數(shù),j表示該數(shù)的倒數(shù)第j位。

首先對(duì)數(shù)組進(jìn)行初始化，所有元素定義為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；都是一位數(shù)，存儲(chǔ)在a[i][0]中,4！=3！*4=24，24先存在a[3][0]中，但數(shù)組一個(gè)格子中只能存一位數(shù)，那么24%10=4存在a[3][0]中，24/10=2像平常手算一樣“進(jìn)位”，存入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;}//進(jìn)位

之后就是輸出：

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");

}

運(yùn)行速度感覺明顯快于一般的直接計(jì)算。

這個(gè)程序并沒有考慮溢出問題，不過足以計(jì)算一百以下階乘。

如圖：

完善代碼：

#include
<stdio.h>

#define
M 381

#define
N 820

int
main()

{

int a[M][N],i,j,k,n,l;

printf(“僅能計(jì)算%d以下的階乘。\n請(qǐng)輸入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過大，不能計(jì)算！");

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++) //進(jìn)位

{

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(“結(jié)果超過%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;

}

同樣的思想，程序適當(dāng)修改后即可計(jì)算2的64次方等問題。

如下：

計(jì)算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)位

}

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個(gè)月，初次創(chuàng)作，如有不足，敬請(qǐng)斧正。

歡迎使用Markdown編輯器

你好！這是你第一次使用 Markdown編輯器 所展示的歡迎頁(yè)。如果你想學(xué)習(xí)如何使用Markdown編輯器, 可以仔細(xì)閱讀這篇文章，了解一下Markdown的基本語(yǔ)法知識(shí)。

新的改變

我們對(duì)Markdown編輯器進(jìn)行了一些功能拓展與語(yǔ)法支持，除了標(biāo)準(zhǔn)的Markdown編輯器功能，我們?cè)黾恿巳缦聨c(diǎn)新功能，幫助你用它寫博客：

全新的界面設(shè)計(jì) ，將會(huì)帶來全新的寫作體驗(yàn)；

在創(chuàng)作中心設(shè)置你喜愛的代碼高亮樣式，Markdown 將代碼片顯示選擇的高亮樣式 進(jìn)行展示；

增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區(qū)域直接展示；

全新的 KaTeX數(shù)學(xué)公式 語(yǔ)法；

增加了支持甘特圖的mermaid語(yǔ)法¹ 功能；

增加了 多屏幕編輯 Markdown文章功能；

增加了 焦點(diǎn)寫作模式、預(yù)覽模式、簡(jiǎn)潔寫作模式、左右區(qū)域同步滾輪設(shè)置 等功能，功能按鈕位于編輯區(qū)域與預(yù)覽區(qū)域中間；

增加了 檢查列表 功能。

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標(biāo)題：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

合理的創(chuàng)建標(biāo)題，有助于目錄的生成

直接輸入1次#，并按下space后，將生成1級(jí)標(biāo)題。
輸入2次#，并按下space后，將生成2級(jí)標(biāo)題。
以此類推，我們支持6級(jí)標(biāo)題。有助于使用TOC語(yǔ)法后生成一個(gè)完美的目錄。

如何改變文本的樣式

強(qiáng)調(diào)文本強(qiáng)調(diào)文本

加粗文本 加粗文本

標(biāo)記文本

刪除文本

引用文本

H₂O is是液體。

2¹⁰ 運(yùn)算結(jié)果是 1024.

插入鏈接與圖片

鏈接: link.

圖片:

帶尺寸的圖片:

居中的圖片:

居中并且?guī)С叽绲膱D片:

當(dāng)然，我們?yōu)榱俗層脩舾颖憬?#xff0c;我們?cè)黾恿藞D片拖拽功能。

如何插入一段漂亮的代碼片

去博客設(shè)置頁(yè)面，選擇一款你喜歡的代碼片高亮樣式，下面展示同樣高亮的代碼片.

// An highlighted block var foo = 'bar';

生成一個(gè)適合你的列表

項(xiàng)目
- 項(xiàng)目
  - 項(xiàng)目

項(xiàng)目1

項(xiàng)目2

項(xiàng)目3

計(jì)劃任務(wù)
完成任務(wù)

創(chuàng)建一個(gè)表格

一個(gè)簡(jiǎn)單的表格是這么創(chuàng)建的：

項(xiàng)目Value

電腦	$1600
手機(jī)	$12
導(dǎo)管	$1

設(shè)定內(nèi)容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列第二列第三列

第一列文本居中

第二列文本居右

第三列文本居左

SmartyPants

SmartyPants將ASCII標(biāo)點(diǎn)字符轉(zhuǎn)換為“智能”印刷標(biāo)點(diǎn)HTML實(shí)體。例如：

TYPEASCIIHTML

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

創(chuàng)建一個(gè)自定義列表

Markdown

Text-to-HTML conversion tool

Authors

John

Luke

如何創(chuàng)建一個(gè)注腳

一個(gè)具有注腳的文本。²

注釋也是必不可少的

Markdown將文本轉(zhuǎn)換為 HTML。

KaTeX數(shù)學(xué)公式

您可以使用渲染LaTeX數(shù)學(xué)表達(dá)式 KaTeX:

Gamma公式展示 $Γ(n)=(n?1)!?n∈N\Gamma(n) = (n-1)!\quad\forall n\in\mathbb N$ 是通過歐拉積分

$Γ(z)=∫0∞tz?1e?tdt.\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.$

你可以找到更多關(guān)于的信息 LaTeX 數(shù)學(xué)表達(dá)式here.

新的甘特圖功能，豐富你的文章

Mon 06Mon 13Mon 20已完成進(jìn)行中計(jì)劃一計(jì)劃二現(xiàn)有任務(wù)Adding GANTT diagram functionality to mermaid

關(guān)于 甘特圖 語(yǔ)法，參考這兒,

UML 圖表

可以使用UML圖表進(jìn)行渲染。 Mermaid. 例如下面產(chǎn)生的一個(gè)序列圖：

張三李四王五你好！李四, 最近怎么樣?你最近怎么樣，王五？我很好，謝謝!我很好，謝謝!李四想了很長(zhǎng)時(shí)間,文字太長(zhǎng)了不適合放在一行.打量著王五...很好... 王五, 你怎么樣?張三李四王五

這將產(chǎn)生一個(gè)流程圖。:

鏈接長(zhǎng)方形圓圓角長(zhǎng)方形菱形

關(guān)于 Mermaid 語(yǔ)法，參考這兒,

FLowchart流程圖

我們依舊會(huì)支持flowchart的流程圖：

Created with Rapha?l 2.2.0開始我的操作確認(rèn)？結(jié)束yesno

關(guān)于 Flowchart流程圖 語(yǔ)法，參考這兒.

導(dǎo)出與導(dǎo)入

導(dǎo)出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當(dāng)你完成了一篇文章的寫作, 在上方工具欄找到 文章導(dǎo)出 ，生成一個(gè).md文件或者.html文件進(jìn)行本地保存。

導(dǎo)入

如果你想加載一篇你寫過的.md文件，在上方工具欄可以選擇導(dǎo)入功能進(jìn)行對(duì)應(yīng)擴(kuò)展名的文件導(dǎo)入，
繼續(xù)你的創(chuàng)作。

mermaid語(yǔ)法說明 ??

注腳的解釋 ??

總結(jié)

以上是生活随笔為你收集整理的突破数据极限：计算24的阶乘和n的m次方。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

上一篇： C语言开平方与求幂次
下一篇：丽水学院计算机实验报告,实验报告PPT模