1. 程式人生 > >C/C++ 編程計算2的100萬次方(m的n次方),超長結果輸出文件

C/C++ 編程計算2的100萬次方(m的n次方),超長結果輸出文件

class bre tdi content snippet 輸入 urn i++ 清空緩存

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <math.h>
#include <vector>
#include <sstream>
#include <list>
#include <algorithm>
#include <time.h>
#include <stdarg.h>

#include "myLibrary.h"
//頭文件引用的較多,有一些和本程序無關

using namespace std;

const int M = 1000000;

int main(int argc, char *argv[])
{
	int arr[M];//每100萬進一位,每位最大999999
	arr[0] = 1;
	int k, m, n, r, num = 1;//k保存單次計算乘積, m為底數(輸入), n為冪數(輸入), r進位, num為數組長度

	cout << "請輸入要計算的內容以空格分隔,例m n(計算m的n次冪):" << endl;
	while(1)
	{
		cin >> m >> n;
		if(!cin.fail() && m > 0 && n > 0)
			break;

		cin.clear();  // 錯誤位重置   
                cin.sync();   // 清空緩存區 假設不加這個函數就死循環了
		cout << "輸入錯誤,請又一次輸入:" << endl;
	}

	//計算
	for(int i = 0; i < n; i++)
	{
		r = 0;
		for(int j = 0; j < num; j++)
		{
			k = arr[j] * m + r;
			arr[j] = k % M;
			r = k / M;
		}

		while(r > 0)
		{
			arr[num++] = r % M;
			r = r / M;
		}
	}

	//寫文件
	FILE *fp = fopen("D:\\resoult.txt", "w");
	fprintf(fp, "計算%d的%d次冪\n", m, n);

	for(int i = num - 1; i >= 0; i--)
	{
		if(arr[i] < 100000 && arr[i] > 10000 && i != num -1)
			fprintf(fp, "%s", "0");
		else if(arr[i] < 10000 && arr[i] > 1000 && i != num -1)
			fprintf(fp, "%s", "00");
		else if(arr[i] < 1000 && arr[i] > 100 && i != num -1)
			fprintf(fp, "%s", "000");
		else if(arr[i] < 100 && arr[i] > 10 && i != num -1)
			fprintf(fp, "%s", "0000");
		else if(arr[i] < 10 && i != num -1)
			fprintf(fp, "%s", "00000");

		fprintf(fp, "%d", arr[i]);
	}
	fclose(fp);

	system("pause");
	return 0;
}

C/C++ 編程計算2的100萬次方(m的n次方),超長結果輸出文件