poj 2140

最新推荐文章于 2017-08-11 17:03:33 发布

原创最新推荐文章于 2017-08-11 17:03:33 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试

心得专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种求和公式的数学解析方法，并通过分析给出的公式推导出了求和数的条件限制，便于进一步的编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求和公式：

（i+（i+m-1））*m=2*n，

即：（2*i+m-1）*m=2*n，i为首项，m为项数，n为测试数。

由公式可以分析出：

2*n%m==0；
（2*n/m+1-m）%2==0；
∵2*i+m-1>m，∴m²<2*n。

根据以上几点，就可以编了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sffsdfdfgfdgfd

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

POJ题目解题报告大全(Java)[1]

我是传奇

11-12

1145

POJ 1001 Exponentiation [解题报告] JavaPOJ 1002 487-3279 [解题报告] JavaPOJ 1003 Hangover [解题报告] JavaPOJ 1004 Financial Management [解题报告] JavaPOJ 1005 I Think I Need a Houseboat [解题报告] JavaPOJ 1006 Biorhythms...

POJ 题目分类

Accepted丶

08-20

1143

POJ:按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、24

参与评论您还未登录，请先登录后发表或查看评论

Herd Sums

flqbestboy的专栏

08-04

561

Herd Sums Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description The cows in farmer John's herd are numbered and branded with consecutive integers from 1 to N (1 <

POJ 2140(数学问题）

爱.NET

08-11

138

问n=a+a+1+a+2+...+a+k 的情况总数 n=(k+1)*a+(k+1)*k/2 =(k+1)(a+k/2) n为整数，k+1为整数，(a+k/2)为整数，k为偶数，k+1为奇数当n和k+1确定时，a为定值故解为n的奇因子个数 Program P2140; var i,n,ans:longint; begin ans:=0; read(n); ...

poj2140

zzu-hust-madd

02-09

297

poj2140

POJ2140

ACdream

04-30

321

由一道简单数学题引发的思考所有的做法和注释和总结都在代码上了这个题很有意思，不同的方法实现难度和AC时间也不一样的 int n; int bruteforce(){ //完全暴力的做法，从1开始作为起点，终点走到走不动为止 //依次枚举起点和中间值，计算答案 int i,j,count=0,sum; for(i=1;i<=n;i++){ sum=0;

poj-2140

fyfcauc的专栏

09-20

500

//132K 110MS C++ #include #include using namespace std; int N; long long cnt; void solve(int N) { int begin = 1; int end = 1; long long sum = 1; while(1) { if (begin == N) { if (sum =

北大POJ部分题目答案（一些基础题目）

05-05

很多的POJ题目答案！1000~1008，1011~1014，1016，1017，1019，1028，1032，1045，1046，1047，1050，1061，1067，1068，1088，1102，1159，1163，1183，1207，1218，1226，1247，1256，1258，1298，1316，1323，...

poj ac题目代码

10-29

1000 1003 1004 1005 1006 1008 1012 1028 1036 1045 1046 1047 1087 1163 ...2140 2141 2159 2190 2196 2209 2215 2229 2231 2242 2247 2249 2262 2272 2291 2299 2301 2309 2328 2350 2363 2386 2388 2390 2405 2470 ...

acm poj 源代码

12-13

1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 ...2140 2141 2153 2182 2192 2196 2201 2231 2243 2245 2247 2250 2253 2255 2286 2304 2352 2356 2362 2363 2377 2385 2386 2388 2392 2395 ...

POJ 2140

Learnig on the way

07-10

518

题不难，一遍没有AC就证明确实有没有注意到的地方最后发现，原来是没有做剪枝优化，报错WA迷惑了自己，以为思路有问题记录如下，提醒自己要考虑周全

（POJ）2140 Herd Sums

threegirl的专栏

04-04

409

#include using namespace std; int main() { int n; cin >> n; int ans = 1; int c = 1; for( n -= c; n > 0; n -= c ) { c++; if( n % c == 0 ) ans++; } cout << ans << endl; } example: n =

poj-2140-Herd Sums- 数学规律-连续和为N的方案数

缺氧

11-22

729

给出n，求如果一系列连续的数加起来能恰好得到n，为一种方案，求方案数 http://poj.org/problem?id=2140 设 a,a+1,a+2....a+k =n 那么有 (k+1)*a+k*(k+1)/2=n; （k+1）*（2*a+k）=2*n 如果（2*a+k），k+1是2*n因子; 我们只需要找出 2*n的所有因子，并判断（2*a+k

poj2140（奇因数的个数）

weixin_30566111的博客

10-26

220

#include<stdio.h>int main(){ int n,s=0; scanf("%d",&n); for(int i=1;i<=n;i++) if(n%i==0&&i%2==1) s++; printf("%d",s); return 0;}/*假设a,a+1,a+2...a...

【POJ2140】Herd Sums(数学)

No Program No Life

11-29

546

摘自：http://blog.youkuaiyun.com/nike0good/article/details/7855499 问n=a+a+1+a+2+…+a+k 的情况总数n=(k+1)*a+(k+1)*k/2=(k+1)(a+k/2)n为整数，k+1为整数，(a+k/2)为整数，k为偶数，k+1为奇数当n和k+1确定时，a为定值故解为n的奇因子个数赞！#include <cstd

poj 2140/2853 水（分成连续整数和的分法）

dearmango

02-25

527

题意：求一个数n可以分成多少个思路：想想可知如果n由偶数个（设为k个）连续数相加得到，则n/k必然等于x.5；如果n由奇数个（设为k个）连续数相加得到，则n/k必然得到整数。再考虑k的最大值，也就是从1开始的连续数字，那么k*(k+1)/2>n的k就无需考虑了。 #include #include int n; int main(){ int i,res=0; scanf

poj2140 K-th Number（静态区间第 k 大）

qq_36782366的博客

08-11

240

题目链接：poj2104 题目大意; 静态区间第 k 大模板题非递归主席树摘自kuangbin模板 #include #include #include #include #include #include #include #include #include #include #include #include using namespace

士兵站队问题

HomePage的专栏

04-12

5444

士兵站队问题 Time limit: 1000MS Memory limit: 32768K Total Submit: 154 Accepted: 76 问题描述：在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地

排列的字典序问题

HomePage的专栏

04-12

2996

排列的字典序问题 Time limit: 1000MS Memory limit: 32768K Total Submit: 104 Accepted: 38 问题描述：n个元素{1,2,, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：字典序值

杭电POJ题目解答合集

1. 标题中的"杭电代码集合POJ题解"指明了这是一个关于杭州电子科技大学（简称杭电）在线判题系统（PKU JudgeOnline，简称POJ）的题解集合。杭电代码集合指的是杭电校内学生或者参加杭电组织的编程竞赛者们提交的代码...