数字转文字符+数位 | HJ42 学英语

d = {
    '1': 'one','2': 'two','3':'three', '4':'four', '5':'five', 
    '6':'six', '7':'seven', '8':'eight', '9':'nine', '10':'ten', 
    '11':'eleven', '12':'twelve', '13':'thirteen', '14':'fourteen', 
    '15':'fifteen', '16':'sixteen', '17':'seventeen', '18':'eighteen',
    '19':'nineteen', '20':'twenty', '30':'thirty', '40':'forty', '50':'fifty', 
    '60':'sixty', '70':'seventy', '80':'eighty', '90':'ninety', '100': 'hundred',
    '1000': 'thousand', '1000000': 'million', '1000000000': 'billion', 
}
while True:
    try:
        num = input()
        res = []
        i = 0
        while i <= len(num)//3:  # 字符串数字,从右到左每三位进行处理
            # 获取分段三位(注意num[-3:0]无效)
            seg = num[-3:] if i==0 else num[-3*(i+1):-3*i]  
            if seg == '':  # 分段为空推出循环
                break
            if i >= 1:  # 分段从i=1开始处理thousand、million等
                seg_digit = '1' + '000'*i
                res.append(d[seg_digit])
            # 分段三位不满三位向左填充0
            seg = '{:0>3}'.format(seg)
            ge, shi, bai = seg[2], seg[1], seg[0]  # 个位、十位、百位
            if ge != '0' and shi != '1':  # 个位不为0且十位不为1,nineteen等特殊处理
                res.append(d[ge])
            if shi != '0':
                if shi == '1': # 十位为1,用seg[1:]十位+个位获取英文
                    res.append(d[seg[1:]])
                else:
                    res.append(d[f'{shi}0'])
            if bai != '0':
                if shi!='0' or ge!='0':  # 百位后无十位或个位则不需要添加and
                    res.append('and')
                res.append(f'{d[bai]} hundred')
            i += 1
        print(' '.join(res[::-1]))
    except:
        break

用时:50min

华为笔试刷题 文章被收录于专栏

高质量题: 1~40:HJ16,HJ22,HJ24,HJ26,HJ27,HJ28,HJ35,HJ37,HJ39; 40~80:HJ41,HJ42,HJ43,HJ44,HJ48,HJ50,HJ52,HJ53,HJ57,HJ61,HJ63,HJ64,HJ70,HJ71,HJ74,HJ77; 80~108:HJ82,HJ85,HJ88,HJ89,HJ93,HJ95,HJ98,HJ103,HJ107

全部评论

相关推荐

#include&lt;bits/stdc++.h&gt;using&nbsp;namespace&nbsp;std;int&nbsp;l=0x3f3f3f3f,r=0;int&nbsp;s,t;struct&nbsp;ty{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;x,w;&nbsp;&nbsp;};int&nbsp;n,m;vector&lt;ty&gt;&nbsp;g[10010];int&nbsp;vis[10000];queue&lt;int&gt;q;int&nbsp;isleft(int&nbsp;a){for(int&nbsp;i=1;i&lt;=n;i++)&nbsp;vis[i]=0;&nbsp;&nbsp;&nbsp;&nbsp;q=queue&lt;int&gt;();&nbsp;&nbsp;&nbsp;&nbsp;q.push(s);&nbsp;&nbsp;&nbsp;&nbsp;while(q.size()){&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;x=q.front();&nbsp;&nbsp;&nbsp;&nbsp;q.pop();&nbsp;&nbsp;&nbsp;&nbsp;if(x==t){&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;}&nbsp;&nbsp;&nbsp;&nbsp;if(vis[x])&nbsp;continue;&nbsp;&nbsp;&nbsp;&nbsp;vis[x]=1;&nbsp;&nbsp;&nbsp;&nbsp;for(auto&nbsp;tt:g[x]){&nbsp;&nbsp;&nbsp;&nbsp;if(tt.w&gt;a)&nbsp;continue;&nbsp;&nbsp;&nbsp;&nbsp;q.push(tt.x);}}&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;1;}int&nbsp;main(){&nbsp;&nbsp;&nbsp;&nbsp;scanf(&amp;quot;%d%d&amp;quot;,&amp;amp;n,&amp;amp;m);&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=1;i&lt;=m;i++){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;u,v,w;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(&amp;quot;%d%d%d&amp;quot;,&amp;amp;u,&amp;amp;v,&amp;amp;w);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g[u].push_back({v,w});&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;g[v].push_back({u,w});&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;l=min(l,w);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;r=max(r,w);&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;l-=1,r+=1;&nbsp;&nbsp;&nbsp;&nbsp;scanf(&amp;quot;%d%d&amp;quot;,&amp;amp;s,&amp;amp;t);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while(l+1&lt;r){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;mid=l+(r-l)/2;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(isleft(mid))&nbsp;l=mid;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else&nbsp;r=mid;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;r;}
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务