2023年7月30日 星期日

刷LeetCode題目前的事前準備與資料查詢後，自己的心得。

       最近一直覺得沒有方向，又不知道自己需要什麼。整天渾渾噩噩過日子，就覺得日子很難熬。因此，就開始刷題。希望能給自己方向，讓自己的日子能夠過得充實。目標就朝向LeetCode。查完資料來源1.LeetCode 是什麼？為什麼要刷題？，發現這是做Python 與JavaScript的兩大語言的敲門磚。

資料來源：



於 沒有留言:
標籤：

ZeroJudge python解答：a263. 日期差幾天

 a263. 日期差幾天 - 高中生程式解題系統 (zerojudge.tw)

我的解答：

import sys
import datetime
for line in sys.stdin:
    if line != "\n":
        d1 = [int(i) for i in line.split()]
        day01 = datetime.datetime(d1[0],d1[1],d1[2])
        d2 = [int(i) for i in input().split()]
        day02 = datetime.datetime(d2[0],d2[1],d2[2])
        print(abs((day01-day02).days))
    else:
        break

送出測試：

送出解答：

資料來源：

 

ZeroJudge解題
ZeroJudge  python解答：a001. 哈囉

ZeroJudge python解答：a004. 文文的求婚
ZeroJudge python解答：a005. Eva 的回家作業
ZeroJudge python解答：a006. 一元二次方程式
ZeroJudge python解答：a009. 解碼器
ZeroJudge python解答：a010. 因數分解
ZeroJudge python解答：a015. 矩陣的翻轉
ZeroJudge python解答：a017. 五則運算
ZeroJudge python解答：a020. 身分證檢驗
ZeroJudge python解答：a021. 大數運算
ZeroJudge python解答：a022. 迴文
ZeroJudge python解答：a024. 最大公因數(GCD)
ZeroJudge python解答：a034. 二進位制轉換
ZeroJudge python解答：a038. 數字翻轉
ZeroJudge python解答：a040. 阿姆斯壯數
ZeroJudge python解答：a042. 平面圓形切割
ZeroJudge python解答：a044. 空間切割
ZeroJudge python解答：a053. Sagit's 計分程式
ZeroJudge python解答：a054. 電話客服中心
ZeroJudge python解答：a058. MOD3
ZeroJudge python解答：a059. 完全平方
ZeroJudge python解答：a065. 提款卡密碼
ZeroJudge python解答：a104. 排序
ZeroJudge python解答：a121. 質數又來囉
ZeroJudge python解答：a148. You Cannot Pass?!
ZeroJudge python解答：a149. 乘乘樂
ZeroJudge python解答：a215. 明明愛數數
ZeroJudge python解答：a216. 數數愛明明
ZeroJudge python解答：a224. 明明愛明明
ZeroJudge python解答：a225. 明明愛排列
ZeroJudge python解答：a244. 新手訓練 ~ for + if
ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用
ZeroJudge python解答：a263. 日期差幾天
ZeroJudge python解答：a271. 彩色蘿蔔
ZeroJudge  python解答：a694. 吞食天地二
ZeroJudge python解答：a738. 最大公约数


於 沒有留言:
標籤： ,

2023年7月27日 星期四

ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用

 a248. 新手訓練 ~ 陣列應用 - 高中生程式解題系統 (zerojudge.tw)

我的第二次解答：

import sys
for line in sys.stdin:
    if line != "\n":
        a,b,N = [int(i) for i in line.split()]
        Q = a*(10**N)//b
        Qs = str(Q)
        #print(Qs)
        m = len(Qs)-N
        if m > 0:
            print(Qs[:m]+'.'+Qs[m:])
        elif m ==0:
            print(str(0)+'.'+Qs)
        elif m < 0:
            #print(m,Qs)
            print('0.'+'0'*((-1)*m)+Qs)
    else:
        break

 送出測試：

送出解答：

我的第一次解答，沒想到送出解答後，卻得到NA(score：0%)：

