首页 > 其他分享 >题解 P10314【[SHUPC 2024] 函数】

题解 P10314【[SHUPC 2024] 函数】

时间:2024-04-11 19:55:54浏览次数:12  
标签:SHUPC lfloor frac cout 题解 2024 tan pi

注意到:

\[f(x)=\lfloor x\rfloor,\qquad(x\notin\N) \]

代码:

int T; double x;
cout << fixed << setprecision(12);
for(cin >> T; T; --T) {
    cin >> x;
    cout << floor(x) << endl;
}

感觉说明不够过不了审,于是简单说一下正确性:

由诱导公式 \(\cot\pi x=\tan(\frac{\pi}{2}-\pi x)\) 知 \(f(x)=x-0.5+\frac{\arctan(\tan(\frac{\pi}{2}-\pi x))}{\pi}\),考察 \(\frac{\arctan(\tan(\frac{\pi}{2}-\pi x))}{\pi}\) 的意义,发现是将 \(y=\frac{\frac{\pi}{2}-\pi x}{\pi}=\frac{1}{2}-x\) 切成长度为 \(1\) 的段并上下平移,平移的量恰好跟 \(-0.5\) 加起来就是 \(-\{x\}\)(\(\{x\}\) 表示 \(x\) 的小数部分),因此 \(f(x)=\lfloor x\rfloor\)。

如果你不会三角函数,你也可以让 wolframalpha 或者 geogebra 帮你注意到这一点。

标签:SHUPC,lfloor,frac,cout,题解,2024,tan,pi
From: https://www.cnblogs.com/ruierqwq/p/18129930/LG-P10314

相关文章

  • [题解] [洛谷P1404] 平均数
    洛谷P1404平均数题目描述给一个长度为\(n\)的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度\(\geqm\)。输入格式第一行两个整数\(n\)和\(m\)。接下来\(n\)行,每行一个整数\(a_i\),表示序列第\(i\)个数字。输出格式一个整数,表示最大平均数......
  • 北京大学2024春季高等数学A(II)试题及简评
    总的来说,难度适中,可能第一题会卡一下,是一个极坐标的反向换元,如果想不到硬做还是挺难的,非常遗憾,博主没有瞪眼法瞪出来,最后才想出来但是已经来不及了TAT。另外二、六题都是挖洞法,分别是Stokes和Green的挖洞法,只要细心发现被积函数和积分区域的奇点就可以。第三题的不能使用Gauss......
  • [题解] <NOIP2017> 时间复杂度
    [题解]NOIP2017时间复杂度题目描述小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正......
  • 2024年4月9日-UE5-控件切换器、多存档、存档日期、游戏时长
    加入多存档,和每个存档的时间 打开UI登录界面,选中画布,包裹一个控件切换器 选中控件,改名,是变量 再新建一个画布,拖到控件切换器里,把之前的改名默认画布,新建的叫读档画布 复制一个背景模糊到读档画布里 打开“继续游戏”这个按钮,在他后面添加点击后切换到读档画布的指......
  • 3dmax2024渲染大图高清参数,3dmax效果图渲染设置
    ​2024版的3dsMax带来了更为强大的渲染工具和优化的参数设置,使得设计师能够创造出令人惊叹的视觉作品,何利用3dsMax2024的先进功能,精心调整渲染参数,以实现高分辨率、高质量的效果图输出,满足专业设计和视觉表现的需求。下面一起来看看。3dmax2024渲染高清图的参数设置1、打开......
  • CF617E XOR and Favorite Number 题解
    想了好久才明白zz来源?:莫队题单题目大意给定一个长度为\(n\)的序列\(a\),然后再给一个数字\(k\),再给出\(m\)组询问,每组询问给出一个区间,求这个区间里面有多少个子区间的异或值为\(k\)。\(1\len,m\le10^5\)\(0\lek,a_i\le10^6\)\(1\lel_i,r_i\len\)题......
  • 2024-04-11 15:45
    今天终于是写上日记了,之前要么没时间要么就不想写,过完年后有一大片空白期,领导看我们很清闲,就给我们各自安排学习任务,我学习Flutter相关知识,但是学习了之后发现Flutter是个框架,里边的语言是dart语言,发现还的学习dart,还要整理学习文档,哦我的天之前的东西都没明白就又学习另外一种语......
  • 2024.04.11NOIP模拟赛 #1 记录
    2024.04.11NOIP模拟赛#1记录AT_arc160_e[ARC160E]MakeBiconnected给你一棵\(n\)个节点由无向边组成的二叉树,树上每个点有权值\(w_i\)。你可以把两个点之间连无向边,如果将\(u\)与\(v\)连边,代价是\(w_u+w_v\)。请给出一种连边方式,使得连边后,图中去掉任何一个点仍然......
  • 排序规则冲突问题解决
    --英文操作系统数据库恢复到中文版本操作系统的时候容易出现一下问题--无法解决equalto运算中"SQL_Latin1_General_CP1_CI_AS"和"Chinese_PRC_CI_AS"之间的排序规则冲突。--简单解决办法如下:指定排序规则COLLATESQL_Latin1_General_CP1_CI_AS或者Chinese_PRC_CI_AS......
  • 20240409
    T1TopcoderSRM593div2Hard-MayTheBestPetWin由于每个宠物都要被分到一组中,所以只需要知道一组中的\(\summx-\summn\)就可以推出另一组的\(\summx-\summn\)。然后直接背包dp即可。代码#include<iostream>usingnamespacestd;constintN=500000;i......