2017西安交大ACM小学期数论 [等差数列]

等差数列

发布时间: 2017年6月25日 13:42   最后更新: 2017年7月3日 09:27   时间限制: 1000ms   内存限制: 128M

给定正整数n,试问存在多少个和为n的等差数列?

当然,等差数列中每一项要为非负整数,且不考虑降序的等差数列。

多组输入数据(不超过1000组)。
每组数据一个正整数n,1n109

每组数据输出一个数表示答案。

4
5
5
5

对于第一组数据:

4=4

0+4=4

1+3=4

2+2=4

1+1+1+1=4

共存在5个等差数列


题解:这道题目是真的麻烦,公式推导特别多


代码:

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <map>
typedef long long LL;
using namespace std;
const int MAX = 1e6;
map<int,int> vis;
using namespace std;
LL n;
int dfs(int k){if(vis[k] || k > n){return 0;}vis[k] = 1;if(k == 1){return 1;}if(k == 2){return 0;}LL t = 2*n/k;LL r = t / (k-1);if(t % 2 == 0){if(k%2){return r + 1;}else{return r/2 + 1;}}else{if(k%2){return 0;}else{return (r+1)/2;}}
}
int main(){while(~scanf("%lld",&n)){vis.clear();if(n == 1){puts("2");continue;}if(n == 2){puts("3");continue;}LL s = sqrt(2*n);LL ans = 0;for(LL i = 1;i <= s;i++){if(2*n%i == 0){ans += dfs(i);if(i*i != 2*n)ans += dfs(2*n/i);}} ans += n/2+1;printf("%lld\n",ans);}return 0;
}




本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321690.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

29、jdbc操作数据库(6)

通常真正实际开发时&#xff0c;dao层虽然会涉及很多实体&#xff0c;但是可以借助泛型、反射、一些简单工具类来封装一些通用的查询、更新等操作的方法&#xff0c;下面介绍两种方法 第一种&#xff1a;借助元数据类ResultSetMetaData来实现方法的封装&#xff0c;使用Map或者…

30、JAVA_WEB开发基础之servlet(1)

servlet是什么 Servlet 是一种独立的 web 开发标准&#xff0c;用来接受、处理、返回浏览器的访问请求&#xff0c;它不应和服务器耦合在一起&#xff0c;servlet和servlet容器之间相互独立又相互依存&#xff0c;自我感觉&#xff0c;servlet有了容器才得以实现自己的价值&am…

jzoj4817-square【区间RMQ,二分答案】

正题 题目链接:https://jzoj.net/senior/#contest/show/2956/2 题目大意 n∗mn*mn∗m的010101矩阵&#xff0c;每次询问(x1,y1,x2,y2)(x1,y1,x2,y2)(x1,y1,x2,y2)里的最大全111正方形。 解题思路 我们用fi,jf_{i,j}fi,j​表示以(i,j)(i,j)(i,j)为右下角的全1正方形大小&#…

2017上海金马五校赛 丢史蒂芬妮 博弈问题

丢史蒂芬妮 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M 描述 有一天&#xff0c;空和白很无聊&#xff0c;决定玩盛大游戏&#xff0c;考虑到两个人玩&#xff0c;他们随便掏了一个游戏出来&#xff1a;在一个n*m的棋盘…

2017上海金马五校 购买装备 贪心+二分Check

购买装备 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M 描述 最近盛大的一款游戏传奇世界极其火爆。游戏玩家John&#xff0c;想购买游戏中的装备。已知游戏的商店里有n件装备&#xff0c;第i件装备具有属性值ai&#xf…

31、JAVA_WEB开发基础之servlet(2)

使用servlet需要依赖jar包&#xff1a;servlet-api.jar&#xff0c;下边介绍一下关于servlet的一些api Servlet接口 package javax.servlet;import java.io.IOException;public interface Servlet {//在servlet被载入后和实施服务前由servlet引擎调用。如果init()//产生溢出U…

力扣(leetcode)第1题两数之和(Python)

1.两数之和 题目链接&#xff1a;1.两数之和 给定一个整数数组 nums 和一个整数目标值 target&#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素…

jzoj3809-设备塔【并查集】

正题 题目链接:https://jzoj.net/senior/#contest/show/2955/2 题目大意 n∗mn*mn∗m的矩阵&#xff0c;最左边和最右边是联通的&#xff0c;然后每次加入一个墙求能否有一条路径从最上方到最下方。如果有就加入否则不加入。 求最后有多少个墙。 解题思路 我们对于每个墙往八…

32、JAVA_WEB开发基础之jsp

是什么 是简化servlet的一种技术&#xff0c;将html语句和java代码混合在一个文件中进行编写&#xff0c;只对网页中动态产生的内容用java代码编写&#xff0c;静 态内容仍用html语句编写 运行原理 jsp本质上是一个servlet &#xff0c;每个jsp页面第一次被访问时&#xff…