import sys
import math
for line in sys.stdin:
    if line != "\n":
        a,b,N = map(int,line.split())
        Str = int(a*math.pow(10,N)/b)/math.pow(10,N)
        abc = '%.'+str(N)+'f'
        print(abc%Str)
    else:
        break

送出測試：

送出解答：

資料來源：

ZeroJudge解題
ZeroJudge  python解答：a001. 哈囉

ZeroJudge python解答：a004. 文文的求婚
ZeroJudge python解答：a005. Eva 的回家作業
ZeroJudge python解答：a006. 一元二次方程式
ZeroJudge python解答：a009. 解碼器
ZeroJudge python解答：a010. 因數分解
ZeroJudge python解答：a015. 矩陣的翻轉
ZeroJudge python解答：a017. 五則運算
ZeroJudge python解答：a020. 身分證檢驗
ZeroJudge python解答：a021. 大數運算
ZeroJudge python解答：a022. 迴文
ZeroJudge python解答：a024. 最大公因數(GCD)
ZeroJudge python解答：a034. 二進位制轉換
ZeroJudge python解答：a038. 數字翻轉
ZeroJudge python解答：a040. 阿姆斯壯數
ZeroJudge python解答：a042. 平面圓形切割
ZeroJudge python解答：a044. 空間切割
ZeroJudge python解答：a053. Sagit's 計分程式
ZeroJudge python解答：a054. 電話客服中心
ZeroJudge python解答：a058. MOD3
ZeroJudge python解答：a059. 完全平方
ZeroJudge python解答：a065. 提款卡密碼
ZeroJudge python解答：a104. 排序
ZeroJudge python解答：a121. 質數又來囉
ZeroJudge python解答：a148. You Cannot Pass?!
ZeroJudge python解答：a149. 乘乘樂
ZeroJudge python解答：a215. 明明愛數數
ZeroJudge python解答：a216. 數數愛明明
ZeroJudge python解答：a224. 明明愛明明
ZeroJudge python解答：a225. 明明愛排列
ZeroJudge python解答：a244. 新手訓練 ~ for + if
ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用
ZeroJudge python解答：a263. 日期差幾天
ZeroJudge python解答：a271. 彩色蘿蔔
ZeroJudge  python解答：a694. 吞食天地二
ZeroJudge python解答：a738. 最大公约数


於 沒有留言:
標籤： ,

ZeroJudge python解答：a225. 明明愛排列

 

 a225. 明明愛排列 - 高中生程式解題系統 (zerojudge.tw)

我的解答：

import sys
for line in sys.stdin:
    if line != "\n":
        n = int(line)
        nlist = [int(i) for i in input().split()]
        nlist.sort(reverse=True)
        nlist.sort(key=lambda s:s%10)
        print(*nlist)
    else:
        break 

 送出測試：


 送出解答：

資料來源：
1.高中生解題系統

ZeroJudge解題
ZeroJudge  python解答：a001. 哈囉

ZeroJudge python解答：a004. 文文的求婚
ZeroJudge python解答：a005. Eva 的回家作業
ZeroJudge python解答：a006. 一元二次方程式
ZeroJudge python解答：a009. 解碼器
ZeroJudge python解答：a010. 因數分解
ZeroJudge python解答：a015. 矩陣的翻轉
ZeroJudge python解答：a017. 五則運算
ZeroJudge python解答：a020. 身分證檢驗
ZeroJudge python解答：a021. 大數運算
ZeroJudge python解答：a022. 迴文
ZeroJudge python解答：a024. 最大公因數(GCD)
ZeroJudge python解答：a034. 二進位制轉換
ZeroJudge python解答：a038. 數字翻轉
ZeroJudge python解答：a040. 阿姆斯壯數
ZeroJudge python解答：a042. 平面圓形切割
ZeroJudge python解答：a044. 空間切割
ZeroJudge python解答：a053. Sagit's 計分程式
ZeroJudge python解答：a054. 電話客服中心
ZeroJudge python解答：a058. MOD3
ZeroJudge python解答：a059. 完全平方
ZeroJudge python解答：a065. 提款卡密碼
ZeroJudge python解答：a104. 排序
ZeroJudge python解答：a121. 質數又來囉
ZeroJudge python解答：a148. You Cannot Pass?!
ZeroJudge python解答：a149. 乘乘樂
ZeroJudge python解答：a215. 明明愛數數
ZeroJudge python解答：a216. 數數愛明明
ZeroJudge python解答：a224. 明明愛明明
ZeroJudge python解答：a225. 明明愛排列
ZeroJudge python解答：a244. 新手訓練 ~ for + if
ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用
ZeroJudge python解答：a263. 日期差幾天
ZeroJudge python解答：a271. 彩色蘿蔔
ZeroJudge  python解答：a694. 吞食天地二
ZeroJudge python解答：a738. 最大公约数


