NYOJ 27 大數階乘

大數階乘

時間限制:3000ms ?|? 內存限制:65535KB
難度:3
描述
我們都知道如何計算一個數的階乘,可是,如果這個數很大呢,我們該如何去計算它并輸出它?
輸入
輸入一個整數m(0<m<=5000)
輸出
輸出m的階乘,并在輸出結束之后輸入一個換行符
樣例輸入
50
樣例輸出
30414093201713378043612608166064768844377641568960512000000000000

?

?

#include "stdio.h"
#define maxn 18000
int a[maxn];
int main()
{int m,i,index,c;	// 0<m<=5000 ,m=5000時數據有 16326 位數據 scanf("%d",&m);a[0]=1;	index=0; m++;if(m>=0 && m<=5000){while(--m){c=0;for(i=0;i<=index;i++){c=m*a[i]+c;		a[i]=c%10; c/=10;						}while(c) {a[++index]=c%10;c/=10;}}}for(i=index;i>=0;i--)printf("%d",a[i]);printf("\n");return 0;
} 


算法思路?形如小學生算式計算

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/374038.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/374038.shtml
英文地址,請注明出處:http://en.pswp.cn/news/374038.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

泄漏:Oracle WebLogic Server 12g

JavaOne已經比我們落后了將近一個星期&#xff0c;我仍在撰寫有關它的詳細博客文章 。 我真的很驚訝的事實是&#xff0c;我沒有看到任何提及我最喜歡的應用程序服務器更新的事實。 是的&#xff0c;我喜歡WebLogic產品。 從一開始。 自從收購BEA以來&#xff0c;甲骨文一直對我…

畫家問題

【題目描述】 有一個正方形的墻&#xff0c;由N*N個正方形的磚組成&#xff0c;其中一些磚是白色的&#xff0c;另外一些磚是黃色的。Bob是個畫家&#xff0c;想把全部的磚都涂成黃色。但他的畫筆不好使。當他用畫筆涂畫第(i,j)個位置的磚時&#xff0c;位置(i-1,j)、(i1,j)、(…

8-IO總結

3、 4、 5、 轉載于:https://www.cnblogs.com/fubaizhaizhuren/p/5026207.html

NYOJ 36 ??最長公共子序列

最長公共子序列 時間限制&#xff1a;3000ms | 內存限制&#xff1a;65535KB難度&#xff1a;3描述咱們就不拐彎抹角了&#xff0c;如題&#xff0c;需要你做的就是寫一個程序&#xff0c;得出最長公共子序列。tip&#xff1a;最長公共子序列也稱作最長公共子串(不要求連續)&…

python 發郵件_python發郵件

smtplibPython提供smtplib模塊&#xff0c;該模塊定義了一個SMTP客戶端會話對象&#xff0c;可用于使用SMTP或ESMTP偵聽器守護程序向任何互聯網機器發送郵件。這是一個簡單的語法&#xff0c;用來創建一個SMTP對象&#xff0c;稍后將演示如何用它來發送電子郵件 import smtplib…

Java SE 7、8、9 –推進Java

今天&#xff08;注&#xff1a;2011年10月4日&#xff09;是主題演講日。 JavaOne Keynote將于今早從上午8:30到10:30進行&#xff0c;而我的新聞通行證又一次讓我很早就開始了。 因此&#xff0c;我有時間在所有關鍵球員準備就緒并可能感到緊張的同時為其拍攝一些非常個性化的…

Ferguson游戲

考慮一個簡單的游戲&#xff1a; 有兩個盒子&#xff0c;其中一個裝有m顆糖、另一個裝有n顆糖&#xff0c;將這樣的狀態記為(m,n)。每次的移動是將其中一個盒子清空&#xff0c;把另一個盒子的一些糖拿到被清空的盒子里使得兩個盒子至少各有一顆糖。兩個操作者輪流進行操作&…

undefined和NUll的區別

Undefined類型只有一個值 即特殊的undefined 在使用var聲明變量但未對其加以初始化時 這個變量的值就是undefined var messagealert(message undefined); //true此例子聲明message 但未對其進行初始化&#xff0c;比較這個變量的自變量與undefined字面量 結果表明他們是相等的…

NYOJ 106 背包問題

背包問題 時間限制&#xff1a;3000 ms | 內存限制&#xff1a;65535 KB難度&#xff1a;3描述現在有很多物品&#xff08;它們是可以分割的&#xff09;&#xff0c;我們知道它們每個物品的單位重量的價值v和重量w&#xff08;1<v,w<10&#xff09;&#xff1b;如果給…

