1087のどのように多くの異なる値(20ポイント)

自然数nは順次1,2,3をキャプチャする場合、......、N、式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋どのように多くの異なる値がありますか?(注:関数を丸めに⌊x⌋、xがもはや最大の自然数、xの即ち整数部分よりもを表します。)

入力フォーマット:

入力は、正の整数N(2≤N≤104)が得られます。

出力フォーマット:

行の出力面式タイトルの異なる値の数を取ります。

サンプル入力:

2017

出力例:

1480
#include<iostream>
using namespace std;
int main(){
//	freopen("input.txt","r",stdin);
	int n,ans=0,now=-1;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x = i/2+i/3+i/5;
		if(x!=now){
			ans++; now=x;
		}
	}
	cout<<ans;
	return 0;
}

 

公開された67元の記事 ウォン称賛14 ビュー10000 +

おすすめ

転載: blog.csdn.net/weixin_38603360/article/details/103706071