於 沒有留言:
標籤： ,

ZeroJudge python解答：a224. 明明愛明明

 

a224. 明明愛明明 - 高中生程式解題系統 (zerojudge.tw)

我的解答：

import sys
for line in sys.stdin:
    if line != "\n":
        chtlist = list()
        chtSet = set()
        table = 'abcdefghijklmnopqrstuvwxyz'
        Str = line.replace('\n','').lower()
        chtlist = list(Str)
        chtSet = set(chtlist)
        k = 0
        for i in chtSet:
            if i in table:
                if chtlist.count(i) % 2 != 0:
                    k = k + 1

        if k == 0 or k == 1:
            print('yes !')
        else:
            print('no...')    
    else:
        break

送出測試：

送出解答：

資料來源：
資料來源：

ZeroJudge解題
ZeroJudge  python解答：a001. 哈囉

ZeroJudge python解答：a004. 文文的求婚
ZeroJudge python解答：a005. Eva 的回家作業
ZeroJudge python解答：a006. 一元二次方程式
ZeroJudge python解答：a009. 解碼器
ZeroJudge python解答：a010. 因數分解
ZeroJudge python解答：a015. 矩陣的翻轉
ZeroJudge python解答：a017. 五則運算
ZeroJudge python解答：a020. 身分證檢驗
ZeroJudge python解答：a021. 大數運算
ZeroJudge python解答：a022. 迴文
ZeroJudge python解答：a024. 最大公因數(GCD)
ZeroJudge python解答：a034. 二進位制轉換
ZeroJudge python解答：a038. 數字翻轉
ZeroJudge python解答：a040. 阿姆斯壯數
ZeroJudge python解答：a042. 平面圓形切割
ZeroJudge python解答：a044. 空間切割
ZeroJudge python解答：a053. Sagit's 計分程式
ZeroJudge python解答：a054. 電話客服中心
ZeroJudge python解答：a058. MOD3
ZeroJudge python解答：a059. 完全平方
ZeroJudge python解答：a065. 提款卡密碼
ZeroJudge python解答：a104. 排序
ZeroJudge python解答：a121. 質數又來囉
ZeroJudge python解答：a148. You Cannot Pass?!
ZeroJudge python解答：a149. 乘乘樂
ZeroJudge python解答：a215. 明明愛數數
ZeroJudge python解答：a216. 數數愛明明
ZeroJudge python解答：a224. 明明愛明明
ZeroJudge python解答：a225. 明明愛排列
ZeroJudge python解答：a244. 新手訓練 ~ for + if
ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用
ZeroJudge python解答：a263. 日期差幾天
ZeroJudge python解答：a271. 彩色蘿蔔
ZeroJudge  python解答：a694. 吞食天地二
ZeroJudge python解答：a738. 最大公约数


於 沒有留言:
標籤： ,

2023年7月23日 星期日

ZeroJudge python解答：a121. 質數又來囉

 

a121. 質數又來囉 - 高中生程式解題系統 (zerojudge.tw)

我的第三次解答。送出解答，發現出現TLE：

import sys

def is_prime(n):
    if n == 1:
        return 0
    else:
        if n%2 == 0 and n != 2:
            return 0
        else:
            if n % 3 == 0 and n != 3:
                return 0
            else:
                for i in range(5,int(n*0.5)+1, 6):
                    if n % i == 0:
                        return 0
                    if n % (i+2) == 0:
                        return 0
    return 1

