#26854: python要怎麼寫?


1234567weewee457@gmail.com (weewee4571234567)

學校 : 桃園市私立復旦高級中學
編號 : 92174
來源 : [114.43.44.160]
最後登入時間 :
2024-02-06 11:14:33
b330. NOIP2013 1.记数问题 -- NOIP2013普及组第一题 | From: [114.43.58.113] | 發表日期 : 2021-08-28 14:10

統計數字的方法,用c上排行榜,用python卻超時

 
#26856: Re:python要怎麼寫?


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b330. NOIP2013 1.记数问题 -- NOIP2013普及组第一题 | From: [1.172.237.248] | 發表日期 : 2021-08-28 16:39

統計數字的方法,用c上排行榜,用python卻超時


你Python的寫法是什麼呢?C的寫法又是什麼呢?可以分享一下呀 :D

或許Python可以把input()改成stdin就會比較快哦?

 
#26857: Re:python要怎麼寫?


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b330. NOIP2013 1.记数问题 -- NOIP2013普及组第一题 | From: [1.172.237.248] | 發表日期 : 2021-08-28 16:51

話說,用Python解這題如果只用兩行硬解,可以 AC (0.6s, 3.3MB) 耶?

左,右 = input().split() 可以讀輸入,順便分成兩個

str.count()可以算字串有幾個相同的

map(str, range())可以把數字轉成str

sum()可以把list加起來

print()可以印結果

 
#26858: Re:python要怎麼寫?


1234567weewee457@gmail.com (weewee4571234567)

學校 : 桃園市私立復旦高級中學
編號 : 92174
來源 : [114.43.44.160]
最後登入時間 :
2024-02-06 11:14:33
b330. NOIP2013 1.记数问题 -- NOIP2013普及组第一题 | From: [114.43.58.113] | 發表日期 : 2021-08-28 17:41

統計數字的方法,用c上排行榜,用python卻超時


你Python的寫法是什麼呢?C的寫法又是什麼呢?可以分享一下呀 :D

或許Python可以把input()改成stdin就會比較快哦?

 

#include <stdio.h>

 

int main(){

    int nums[10],j;

    for (int i=0; i<=9; i++) {

        nums[i]=0;

    }

    int n,x;

    scanf("%d%d", &n, &x);

    for (int i=1; i<=n; i++) {

        j=i;

        while (j!=0) {

            nums[j%10]++;

            j /= 10;

        }

    }

    printf("%d", nums[x]);

}

 
#37348: Re: python要怎麼寫?


shawnwang0229@gmail.com (汪彥翔)

學校 : 國立交通大學
編號 : 240611
來源 : [124.6.8.232]
最後登入時間 :
2023-10-01 14:20:07
b330. NOIP2013 1.记数问题 -- NOIP2013普及组第一题 | From: [124.6.8.232] | 發表日期 : 2023-09-03 01:50

話說,用Python解這題如果只用兩行硬解,可以 AC (0.6s, 3.3MB) 耶?

左,右 = input().split() 可以讀輸入,順便分成兩個

str.count()可以算字串有幾個相同的

map(str, range())可以把數字轉成str

sum()可以把list加起來

print()可以印結果

笑死...
我苦思了3個小時,你用兩行就解決了...
果然要考量"是否要先嘗試最好實作的方式"
 AC (18ms, 3.3MB) 拋磚引玉:

 
ZeroJudge Forum