當自然數?n?依次取 1、2、3、……、N?時,算式???有多少個不同的值?(注:??為取整函數,表示不超過?x?的最大自然數,即?x?的整數部分。)
輸入格式:
輸入給出一個正整數?N(2)。
輸出格式:
在一行中輸出題面中算式取到的不同值的個數。
輸入樣例:
2017
輸出樣例:
1480
#include<iostream> using namespace std; const int maxn = 100100; int hashTable[maxn] = {0};int main(){int n;scanf("%d",&n);for(int i = 1; i <= n; i++){int temp = i/2 + i/3 + i/5;hashTable[temp]++;}int cnt = 0;for(int i = 0; i <= maxn; i++){if(hashTable[i] != 0) cnt++;}printf("%d",cnt);return 0; }
?