問c語言的題,大數運算,計算

時間 2022-05-21 07:25:12

1樓:匿名使用者

大數運算的時候,一般考慮用陣列將每一位的資料儲存起來,你可以去網上查一查大資料的運算。

2樓:匿名使用者

c語言如何實現大數相加問題,各位高手多多指教!

3樓:匿名使用者

可以的。

我曾bai經編寫過100的階乘的程

du序zhi。在這個程式中,dao計算結果達到幾千位,這樣專大屬的資料很明顯是任何資料型別都表示不了的。

不過,你可以把大數用陣列來表示,比如1258746這個數,你用陣列a=來表示,然後對陣列的每一位進行運算。

按照你題目的意思,還應該定義一個大數的加法的函式,類似add(int a, int b, int m, int n);

陣列a,b是兩個表示大數的陣列,m,n是陣列的大小。注意,要從末尾對齊。

以上是我個人的一些意見,你可以搜尋並學習一下我開頭提到的那個程式,即關於大數的階乘,網上應該有很多的資料,對你解題會有幫助的。

請問樓上,實際應用中用的到大數嗎?

double型別可以表示21億大的資料,幾乎可以滿足絕大多數的實際應用了,更何況是微控制器。

這裡討論大數的運算是一種方法、一種思路。

4樓:匿名使用者

樓上的方法也太奢侈了:

」比如1258746這個數,你用陣列 a=來表示,然後對陣列的每專一位進行運算」

屬這樣做的後果是 你一個數字就佔用了一個位元組 要是微控制器的話就掛了(當然,微控制器一般不做這麼大的資料運算)

5樓:匿名使用者

任何型別都有溢位的時候,這個沒法解決。。

非要這樣算可以學彙編那樣,定義幾個變數,分別儲存高中低位數字,自己計算進位。

6樓:匿名使用者

變數的問題,弄成雙精度的

c語言中如何實現大數計算

7樓:匿名使用者

/*關於任意精度大數的高精度求冪運算

在以前的文章中看到介紹一種演算法,就是使用10000進製法,用陣列來儲存資料。

原理如下:

先說計數方法:

十進位制和其他進位制都是用權和數字(好象這裡名詞不對,記不清楚了)來計數的:

比如 num=123456790

這個數的大小就是:

0*10^0+9*10^1+7*10^2+...+1*10^8

我們可以這樣來寫這個數:

123 456 790

令a=123,b=456,c=790

那麼,abc看起來就象和123456790是一樣的

看到這裡你明白了吧?

我們可以分段表示一個非常大的數而不必考慮它的溢位,

而只用考慮段數是否大於一個數即可

舉個例子:

上邊,a的最大值是999,bc也同樣都是,我們只用保證這三個數不溢位

那麼,num就不會溢位

再一個乘法.

我們老祖宗給我們留下的算盤,很妙,

它其實就是最基本的計算機之一

我們算乘方時,

只用乘以一個數:

這樣來列式子:

123456790

*2=--------------

246913580

即: 123 456 790

*2= *2= *2=

----- ----- ------

246 912 (1)580(溢位) 第三段有溢位,加到上一段

----- ----- --------

246 913 580

呵呵,就這樣,打算盤一樣,進位.

至此,我們已經將需要計算的溢位和乘方計算問題解決了,只用看**了:

程式用一個含有1024個無符號整數(上限65536)的陣列來存放各段資料

每一個數是一段,每一個資料可以表示9999這麼大的數(便於進位)

計算一次,檢查是否超過9999,如果超過,把這一段減去10000,

然後向上一個位(即上一個數)進1(這可以稱為 "一萬進位制 ")

程式可以計算小於2的13605次方,大於0次方的任意的二的乘方

其實這樣算起來一點也沒有必要,不過,我覺得好玩,過癮.

另外,藉助對數,可以很輕鬆的算出這些來,

相比之下,本程式無任何誤差而已

我稱這個演算法為 " '一萬進位制 '算盤法 ":

*/ #include "stdio.h "

int main(void)

/*開始計算,外層為乘方次數,內層為每一位計算*/

for(tm_cnt=0;tm_cnt 9999) }

if(overflow==1)

if(position> 1023) }

printf( "%d ",temp[sgn_cnt-1]);

for(sgn_cnt=position-2;sgn_cnt> =0;sgn_cnt--)

return 0;

}2的1000次方:

199 5063 1168 8075

8384 8837 4216 2683 5850 8382 3496 8318 8619 2454 8520 0894 9852 9438 8302

2194 6631 9199 6168 4036 1945 9789 9331 1294 2320 9124 2715 5649 1349 4137

8111 7593 7859 3209 6323 9578 5573 0046 7937 9452 6765 2465 5126 6059 8955

2055 0086 9181 9331 1542 5086 0846 0618 1046 8550 9074 8660 8962 4888 0904

8989 4838 0092 5394 1633 2578 5062 1568 3094 7390 2556 9123 8806 5225 0966

4387 4441 0467 5987 1626 9854 5322 2868 5381 6169 4315 7756 2964 0762 8368

8076 0732 2285 3509 1641 4761 8395 6381 4589 6946 3899 4108 4096 0536 2678

2106 4621 4273 3339 4036 5255 6564 9530 6031 4268 0234 9694 0033 5934 3166

5145 9297 7732 7966 5775 6061 7258 2031 4079 9419 8179 6073 7824 5683 7622

8003 7302 8854 8725 1900 8344 6458 1454 6505 5792 9601 4148 3392 1615 7345

8813 9257 0953 7976 9119 2778 0082 6957 7356 7444 4123 0620 1875 7836 3255

0272 8323 7892 7071 0373 8028 6639 3031 4281 3324 1401 6241 9567 1690 5740

