函数求值一<找规律>
2024-10-09 11:51:31
函数求值
题意:
定义函数g(n)为n最大的奇数因子。求f(n)=g(1)+g(2)+g(3)+…+g(n)。1<=n<=10^8;
思路:
首先明白暴力没法过。问题是如何求解,二分。知道奇数的最大因子是他本身,并且小于等于n的奇数的和很容易就可以求出来(等差数列)。那么剩下的偶数除以2得到n`,然后去求小于等于n`的奇数,最后得解。
<long long>
#include<cstdio>
typedef long long LL;
int main ()
{
LL n,ans;
while (~scanf("%lld",&n))
{
ans=0;
for(;n>=1;n/=2)
{
if(n%2==0)
ans+=n*n/4;
else
ans+=(n+1)*(n+1)/4;
}
printf("%lld\n",ans);
}
return 0;
}
最新文章
- bash shell
- 解决 未能从程序集“System.ServiceModel, Version=3.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089”中加载
- NuGet 发布
- Android ContentResolve使用
- java 调用 r, Can&#39;t find dependent libraries
- 让超链接点击后不跳转,可以用href = ";#";,但是这个#就会锚点到页面最上边 点击链接后不跳转可以设置成
- WebBindingInitializer学习
- 加密传输SSL协议5_Hash Function
- hdu4496 D-City
- 使用wsimport生成不带JAXBElement对象的代理
- JTAG基础知识
- Android Weekly Notes Issue #281
- 工具:从一个文件夹中复制jar到另一个文件夹中
- Replica Set + sharding搭建mongodb集群
- poj2528 Mayor&#39;s posters (线段树+离散化)
- VS诊断工具打开失败
- MT【227】换钱的总数
- linux c select函数使用求解释
- mms:源码浅析
- Java基础-集合的嵌套
热门文章
- tcpdump的源码分析
- servlet规范核心类图
- MTK平台Android项目APK预置方案
- 关于解决“No matching provisioning profiles found”问题-ios
- 当用反射获取一个model,这个model里面字段有nullable的时候,获取字段真实类型
- web上传大文件的配置
- MyBatis 错误:Invalid bound statement (not found)
- wordpress建站过程2——结构
- ios ViewController的生命周期分析和基本使用逻辑
- C# 反射相关的东西