【求f(n)=[n/1]+[n/2]+---+[n/n]的值 简单杂题】的更多相关文章

求f(n)=[n/1]+[n/2]+---+[n/n]的值 简单杂题

这种小题首先根据 n/1+n/2+n/3+--+n/n=nlogn+欧拉常数r 可以知道 1e12的范围也不会爆longlong,不需要写高精度(到现在都不会写) 再根据数据范围可知O(n)级别的暴力不可过,所以考虑到了sqrt(n)的算法 当i<=sqrt(n)时,最多只有sqrt(n)个不同的数,结果值一定小于sqrt(n); 当sqrt(n)<i时,[n/i]<sqrt(n),故一定有小于sqrt(n)种结果 最后顺序遍历,但统计时遇到下相同n/i值直接累加并跳过 1    2  …

hdu 1588 求f(b) +f(k+b) +f(2k+b) +f((n-1)k +b) 之和 （矩阵快速幂）

g(i)=k*i+b; 0<=i<nf(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (n>=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和 Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112 矩阵A      相当于 1 1          f(2)  f(1) 1 0          f(1)  f(0) | 1       1| ^b          |…

ACM_求f(n)

求f(n) Time Limit: 2000/1000ms (Java/Others) Problem Description: 设函数f(n)=1*1*1+2*2*2+3*3*3+...+n*n*n; 求f(n)mod10; Input: 输入包含多组数据,对于每组数据,输入一个整数n(1<=n<2^31); Output: 对于每组数据,输出答案. Sample Input: 1 2 Sample Output: 1 9解题思路:看到这题,有很大概率是找规律,因为f(n)很大,且每次结果都…

LuoguB2147 求 f(x,n) 题解

Content 求给定 \(x,n\),求 \(f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{\dots+2+\sqrt{1+x}}}}}\) 的值. Solution 乍一看这题目很烦人,其实,如果我们可以转换一下,这道题目就很简单. 我们不妨算下: \[\begin{aligned}f(x,1)&=\sqrt{1+x}\\f(x,2)&=\sqrt{2+\sqrt{1+x}}=\sqrt{2+f(x,1)}\\f(x,3)&=\sqr…

用JS，求斐波那契数列第ｎ项的值

<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body> <p>斐波那契数列:1,1,2,3,5,8,13,21,34,55,89,144........... </p> <p>求斐波那契数列第n项的值</p> </body&…

C语言：去除一个字符串中所有的空格。-函数fun传入形参m，求t=1/2-1/3+1/4.....+1/m的值。-判断形参a指定的矩阵是不是“幻方“。

//函数fun功能:判断形参a指定的矩阵是不是“幻方“,若是返回1.(”幻方”:每列,每行,对角线,反对角线相加都相等) #include <stdio.h> #define N 3 int fun(int (*a)[N]) { int i,j,m1,m2,row,colum; m1=m2=; ; i<N; i++) { j=N-i-; m1+=a[i][i]; m2+=a[i][j]; } ; ; i<N; i++) { /**********found**********/ r…

一本通1166 求f(x,n)

[题目描述] 已知 计算x=4.2,n=1以及x=2.5,n=15时f的值. [输入] 输入x和n. [输出] 函数值,保留两位小数. [输入样例] 4.2 10 [输出样例] 3.68 1.看见这种一个套着一个还带着诡异符号的, 基本上都是函数+循环(递归嘛)的套路. 话说这题一开始我没看明白, 从n怎么变到x+1的??? 再看看, 好像是由n变到1,然后最后那个根号里面有个x: 让我们递归一下,写写代码.2.这就是正解了 #include<iostream> #include<cst…

从无序序列中求这个序列排序后邻点间最大差值的O(n)算法

标题可能比较绕口,简单点说就是给你一个无序数列A={a1,a2,a3……an},如果你把这个序列排序后变成序列B,求序列B中相邻两个元素之间相差数值的最大值. 注意:序列A的元素的大小在[1,2^31-1]之间 首先,因为要O(n)查找,你不能对序列A进行排序. 不过我们有显而易见的一个结论那就是最大差值,肯定大于平均差值 而序列的平均差值avg=(MAX(ai)-MIN(ai))/n-1 这个结论有啥用呢? 答:可以用来分块,我以avg为块长把n个元素用映射函数f(x)=(x-MIN(a[i]…

防御性编程习惯：求出链表中倒数第 m 个结点的值及其思想的总结

防御性编程习惯 程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数或者是否连接备用网络,除法运算中的除数问题,函数或者类在接受数据的时候的过滤情况,比如如果输入一个指针参数,是否需要判断是不是空指针?输入一个字符串参数,是否需要判断字符串空否……总的来说就是防止出现不可预见的事情,设计出鲁棒性的代码. 看下面的例子 输入一个链表,输出链表中倒数第 m 个结点额内容…

【NYOJ-35】表达式求值——简单栈练习

表达式求值 时间限制:3000 ms  |  内存限制:65535 KB 难度:3   描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等.经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式. 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式. 2. 如果 x 和 y 是 表达式,则 函数min(x,y )也是表达式,其值为x…