首页 > 其他分享 >高途笔试3

高途笔试3

时间:2022-09-02 21:44:36浏览次数:45  
标签:tmp num1 num2 笔试 len str ans 高途

import sys

line = (sys.stdin.readline().strip())
nums = line.split()
num1, num2 = nums[0], nums[1]



def product(bit: str, x: str):
    ans = ''
    c = 0
    b = int(bit)
    for i in range(len(x) - 1, -1, -1):
        tmp = int(x[i]) * b + c
        ans = str(tmp % 10) + ans
        c = tmp // 10
    if c:ans  = str(c)+ans
    return ans


def add(x: str, y: str):
    if len(x) > len(y):x, y = y, x
    i, j = len(x) - 1, len(y) - 1
    c = 0
    ans = ''
    while i >= 0 and j >= 0:
        tmp = int(x[i]) + int(y[j]) + c
        ans = str(tmp % 10)+ans
        c = tmp // 10
        i, j = i - 1, j - 1
    while j >= 0:
        tmp = int(y[j]) + c
        ans = str(tmp % 10)+ans
        c = tmp // 10
        j = j - 1
    if c: ans = str(c)+ans
    return ans


def solve(num1, num2):
#     print(num1, num2)
    if num1 == '0' or num2 == '0': return '0'
    ans = '0'
    i = 0
#     print(len(num1))
    for j in range(len(num2) - 1, -1, -1):
        tmp = product(num2[j], num1)
        tmp += '0' * i
#         print(ans, tmp)
        i += 1
        ans = add(ans, tmp)
    return ans

ans = solve(num1, num2)
print(ans)

 

标签:tmp,num1,num2,笔试,len,str,ans,高途
From: https://www.cnblogs.com/yuelien/p/16651321.html

相关文章

  • 一文帮你把脉:了解自己的Promise功底(Promise笔试题)
    文本已开启银杏化模式,题目难度从简入难,非常银杏 1.1题目一constpromise1=newPromise((resolve,reject)=>{console.log('promise1')})console.log('1',p......
  • 字节笔试题
    求长度为n数组最大子数组乘积,数组元素只包括[0,1,2,4,8,…1024]输入:5[2,1,4,0,16,1]输出16依赖判断,不依赖输出1,依赖输出0(判断是否有环)给定数据为123表示1依赖......
  • VUE 笔试题随笔-01
    vue的8个⽣命周期函数?1.beforeCreated2.created3.beforeMount4.mounted5.beforeUpdate6.updated7.beforeDestory8.destoryedv-show与v-if的区......
  • 记网易笔试一道题
      矩形面积III现给该题做一次修改,只计算那些有重叠的矩形,即如果有一个矩形不和其它矩形重叠【有面积意义,线段的重叠和点的重叠无】,那么就不计算它的面积。 #incl......
  • 美团秋招笔试四道编程题(第一场)
    第一题小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中,公司对于骑手的一个要求就是要规划送花的线路,使得骑手送完所有订单走的路程尽可......
  • FPGA笔试面试
         function只能做组合逻辑,不能做时间延续,不能用@,也不能调用task。task都能支持,触发之后,延时100ps进行与 ......
  • [题解]轮流拿牌问题_一道博弈论笔试题(C++)
    题目A和B轮流从一个数组左右两端取数,A先B后,每次取一个数,最终取数总和大者获胜,两人每次都会选择最有利的策略,求获胜者取数的和。思路笔试时遇到的一道算法题,也是博弈论中......
  • 牛客网笔试输入输出处理方法总结(基于Python3.5)
    牛客网判题系统输入处理牛客网上的输入输出借鉴ACM模式给出,对于习惯了leetcode函数定义形式解题的小伙伴们来说确实比较生疏。为了避免在之后的笔试中再次吃亏,在这里对牛......
  • 美团笔试(2022.08.20)烤串 【字符串】【双指针】
    字符串双指针的一道简单题不过过程中遇到小问题本题与力扣1768的交替合并字符串一样算法不提主要是ACM模式下的输入输出问题:我写的是intin=0; cin>>i......
  • 美团笔试(2022.08.20)拟合
    主要参考:牛客上分享的帖子以及力扣第72题编辑距离的题解首先用动态规划做是最合适的阶段:对A操作i次,对B操作j次确定dp数组的含义:从数组A【0-i】到与数组B【0-j】保持一致......