NOI2 6 9272偶數個數字3 題解C

2021-10-05 15:23:22 字數 641 閱讀 1386

9272:偶數個數字3

總time limit: 10000ms 單個測試點時間限制: 1000ms memory limit: 131072kb

description

在所有的n位數中,有多少個數中有偶數個數字3?

input

一行給出數字n,n<=1000

output

如題sample input

2sample output733

這次的題目是相當的簡短的,是不是?我們看到這種題目很容易就可以想到使用列舉解決,只不過。。。請你看一下數字小於1000位數,是不是一下子就慫了?數字太大了,列舉肯定是會超時滴,列舉1000位,每位數都有10種情況,那都多少了。所以我們應該使用數學知識來解決。

還有,聽別的da lao說要取餘12345,親自測試後好像發現真的要。

應用基本的數學常識就可以了。

#include

using

namespace std;

int f[

1005][

2];int

main()

cout<];

return0;

}

比較奇偶數個數

題目描述 第一行輸入乙個數,為n,第二行輸入n個數,這n個數中,如果偶數比奇數多,輸出no,否則輸出yes。輸入輸入有多組資料。每組輸入n,然後輸入n個整數 1 n 1000 輸出如果偶數比奇數多,輸出no,否則輸出yes。樣例輸入167 70 69 24 78 58 62 64 樣例輸出 yesn...

單鏈表統計偶數個數

單鏈表統計偶數個數 6分 本題要求實現乙個函式,返回帶頭結點的單鏈表中偶數的個數。int evennumber linklist l l是帶頭結點的單鏈表的頭指標,函式evennumber返回l中偶數的個數。如果單鏈表為空,返回0。其中linklist結構定義如下 typedef struct ln...

問題 D 比較奇偶數個數

第一行輸入乙個數,為n,第二行輸入n個數,這n個數中,如果偶數比奇數多,輸出no,否則輸出yes。輸入輸入有多組資料。每組輸入n,然後輸入n個整數 1 n 1000 輸出如果偶數比奇數多,輸出no,否則輸出yes。樣例輸入 1 67 7 0 69 24 78 58 62 64 樣例輸出yes no注...