python數據挖掘與機器學習實戰_Python數據挖掘與機器學習技術入門實戰(1)

什么是數據挖掘?數據挖掘指的是對現有的一些數據進行相應的處理和分析&#xff0c;最終得到數據與數據之間深層次關系的一種技術。例如在對超市貨品進行擺放時&#xff0c;牛奶到底是和面包擺放在一起銷量更高&#xff0c;還是和其他商品擺在一起銷量更高。作者&#xff1a;韋…

使用Spring 3.1和基于Java的配置構建RESTful Web服務,第2部分

1.概述 本文介紹了如何在Spring中設置REST –控制器和HTTP響應代碼&#xff0c;有效負載編組配置和內容協商。 2.在Spring了解REST Spring框架支持兩種創建RESTful服務的方式&#xff1a; 與ModelAndView一起使用MVC 使用HTTP消息轉換器 ModelAndView方法較舊&#xff0c;文…

Vmware Player 比較

VMware Workstation 12 Player 與 VMware Player 7 Pro 比較 主要功能特性VMware Player 7 ProVMware Workstation 12 Player針對商業用途授予許可是是支持多達 16 個虛擬 CPU、8 TB 磁盤、64 GB RAM 和 2 GB 顯存是是支持 Microsoft Windows 10、Ubuntu 15.04、RHEL 7.1、Fedo…

(轉)求單鏈表是否有環,環入口和環長

轉自&#xff1a;http://www.cnblogs.com/youxin/p/3303172.html 1.鏈表中是否有環的判斷可以設置兩個指針(fast,slow)&#xff0c;初始值均指向頭&#xff0c;slow每次向前一步&#xff0c;fast每次向前兩步&#xff1b;如果鏈表中有環&#xff0c;則fast先進入環中&#xff0…

OJ RuntimeError常見原因

RuntimeError常見出錯的原因可能有以下幾種&#xff1a; 1、數組開得太小了&#xff0c;導致訪問到了不該訪問的內存區域 2、發生除零錯誤 3、大數組定義在函數內,導致程序棧區耗盡 4、指針用錯了&#xff0c;導致訪問到不該訪問的內存區域 5、還有可能是程序拋出了未接收…

python recv_Python socket.recv方法代碼示例

# 需要導入模塊: from gevent import socket [as 別名]# 或者: from gevent.socket import recv [as 別名]def handle(self):"""The main request handling method, called by the server.This method runs a request handling loop, calling:meth:handle_one_r…

使用Selenium或WebDriver測試GWT應用

對于Web應用程序開發人員及其團隊而言&#xff0c;良好的功能測試是最困難的任務之一。 開發價格低廉且維護良好的測試是一項挑戰&#xff0c;這有助于降低質量檢查成本并提高質量。 Selenium和WebDriver&#xff08;本質上現在是Selenium的繼承者&#xff09;都提供了一種無需…

MySQL中有關TIMESTAMP和DATETIME的總結

一、MySQL中如何表示當前時間&#xff1f; 其實&#xff0c;表達方式還是蠻多的&#xff0c;匯總如下&#xff1a; CURRENT_TIMESTAMP CURRENT_TIMESTAMP() NOW() LOCALTIME LOCALTIME() LOCALTIMESTAMP LOCALTIMESTAMP() 二、關于TIMESTAMP和DATETIME的比較 一個完整的日期格式…

NYOJ 202 紅黑樹

紅黑樹 時間限制&#xff1a;3000 ms | 內存限制&#xff1a;65535 KB難度&#xff1a;3描述 什么是紅黑樹呢&#xff1f;顧名思義&#xff0c;跟棗樹類似&#xff0c;紅黑樹是一種葉子是黑色果子是紅色的樹。。。 當然&#xff0c;這個是我說的。。。 《算法導論》上可不是這么…

為對象添加方法mothod

Function.prototype.mothod function( name, fn ) { this.prototype[name] fn ; return this ; };轉載于:https://www.cnblogs.com/40dadao/p/5816521.html

python爬蟲cookie池 與ip綁定_Python爬蟲:設置Cookie解決網站攔截并爬取螞蟻短租

前言文的文字及圖片來源于網絡,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯系我們以作處理。作者&#xff1a; EastmountPS&#xff1a;如有需要Python學習資料的小伙伴可以加點擊下方鏈接自行獲取我們在編寫Python爬蟲時&#xff0c;有時會遇到…