猫史档案馆


【“教程贴”】【前方高能】“多维杯”蒟蒻Au记 #2 Problem C & D

用户:蒟蒻OIer1048576蒟蒻OIer1048576查看:0 回复:2 评论:0 创建时间:2021-08-14T13:01:22


AK​JR​ OI​ ​ R​øund ​#Three—–Powered by JROI—–

problem C:

这不有手就彳亍吗?

n = input() # 读入数据规模(虽然没用)
a = input().split() # 读入数据
a = [int(i) for i in a] # 将每个数据整形化
print(max(a) - min(a)) # 输出答案

problem D:

emmmmmmmm,awa,数学题

20pts(2AC8WA):

i = int(input())
g = 1
u = 1
while u <= (10**19):
    u *= 1000
    if i > u:
        g += i
        g -= u
    else:
        break
print(g)

ewe,思路炒鸡naive...处理一个1k倍倍增变量u,然后处理各个量级上的“,”(千位的、百万位的、十亿位的……)

改进了80pts(8AC2WA):

import math
i = int(input())
g = math.log(i,1000)
u = 1
while 1:
    u *= 1000
    if i >= u:
        g += i
        g -= u
    else:
        break
print(int(g))

我发现了1k,100w,10e.....这些各有一个特殊的",",然而20pts的只考虑了1k的逗号

math.log(a,b) = log_b(a)

然而浮点数不稳定,所以在math.log()的时候要直接变成整形QAQ

import math
i = int(input())
g = math.log(i,1000)
u = 1
while 1:
    u *= 1000
    if i >= u:
        g += i
        g -= u
    else:
        break
print(int(g))

Accepted!


回复

上一页1 页 / 共 1下一页
蒟蒻OIer1048576蒟蒻OIer1048576

第一期传送门:

黑曜石  黑曜石  黑曜石  黑曜石

黑曜石                          黑曜石

黑曜石                          黑曜石

黑曜石                          黑曜石

黑曜石  黑曜石  黑曜石  黑曜石

 

https://shequ.codemao.cn/community/389035

 

点赞0


评论


蒟蒻OIer1048576蒟蒻OIer1048576

顶 

点赞0


评论