史萊姆論壇 - 怎麼用C做 dive&conquer的超長整數運算

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - 怎麼用C做 dive&conquer的超長整數運算 (http://forum.slime.com.tw/thread221609.html)

怎麼用C做 dive&conquer的超長整數運算

要怎麼"讀文字檔"...

又要運用到dive and conquer

然後做128位數*128位數的矩陣相乘 @@"

暈了我..........:on_77:

一個讀檔示範
從 test.txt 讀出兩個字串
並轉成數值變數後作乘法運算

語法:

#include <iostream>

#include <fstream>



using namespace std;



ifstream infile;  //宣告一個file物件

//也可試試 File infile;



void read_line(char string[]) {

  int i=0;



  do {

    string[i] = (char)infile.get();

    i++;

  } while ((string[i-1] != '\n') && infile.good());

  string[i-1] = '\0';

}



//接著是 main主體

int main () {

  char b1[255];//*b1; //宣告b1字串

  char b2[255];//*b2; //宣告b2字串

  char ch[]={'0','\0'}, temp[255];

  int i;

  

  //開啟 test.txt 檔案 : void open ( const char * filename, openmode mode = in );

  infile.open("test.txt");

  //讀第一行到字串b1中

  read_line(b1);



  //讀第二行到字串b2中

  read_line(b2);



  //輸入取第幾個字元當乘數

  printf("被乘數是[ %s ]，請從[ %s ]選第n個數當乘數:", b1, b2);

  scanf("%s", temp);

  ch[0] = b2[atol(temp)-1]; //atol是將字串轉成 long型態

  //輸出結果

  printf("%s * %s = %ld \n", b1, ch, atol(b1)*atol(ch));

  

  infile.close(); //關閉檔案

  system("PAUSE");

  return 0; //main 是一個函式要傳出一個值

}

test.txt 的內容是

語法:

12345

345

執行結果

語法:

被乘數是[ 12345 ]，請從[ 345 ]選第n個數當乘數:2

12345 * 4 = 49380

請按任意鍵繼續 . . .

以上選用 345的第二個字元 "4" 當乘數
得到積為 49380

至於什麼 "矩陣相乘"
怎麼乘早忘了
所以以上請自行修改應用

不好意思我想請問一下

divide and coonquer 的應用在哪裡到哪裡呢@@?

引用:

作者: rang0419 (文章 1855209)

不好意思我想請問一下

divide and coonquer 的應用在哪裡到哪裡呢@@?

裡面沒有這個東西的應用...

上面只有教你如何讀檔及運算
建議您自己試著利用現有的東西實作看看
個人無能力
把答案都寫的出來

ㄏㄏㄏ ~~~

哪裡你比我厲害多了............我都不會囧a

至少我知道怎麼讀檔了在加上我之前問的大數相乘就差不多了.......

不過只有一種版本ˊˋ"

1.一個是用暴力解法<= 差不多了

2.一個要用 (分割克服)還是叫做(個個擊破)@@" <=不知該怎麼用 ˊˋ