文档章节

hdoj_1042_N!_大數優化_模擬

電泡泡
 電泡泡
发布于 2013/09/19 17:46
字数 211
阅读 16
收藏 0

  
  
  1. 話說這題還真的寫不出,沒辦法只能看學習了
  2. 這裡的進位可以是5位一進 zzy的是4位一進,原理是一樣的,選的這份還有一個原因是很好的利用了c++的輸出裡面的優勢
  3. iomanip有的時候貌似還是很好用的,zzy:
  4. http://blog.163.com/lovejingru@yeah/blog/static/86752478201161424210787/
#include <iostream>
#include <iomanip>
using namespace std;

int main(){
    int a[10000], n, i, j, c;//倒序存儲
    while(cin>>n){
        a[0]=a[1]=1;//a[0]數組大小
        for(i=2; i<=n; i++){
            c=0;//進位
            for(j=1; j<=a[0]; j++){
                a[j]=a[j]*i + c;
                if(a[j]>=100000){
                    c=a[j]/100000;
                    a[j]=a[j]%100000;
                }
                else{
                    c=0;
                }
            }
            if(c!=0){
                a[j]=c;
                a[0]++;
            }
        }
        cout<<a[a[0]];
        cout.fill('0');//補0
        for(i=a[0]-1; i>=1; i--){
            cout<<setw(5)<<a[i];//補位setw
        }
        cout<<endl;
    }
    return 0;
} 

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
电力能源研究科学院发布开源程式码分析地磁感应电流

北 美電力可靠性公司(NERC)、能源部(DOE)、電力能源研究科學院(EPRI)聯合爲電力產業開發了一個模擬工具以分析地磁感應電流對他們系統的影響。 北美電力可靠性公司致力於保證北美地區的...

yanglifu90
2012/04/27
2.1K
19
使用 Android 模擬器

我們已經透過「Eclipse」開發環境,開啟了「ApiDemos」專案。本章將講解如何設定和操作 Android 模擬器。 設定 Android 模擬器列出模擬器類型建立模擬器列出已建立的模擬器設定環境參數再次啟...

JavaGG
2009/09/14
3.1K
1
建立一個 Android 项目

我們已經透過「Eclipse」開發環境,開啟了「ApiDemos」專案。本章將講解如何設定和操作 Android 模擬器。 設定 Android 模擬器列出模擬器類型建立模擬器列出已建立的模擬器設定環境參數再次啟...

JavaGG
2009/09/14
3.2K
0
FTP服务器--SmbFTPD

SmbFTPD 是一套從 FreeBSD 的 FTP daemon 修改而成的軟體。它除了擁有原本 FreeBSD ftpd 所有功能外,還有更多使用者權限控制、整合設定檔路徑及更多功能。另外,它也支援 SSL/TLS 加密的功能...

匿名
2009/01/11
1K
0
於 Intel® 架構加速 Android* 模擬器

於 Intel® 架構加速 Android* 模擬器 摘要: 如果您是 Android 開發者,且對 Android 模擬器的效能不太滿意,那麼請務必閱讀本篇文章。Android 開發者總是對模擬器的效能怨聲載道,抱怨速度...

neumeng
2015/05/27
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Scala实战:迁移文件

Scala作为script使用也是非常的方便。 原文地址:https://www.yangbajing.me/2019/03/22/scala实战:迁移文件/ 前因 最近因为线上文件越来越多,导致磁盘不够用。需要将磁盘上数据迁移到一块...

羊八井
22分钟前
0
0
vagrant

安装virtualbox、vagrant,重启电脑 创建目录vagrant_ubuntu1804,进入目录后 vagrant box add http://mirrors.ustc.edu.cn/ubuntu-cloud-images/bionic/20190312.1/bionic-server-cloudimg-......

chuqq
33分钟前
0
0
Java 多线程测试 笔记(一)

测试 没有Synchronized的并发 结果 用比较实际的方式测试,比如说卖东西,赚钱 public class Sell implements Runnable { static Sell sell = new Sell(); //商品总数 sta...

_大侠__
33分钟前
0
0
《大话数据结构》读后总结(四)

一、算法 1、算法效率的度量方法 1.1 事后统计方法 通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。该方法具有很大缺陷,不...

徐曙辉
57分钟前
3
0
Android 整体设计及背后意义

阿里妹导读:现实工作中经常可以听到这样的说法:框架的升级带来协议性能的提升、编程模式的变革带来业务的飞跃...... 姑且不论这些表述是否有问题,实际上如果系统地看待事物整体,可能会有...

阿里云云栖社区
59分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部