亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 大整數的四則運算.txt

?? 大整數的四則運算,搞ACM時豐常常用,我當時是屢試不爽,傳上來大家分享
?? TXT
字號:
//20、大數運算處理基本函數
#include<string.h>
#include <iostream.h>
#include<stdio.h>
const int N = 1100;
struct big_num{
    int ele[N];
    int front;
};
typedef struct big_num bigNum;
void print_bigNum(const bigNum& num)
{
    for(int i = num.front; i < N; ++i)
        printf("%d", num.ele[i]);
}
void println_bigNum(const bigNum& num)
{
    for(int i = num.front; i < N; ++i)
        printf("%d", num.ele[i]);
    printf("\n");
}
bigNum multi_bigNum(const bigNum& num1, const bigNum& num2)
{
    bigNum temp;
    bigNum num3;
    int i, j, carry;
    int temp_int;
    num3.front = num1.front + num2.front - N;
    for(i = num3.front; i < N; ++i)
        num3.ele[i] = 0;
    for(i = N - 1; i >= num1.front; --i)
    {
        carry = 0;
        for(j = N - 1; j >= num2.front; --j)
        {
            temp_int = num2.ele[j] * num1.ele[i] + carry;
            temp.ele[j] = temp_int % 10;
            carry = temp_int / 10;
        }
        temp.front = num2.front;
        if(carry != 0)
            temp.ele[--temp.front] = carry;
        carry = 0;
        for(j = N - 1; j >= temp.front; --j)
        {
            temp_int = num3.ele[i + j + 1 - N] + temp.ele[j] + carry;
            if(temp_int >= 10)
            {
                num3.ele[i + j + 1 - N] = temp_int - 10;
                carry = 1;
            }
            else
            {
                num3.ele[i + j + 1 - N] = temp_int;
                carry = 0;
            }
        }
        while(carry == 1)
        {
            temp_int = num3.ele[i + j + 1 - N] + carry;
            if(temp_int >= 10)
            {
                num3.ele[i + (j--) + 1 - N] = temp_int - 10;
                carry = 1;
            }
            else
            {
                num3.ele[i + (j--) + 1 - N] = temp_int;
                carry = 0;
            }
        }
    }
    while(num3.ele[num3.front] == 0 && num3.front < N - 1)
        ++num3.front;
    return num3;
}
bigNum add_bigNum(const bigNum& num1, const bigNum& num2)
{
    bigNum num3;
    num3.front = num1.front;
    if(num3.front < num2.front)
        num3.front = num2.front;
    int carry = 0;
    int i;
    for(i = N - 1; i >= num3.front; --i)
    {
        num3.ele[i] = num2.ele[i] + num1.ele[i] + carry;
        carry = num3.ele[i] / 10;
        num3.ele[i] %= 10;
    }
    if(num3.front == num2.front)
    {
        num3.front = num1.front;
        for(; i >= num3.front; --i)
        {
            num3.ele[i] = num1.ele[i] + carry;
            carry = num3.ele[i] / 10;
            num3.ele[i] %= 10;
        }
        if(carry == 1)
        {
            --num3.front;
            num3.ele[num3.front] = 1;
        }
    }
    else
    {
        num3.front = num2.front;
        for(; i >= num3.front; --i)
        {
            num3.ele[i] = num2.ele[i] + carry;
            carry = num3.ele[i] / 10;
            num3.ele[i] %= 10;
        }
        if(carry == 1)
        {
            --num3.front;
            num3.ele[num3.front] = 1;
        }
    }
    return num3;
}
void string_to_bigNum(bigNum& num, const char s[])
{
    num.front = N - strlen(s);
    for(int i = num.front; i < N; ++i)
        num.ele[i] =s[i-num.front]-'0'; 
}
// 0 <= a <= 10
void muti_by_one(const bigNum& num1, int a, bigNum& num2)
{
    int temp;
    int carry = 0;
    int i;
    if(a == 0)
    {
        num2.ele[N - 1] = 0;
        num2.front = N - 1;
        return;
    }
    if(a == 10)
    {
        for(i = num1.front; i < N; ++i)
            num2.ele[i - 1] = num1.ele[i];
        num2.ele[N - 1] = 0;
        num2.front = num1.front - 1;
    }
    for(i = N - 1; i >= num1.front; --i)
    {
        temp = a * num1.ele[i] + carry;
        num2.ele[i] = temp % 10;
        carry = temp / 10;
    }
    if(carry == 0)
        num2.front = num1.front;
    else
    {
        num2.front = num1.front - 1;
        num2.ele[i] = carry;
    }
}
int comp_bigNum(const bigNum& num1, const bigNum& num2)
{
    int i;
    if(num1.front != num2.front)
    {
        if(num1.front < num2.front)
            return 1;
        else
            return -1;
    }
    for(i = num1.front; i < N; ++i)
        if(num1.ele[i] != num2.ele[i])
        {
            if(num1.ele[i] > num2.ele[i])
                return 1;
            else
                return -1;
        }
    return 0;
}
bool comp_bigNum_0(const bigNum& num1)
{
    return (num1.ele[N - 1] == 0) && (num1.front == N - 1);
}
//這里只能讓大數減小數,如果num1 < num2 則交換num1 和 num2 的順序
bigNum minus_bigNum(const bigNum& num1, const bigNum& num2)
{
    bigNum num3;
    int temp;
    int i;
    temp = comp_bigNum(num1, num2);
    if(temp < 0)
    {
        num3 = minus_bigNum(num2, num1);
        return num3;
    }
    if(temp == 0)
    {
        num3.front = N - 1;
        num3.ele[N - 1] = 0;
        return num3;
    }
    int carry = 0;
    for(i = N - 1; i >= num2.front; --i)
    {
        temp = num1.ele[i] - num2.ele[i] - carry;
        if(temp < 0)
        {
            temp += 10;
            carry = 1;
        }
        else
            carry = 0;
        num3.ele[i] = temp;
    }
    while(i >= num1.front)
    {
        temp = num1.ele[i] - carry;
        if(temp < 0)
        {
            temp += 10;
            carry = 1;
        }
        else
            carry = 0;
        num3.ele[i] = temp;
        --i;
    }
    num3.front = num1.front;
    while(num3.ele[num3.front] == 0)
        ++num3.front;
    return num3;
}
//需要再調用前檢查num2是否為0
bigNum div_bigNum(const bigNum& num1, const bigNum& num2, bigNum& num4)
{
    bigNum num3;
    if(comp_bigNum(num1, num2) < 0)
    {
        num4 = num1;
        num3.front = N - 1;
        num3.ele[N - 1] = 0;
        return num3;
    }
    int num[N];
    int num_end = 0;
    int num1_cur = num1.front + N - 1 - num2.front;
    int i;
    bigNum temp_bigNum;
    bigNum cut_bigNum;
    bigNum pre_bigNum;
    cut_bigNum.front = num2.front + 1;
    for(i = num1.front; i < num1_cur; ++i)
        cut_bigNum.ele[cut_bigNum.front + i - num1.front] = num1.ele[i];
    while(num1_cur < N)
    {
        if(!comp_bigNum_0(cut_bigNum))
        {
            for(i = cut_bigNum.front; i < N; ++i)
                cut_bigNum.ele[i - 1] = cut_bigNum.ele[i];
            --cut_bigNum.front;
        }
        cut_bigNum.ele[N - 1] = num1.ele[num1_cur++];
        temp_bigNum.front = N - 1;
        temp_bigNum.ele[N - 1] = 0;
        for(i = 1; i <= 10; ++i)
        {
            pre_bigNum = temp_bigNum;
            muti_by_one(num2, i, temp_bigNum);
            if(comp_bigNum(temp_bigNum, cut_bigNum) > 0)
                break;
        }
        num[num_end++] = i - 1;
        cut_bigNum = minus_bigNum(cut_bigNum, pre_bigNum);
    }
    num4 = cut_bigNum;
    num3.front = N;
    for(i = num_end - 1; i >= 0; --i)
        num3.ele[--num3.front] = num[i];
    while(num3.ele[num3.front] == 0)
        ++num3.front;
    return num3;
}/*
void print_bigNum(const bigNum&);
void println_bigNum(const bigNum& num);
bigNum multi_bigNum(const bigNum& num1, const bigNum& num2);
bigNum add_bigNum(const bigNum& num1, const bigNum& num2);
void string_to_bigNum(bigNum& num, const char s[]);
void muti_by_one(const bigNum& num1, int a, bigNum& num2);
int comp_bigNum(const bigNum& num1, const bigNum& num2);
bool comp_bigNum_0(const bigNum& num1);
bigNum minus_bigNum(const bigNum& num1, const bigNum& num2);
bigNum div_bigNum(const bigNum& num1, const bigNum& num2, bigNum& num4);*/
int main()
{
    bigNum num1, num2, num3, num4;
    char s[550];
    while(cin >> s)
    {
        string_to_bigNum(num1, s);
        cin >> s;
        string_to_bigNum(num2, s);
        num3 = minus_bigNum(num1, num2);
        println_bigNum(num3);
    }
    return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美日产国产精品| 亚洲伊人色欲综合网| 亚洲国产精品精华液网站| 国模一区二区三区白浆| 91国模大尺度私拍在线视频| 久久久国产综合精品女国产盗摄| 丝袜诱惑亚洲看片| 日本韩国精品在线| 日本一区二区三区四区| 久久99热国产| 欧美一卡2卡三卡4卡5免费| 亚洲精品国产精华液| 丁香激情综合五月| 精品999在线播放| 日本强好片久久久久久aaa| 色狠狠av一区二区三区| 最新国产精品久久精品| 国产综合久久久久久久久久久久| 91精品国产麻豆| 亚洲成人高清在线| 在线观看国产日韩| 亚洲欧美激情视频在线观看一区二区三区 | 99re热这里只有精品视频| 亚洲三级在线看| 国产一区二区精品久久91| 欧美一区二区私人影院日本| 亚洲一区二区三区在线播放| 91免费视频网址| 国产精品免费人成网站| 成人高清在线视频| 国产精品久久久久一区| 成人免费视频一区| 国产精品久久久久久久久久久免费看 | 国产不卡在线一区| 国产亚洲制服色| 国产成人精品影视| 欧美国产精品v| www.66久久| 亚洲免费资源在线播放| 色综合久久久久| 亚洲成在线观看| 日韩丝袜情趣美女图片| 美女视频黄 久久| 337p日本欧洲亚洲大胆色噜噜| 国产一区二区不卡在线| 日本一区二区久久| 99久久久免费精品国产一区二区| 亚洲婷婷在线视频| 在线观看欧美黄色| 久久精品国产免费| 国产丝袜美腿一区二区三区| 粉嫩aⅴ一区二区三区四区| 亚洲欧美成人一区二区三区| 欧美日韩一本到| 蜜臀av在线播放一区二区三区 | 日韩毛片一二三区| 在线观看欧美黄色| 九色|91porny| 国产精品理伦片| 欧美伊人精品成人久久综合97 | 五月婷婷激情综合网| 精品少妇一区二区三区在线播放 | 欧美一区二区美女| 成人午夜看片网址| 亚洲成人动漫av| 国产亚洲一区二区在线观看| 色综合天天性综合| 免费成人在线影院| 男人的天堂亚洲一区| 亚洲国产精品成人综合 | 久久久蜜桃精品| 欧美亚洲动漫另类| 国产1区2区3区精品美女| 亚洲一区二区av电影| 26uuu色噜噜精品一区| 欧美亚洲高清一区| 国产精品一区二区视频| 亚洲国产欧美在线| 国产天堂亚洲国产碰碰| 在线不卡中文字幕播放| 99国产精品国产精品毛片| 蜜臀久久99精品久久久久宅男| 国产欧美va欧美不卡在线| 欧美一区二区三区精品| 一本大道av伊人久久综合| 国产主播一区二区| 日韩精品一二三四| 亚洲图片欧美综合| 中文字幕成人av| 精品国产一区二区三区久久久蜜月| 91在线视频18| 丰满少妇在线播放bd日韩电影| 日韩高清一区在线| 亚洲午夜激情网站| 亚洲欧美偷拍三级| 国产精品免费av| 久久一区二区视频| 欧美一区二区大片| 欧美日韩黄色影视| 精品视频1区2区| 在线视频国内一区二区| 91香蕉视频在线| 成人福利电影精品一区二区在线观看 | 精品免费日韩av| 在线播放国产精品二区一二区四区 | 日韩精品一区二区三区中文精品| 欧美最猛性xxxxx直播| 色悠悠久久综合| 99久久国产综合精品麻豆| 国产一区二区三区不卡在线观看 | 一区二区三区不卡视频| 亚洲视频一区二区免费在线观看 | 午夜精品一区二区三区三上悠亚 | 91精品免费在线| 欧美在线你懂的| 在线观看一区不卡| 在线精品视频一区二区| 欧美在线小视频| 久久网这里都是精品| 337p日本欧洲亚洲大胆色噜噜| 2017欧美狠狠色| 国产精品无人区| 最近日韩中文字幕| 亚洲一区影音先锋| 日韩avvvv在线播放| 久久精品国产精品亚洲红杏| 国产一区二区三区久久悠悠色av| 国产乱色国产精品免费视频| 国产成人精品免费| 99re亚洲国产精品| 欧美精品一卡二卡| 欧美tk丨vk视频| 国产调教视频一区| 亚洲男人都懂的| 日韩经典中文字幕一区| 国产曰批免费观看久久久| 粉嫩av一区二区三区在线播放| 99热99精品| 欧美二区三区91| 337p粉嫩大胆色噜噜噜噜亚洲| 国产精品人妖ts系列视频| 一区二区三区久久| 免费欧美在线视频| 成人亚洲一区二区一| 欧美在线啊v一区| 久久久久久久久久久久电影| 中文字幕一区二区三区不卡 | 波多野结衣一区二区三区| 在线精品视频一区二区三四| 欧美一区二区视频在线观看2022| 久久精品亚洲麻豆av一区二区| 亚洲欧洲99久久| 另类专区欧美蜜桃臀第一页| 成人性生交大片| 69堂成人精品免费视频| 国产精品嫩草99a| 美女任你摸久久| 96av麻豆蜜桃一区二区| 日韩三级视频在线看| 中文字幕人成不卡一区| 精品在线亚洲视频| 在线观看亚洲精品视频| 国产亚洲欧美日韩在线一区| 亚洲国产成人va在线观看天堂| 风间由美一区二区av101| 欧美日韩午夜在线| 国产精品久久久久久久久图文区 | 精品免费视频一区二区| 亚洲自拍欧美精品| fc2成人免费人成在线观看播放| 在线播放欧美女士性生活| 国产精品欧美一区喷水| 精品一区二区三区日韩| 欧美日韩成人激情| 亚洲精品成a人| 夫妻av一区二区| 久久蜜臀中文字幕| 免费人成精品欧美精品| 色视频一区二区| 日韩理论片网站| 国产91精品一区二区麻豆亚洲| 精品久久久久99| 麻豆精品久久久| 正在播放亚洲一区| 亚洲风情在线资源站| 在线观看www91| 亚洲激情自拍偷拍| 97精品电影院| 亚洲精品免费播放| 91污在线观看| 韩国av一区二区| 日韩精品一区二区三区视频播放| 亚洲国产成人高清精品| 欧美日韩1234| 日韩av中文字幕一区二区三区| 欧美日韩精品免费| 秋霞电影网一区二区| 精品欧美久久久| 国模套图日韩精品一区二区| 精品国产区一区|