zoukankan      html  css  js  c++  java
  • CRJ巨佬gjd算法伪代码

    为了方便记忆,因此给出为代码

    定义 

    reset(N)

    flag=1,len = 0

    赋值(LL) :

    while a不为零

      N[i] = a[i]个位

    len = i

    赋值(string a):

    len = a.len

    for 0 -> len

        N[i] = a[len-1-i] - '0'

    加法:

    len = maxlen(a,b) + 1

    tp = 0;

    for 0 -> N

        N[i] = a[i]+b[i] + tp

        tp = N[i] / 10

        N[i] %= 10

    去前导零

    减法:

    if(a < b) 交换,输出负值

    len = maxlen(a, b)

    for 0 -> N

         N[i] = a[i] - b[i]

         if N[i] < 0  then N[i + 1]--,  N[i] + 10;

    去前导零

    乘法:

    len = lena+lenb

    for i = 1 -> lena

        for j = 1 -> lenb

        N[i + j] = Na[i] * Nb[j]

             N[i + j + 1] = N[i + j] /10

             N[i + j] %= 10

    去前导零

    小于比较:

    if len 不相等 then len小的

    else  for len - 1 -> 0

         if  a[i] < b[i] then a小

         if  a[i] > b[i] then b小

    输出:

    if 负数 then 输出-

    else for len-1 -> 0 out N[i]

  • 相关阅读:
    AGC034F
    loj6074
    杂题
    ICPC2020南京
    CF1326F2
    Codeforces Round #692 Div1
    CF1463F
    SRM582 SemiPerfectPower
    10月30日考试 题解(质数+最小生成树+模拟+DP优化)
    10月28日考试 题解(贪心+二分+树形DP+期望+线段树)
  • 原文地址:https://www.cnblogs.com/frankscode/p/7814277.html
Copyright © 2011-2022 走看看