上古时期(大雾)的数据结构pdf

分块点分治Treap byWYCby\ WYCby WYC Part1 分块 概念 就是将nnn个数分成若干个块&#xff0c;然后要处理的时候整块一起的加上局部的直接暴力。 如果将块的大小分配好一般每次都是O(n)O(\sqrt n)O(n​)的。 而且因为十分暴力&#xff0c;所以有很多优秀的性质。 实现方法 …

2017西安交大ACM小学期 刁钻的顾客[3进制+折半枚举]

刁钻的顾客 发布时间: 2017年7月3日 10:23 时间限制: 3000ms 内存限制: 128M 描述 XJTU校园内新开一家商店&#xff0c;可是来了一位刁钻的顾客要购买商品A和商品B。关于商品的质量&#xff0c;共有n个评分&#xff0c;每个评分即一个整数来表示该产品在某一方面的质量。商…

33、JAVA_WEB开发基础之会话机制

会话是什么 一个客户端浏览器与web服务器之间连续发生的一系列请求和响应过程就是会话&#xff0c;这些过程中产生的一系列信息就是会话信息&#xff0c;会话机制就是用于维护这些信息一致性的一种技术。通俗的说就是&#xff0c;一个A账号访问服务器&#xff0c;进行多次交互…

2017西安交大ACM小学期 刷墙[折半枚举+异或]

刷墙 发布时间: 2017年7月3日 12:17 最后更新: 2017年7月6日 22:29 时间限制: 3000ms 内存限制: 128M 描述 小明有一面黑白混搭的墙&#xff0c;他想给把墙重新粉刷一遍。他将任务分给了xx粉刷匠&#xff0c;但是xx粉刷匠提出要求&#xff0c;他要根据原来墙的颜色进行粉…

jzoj4216-[NOIP2015模拟9.12]平方和【Splay】

正题 题目链接:https://jzoj.net/senior/#main/show/4216 题目大意 一个序列要求支持操作 插入一个数区间加上一个数区间求平方和 解题思路 用线段树可以做到区间求平方和。 就是(ab)2a22abb2(ab)^2a^22abb^2(ab)2a22abb2也就是维护区间和平方和和区间个数即可。 但是因为…

34、JAVA_WEB开发基础之EL表达式和标签

EL表达式是什么 一种从域对象中获取数值的简化写法&#xff0c;el表达式语法格式为&#xff1a;${域对象.参数名} 使用方式 取出request范围内的参数&#xff1a;{pageContext.request.username} 或者是 ${requestScope.username} 取出session范围内的参数&#xff1a;{pag…

2017西安交大ACM小学期 选择困难症[折半枚举+二分查找]

选择困难症 发布时间: 2017年7月4日 12:44 最后更新: 2017年7月4日 12:45 时间限制: 5000ms 内存限制: 128M 描述 GG有严重的选择困难症。 早上起床后&#xff0c;需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择&#xff0c;每类物品的个数为Ai&…

jzoj3798-[NOIP2014模拟8.22]临洮巨人【前缀和】

正题 题目链接:https://jzoj.net/senior/#main/show/3798 题目大意 长度为nnn的字符串&#xff0c;求有多少个子串中ABCABCABC数量相等。 解题思路 方法好像很巧妙&#xff0c;用Si,A/B/CS_{i,A/B/C}Si,A/B/C​表示到第iii个时A/B/CA/B/CA/B/C的数量。 然后Sr,A−Sl,ASr,B−…

35、JAVA_WEB开发基础之过滤器

是什么 过滤器javaweb的一个重要组件&#xff0c;一种规范&#xff0c;可以对发送到serlvet的请求进行拦截和响应进行过滤。实际开发中可以使用过滤器来对访问服务器的请求进行过滤&#xff0c;以提高安全性 过滤器的原理 可以配置过滤器对指定的请求进行过滤&#xff0c;就…

2017西安交大ACM小学期 毁灭序列[倒跑并查集]

毁灭序列 发布时间: 2017年7月4日 20:58 最后更新: 2017年7月6日 22:23 时间限制: 1000ms 内存限制: 512M 描述 给出一个n(1≤n≤2105)个非负整数a1,a2,...,an的序列&#xff0c;你要按一定顺序毁灭序列的中的数&#xff0c;在每次毁灭一个数后&#xff0c;输出不包括已毁…

P4036-[JSOI2008]火星人【Splay,二分,hash】

正题 题目链接:https://www.luogu.com.cn/problem/P4036 题目大意 一个字符串要求支持 插入一个字符修改一个字符询问两个后缀的最长公共前缀。 解题思路 如果不考虑修改我们可以用二分hashhashhash解决该问题&#xff0c;但是涉及到修改和插入我们考虑用SplaySplaySplay维…