6141 9654 3423 2463 8801 2488 5614 7305 2074 3199 2259 6117 9625 0130 9928

6024 1708 3408 0760 5932 3201 6126 8492 2884 9625 5841 3128 4406 1536 7389

5148 7114 2563 1511 1089 7455 1420 3313 8202 0293 1640 9575 9646 4756 0104

0584 5841 5660 7204 4962 8670 1651 5061 9206 3100 4186 4222 7590 8670 9005

7460 6417 8569 5191 1456 0550 6825 1250 4060 0751 9842 2618 9805 9237 1180

5444 4788 0729 0639 5242 5483 3922 1982 7074 0447 3162 3767 6084 6613 0337

7870 6039 8034 1319 7133 4936 5462 2700 5631 6993 7455 5082 4178 0972 8109

8329 1314 4035 7187 7524 7685 0985 7276 9379 2643 3221 5993 9987 6886 6608

0836 8837 8380 2764 3282 7751 7227 3657 5727 4478 4112 2943 8973 3810 8616

0742 3253 2919 7481 3120 1976 0417 8281 9656 9747 5898 1645 3125 8434 1359

5986 2784 1301 2818 5406 2834 7664 9088 6905 2104 7580 8826 1582 3961 9857

7012 2407 0443 3058 3075 8690 3931 9604 6034 0497 3156 5832 0867 2105 9133

0090 3752 8234 1553 9745 3943 9771 5257 4552 9051 0212 3109 4732 1610 7534

7482 5740 7752 7398 6348 2984 9834 0756 9379 5564 6638 6218 7456 9499 2790

1657 2103 7013 6443 3135 8172 1431 1791 3982 2298 3845 8473 3444 0270 9641

8285 1005 0729 2774 8364 5505 7863 4501 1008 5298 7812 3894 7392 8699 5408

3434 6158 8070 4395 9118 9858 1514 5779 1771 4361 9698 7281 3145 9483 7832

0208 1474 9821 7185 8011 3890 7122 8250 9058 2681 7436 2205 7747 5921 4176

5371 5687 7256 1490 4582 9049 9246 1028 6300 8153 5583 3081 3010 1987 6758

5623 4343 5389 5540 9175 6234 0084 4887 5261 6264 3568 6488 3351 9463 7203

7729 3240 0944 5624 6923 2543 5040 0678 0272 7383 7755 3764 0672 6898 6362

4103 7491 4109 6671 8557 0507 5909 8100 2467 8988 0178 2719 2595 3381 2824

2195 4028 3027 5940 8448 9550 1467 6668 3896 9799 6886 2416 3631 3376 3939

0337 3455 8014 0763 6741 8777 1105 5384 2257 3949 9110 1864 6821 9696 5816

5148 5130 4942 2236 9947 7147 6306 9155 4682 1768 2876 2003 6277 7257 7237

8136 5331 6111 9681 1280 7926 6948 1887 2012 9864 3660 7685 5163 9860 5346

0229 7871 5575 1794 7385 2463 6944 6923 0878 9426 5948 2170 0805 1120 3223

6549 6288 1690 3573 9121 3683 3839 3591 7564 1873 3850 5109 7027 1613 9154

3959 0991 5981 5465 4417 3363 1165 6936 0311 2224 9937 9699 9922 6781 7323

5802 3111 8626 4457 5299 1357 5817 5008 1998 3923 6284 6152 4988 1088 9602

3224 4362 1737 7161 8086 3570 1546 8484 0586 2232 9792 8538 7562 3486 5564

4053 6962 6220 1896 3571 0288 1236 1567 5125 4333 8303 2700 2909 7668 6505

6855 7157 5055 1672 7518 8991 9412 9711 3376 9014 9916 1813 1517 1544 0077

2865 0573 1895 5745 0920 3301 8530 4847 1138 1831 5407 3240 5331 9038 4620

8403 6421 7637 0391 1550 6397 8900 0742 8536 7219 6280 9034 7797 4533 3204

6836 8795 8685 8023 7952 2186 2912 0080 7428 1955 1317 9481 5762 4448 2985

1846 1509 7048 8802 7274 7215 7468 8131 5947 5040 9732 1150 8049 8190 4558

0341 6826 9497 8714 1316 0632 1068 6391 5116 8177 4304 7925 9670 9376

C語言指標計算問題(優先順序?),C語言指標及運算子優先順序的問題

printf函式中,變數是從右至左執行的。所以第一行先計算的 x,然後再計算的x,所以都是壞值。不可能!x顯然還沒有宣告!c語言指標及運算子優先順序的問題 先執行vp 由於 是在變數後面的,返回vp原來的值 沒有執行 前的值 將0賦值給 vp 如果是 vp 0,則將0賦值給已經加1的指標中地址 雁引...

C語言指標運算詳解,c語言中,指標的運算是怎麼算的,如pa

文庫精選 內容來自使用者 zzbo2022 讓你不再害怕指標 前言 複雜型別說明 要了解指標,多多少少會出現一些比較複雜的型別,所以我先介紹一下如何完全理解一個複雜型別,要理解複雜型別其實很簡單,一個型別裡會出現很多運算子,他們也像普通的表示式一樣,有優先順序,其優先順序和運算優先順序一樣,所以我總...

C 製作簡單四則運算計算器,DX來幫個忙

滄海v飛天 whlie true n 指定輸出的精確度為 n.普通的字串在此之後則被截斷 如果精確度 n 大於欄位長度,則欄位長度變為精確度 n 則使用精確度指定縱列的總數 如果不指定精確度,則 會自動計算最適合的輸出結果 精確度對於其他的資料型別無效.n n 指定 fs 和精確度,如果 n 是 0...