P1087 有多少不同的值
2024-09-04 22:06:02
P1087 有多少不同的值
转跳点:
1087 有多少不同的值 (20分)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)
输入格式:
输入给出一个正整数 N(2≤N≤104)。
输出格式:
在一行中输出题面中算式取到的不同值的个数。
输入样例:
2017
输出样例:
1480
陈越姥姥,这么突然变得这么好了,这也太简单了吧。
n是一个递增序列,对于C来说,直接除就好了,统计一下有次前一个小于后一个的数就可以了
#include <stdio.h>
#include <stdlib.h> int main(void)
{
int N;
int premax;
int nowmax = -1, count = 0; scanf("%d", &N); for (int i = 1; i <= N; i++)
{
premax = i / 2 + i / 3 + i / 5;
if (premax > nowmax)
{
count++;
}
nowmax = premax;
} printf("%d", count); return 0;
}
PTA不易,诸君共勉!
最新文章
- Java中的夏令时问题
- 命名空间$.fn
- hdu 4831
- JAVA自定义注释(Target,Retention,Documented,Inherit)
- 【HDOJ】4297 One and One Story
- SQLServer中跨库复制数据
- SQL Server 的 3 种连接
- opensatck 使用devstack在 laptop上的 网络配置
- 详解MySQL基准测试和sysbench工具
- Sublime Text 使用教程
- linux下tomcat无法访问问题(换一种说法:无法访问8080端口)
- [Swift]LeetCode672. 灯泡开关 Ⅱ | Bulb Switcher II
- MongoDB基本命令总结
- c语言:第一次作业,分支,顺序结构
- 一个自定义python分布式专用爬虫框架。支持断点爬取和确保消息100%不丢失,哪怕是在爬取进行中随意关停和随意对电脑断电。
- random 产生一个随机数的方法
- 吴裕雄 python神经网络 花朵图片识别(10)
- JavaScript各种继承方式(六):寄生组合继承
- HGOI 20181030晚 题解
- LPC1800 and LPC4300 Boot/ISP/CRP
热门文章
- Hive的mysql安装配置
- ajax相同url和参数,将不会重复发起请求
- python知识点总结以及15道题的解析
- 变量的注释(python3.6以后的功能)
- Duilib程序添加托盘图标显示
- 第3节 Scala中的模式匹配:1 - 5
- [USACO 08MAR]土地购买
- Python学习 —— 爬虫入门 - 爬取Pixiv每日排行中的图片
- axios发送post请求[body-parser]--[&#39;Content-type&#39;: &#39;application/x-www-form-urlencoded&#39;]
- Go语言中的数组与数组切片