當自然數 n 依次取 1、2、3、……、n 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。)
輸入格式
輸入給出乙個正整數 n(2≤n≤10^4)。
輸出格式
在一行中輸出題面中算式取到的不同值的個數。
輸入樣例
2017
輸出樣例
1480
count表示不同數個數,用陣列s標記某個數是否出現過,若a沒有出現過(s[a] == 0),則令s[a] = 1,count ++,
#include#includeusing namespace std;
int s[100001];
int main()
}cout << count << endl;
}
1087 有多少不同的值 20 分
題意描述 當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入格式 輸入給出乙個正整數 n 2 n 10 4 輸出格式 在一行中輸出題面中算式取到的不同值的個數。輸入樣例 2017輸出樣例...
1087 有多少不同的值 20 分
當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入給出乙個正整數 n 2 n 10 4 在一行中輸出題面中算式取到的不同值的個數。20171480 include includeusin...
1087 有多少不同的值
1087 有多少不同的值 20 分 當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入給出乙個正整數 n 2 n 10 4 在一行中輸出題面中算式取到的不同值的個數。20171480 i...