for line in sys.stdin:
    if line != "\n":
        a,b = [int(i) for i in line.split()]
        k = 0        
        for i in range(a,b+1):
            k = k + is_prime(i)
        print(k)
    else:
        break 

 送出解答，還是TLE：

 

我的第二次解答。送出解答，發現出現TLE：

import sys

def is_prime(p):
    for i in range(2,p):
        if p%i == 0:
            return False
    return True

for line in sys.stdin:
    if line != "\n":
        a,b = [int(i) for i in line.split()]
        k = 0        
        for i in range(a,b+1):
            if is_prime(i):
                k = k + 1
        print(k)
    else:
        break

 送出解答：


我的第一次解答，使用集合來處理。後來參考資料來源2.uranusjr/print_primes.md，只要寫個is_prime()來判別即可。：

import sys
for line in sys.stdin:
    if line != "\n":
        a,b = [int(i) for i in line.split()]
        all = b-a+1
        S =set()
        for i in range(a,b+1):
            for j in range(2,i):
                if i%j == 0:
                    S.add(i)
        k = len(S)
        print(all-k)
    else:
        break

 送出測試：

送出解答：

最後一次，跳過偶數。我的解答：
def is_prime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    i = 3
    while i*i <= n:
        if n % i == 0:
            return False
        i = i + 2
    return True

while True:
    try:
        a,b = map(int,input().split())
        print(sum(is_prime(i) for i in range(a,b+1)))
    except EOFError:
        break

送出解答：


資料來源：
1.高中生解題系統

ZeroJudge解題
ZeroJudge  python解答：a001. 哈囉

ZeroJudge python解答：a004. 文文的求婚
ZeroJudge python解答：a005. Eva 的回家作業
ZeroJudge python解答：a006. 一元二次方程式
ZeroJudge python解答：a009. 解碼器
ZeroJudge python解答：a010. 因數分解
ZeroJudge python解答：a015. 矩陣的翻轉
ZeroJudge python解答：a017. 五則運算
ZeroJudge python解答：a020. 身分證檢驗
ZeroJudge python解答：a021. 大數運算
ZeroJudge python解答：a022. 迴文
ZeroJudge python解答：a024. 最大公因數(GCD)
ZeroJudge python解答：a034. 二進位制轉換
ZeroJudge python解答：a038. 數字翻轉
ZeroJudge python解答：a040. 阿姆斯壯數
ZeroJudge python解答：a042. 平面圓形切割
ZeroJudge python解答：a044. 空間切割
ZeroJudge python解答：a053. Sagit's 計分程式
ZeroJudge python解答：a054. 電話客服中心
ZeroJudge python解答：a058. MOD3
ZeroJudge python解答：a059. 完全平方
ZeroJudge python解答：a065. 提款卡密碼
ZeroJudge python解答：a104. 排序
ZeroJudge python解答：a121. 質數又來囉
ZeroJudge python解答：a148. You Cannot Pass?!
ZeroJudge python解答：a149. 乘乘樂
ZeroJudge python解答：a215. 明明愛數數
ZeroJudge python解答：a216. 數數愛明明
ZeroJudge python解答：a224. 明明愛明明
ZeroJudge python解答：a225. 明明愛排列
ZeroJudge python解答：a244. 新手訓練 ~ for + if
ZeroJudge python解答：a248. 新手訓練 ~ 陣列應用
ZeroJudge python解答：a263. 日期差幾天
ZeroJudge  python解答：a694. 吞食天地二
ZeroJudge python解答：a738. 最大公约数





於 沒有留言:
標籤： ,
訂閱： 文章 (Atom)

ZeroJudge python解答：a271. 彩色蘿蔔

  a271. 彩色蘿蔔 我的解法： 這題的重點只有兩個： 每天早上先扣中毒效果，再吃蘿蔔 中毒可累加，而且吃到黑蘿蔔當天不扣毒，從隔天開始扣 t = int ( input ()) for i in range ( t ):     x , y , z ,...