hpu 1215: 毛毛的数学问题
来源:互联网 发布:淘宝客怎么推广赚钱 编辑:程序博客网 时间:2024/06/11 14:53
1215: 毛毛的数学问题(2) [数学]
题目描述
毛毛是个喜欢数学的小萝莉,她发现对于21可以由 1+2+3+4+5+6, 6+7+8, 10+11等3组长度大于等于2的连续序列相加得到。
那么对于一个正整数N,你可以帮毛毛找出N可以有几组连续的正整数(长度>=2)相加得到吗?
输入
有多组测试数据,每一组输入一个正整数N(1 <= N <= 1 000 000 000)
输出
输出这些长度大于等于2的连续正整数序列的个数,每组输出占一行。
样例输入
123421
样例输出
00103
思路:我又是找的规律(呜呜。。。)
当i为数时,n/i小数部分必须是0.5,当i为偶数时,n/i必须是整数;
(可以思考一下,12=3+4+5,12/i(i=3)=4为整数,就存在了;10=1+2+3+4,此时i=4,10/i=2.5,
小数部分为0.5,就存在了;可以让i>=2,循环走一波;
至于为何是i<=sqrt(n+n),规律.感觉吧或者说我女神给的庇佑)
#include<stdio.h>#include<string.h>#include<math.h>intmain(){ intt,n,i,j,k; doublem; while(scanf("%d",&n)!=EOF) { k=0; if(n<=2) printf("0\n"); elseif(n==3) printf("1\n"); elseif(n>2) { for(i=2;i<=sqrt(n+n);i++) { if(i%2==0) { m=n%i; if(m==ceil(i/2)) { k++; } } else { m=n%i; if(m==0) { k++; } } } printf("%d\n",k); } } return0;}
0 0
- hpu 1215: 毛毛的数学问题
- hpu 1214: 毛毛的数学问题(1)
- hpuoj-1215-毛毛的数学问题【数学】【枚举】
- 【1215: 毛毛的数学问题(2)】+ 数学
- 【HPU 1046 QAQ的数学问题】+ 思维
- HPU 1046: QAQ的数学问题 【贝祖定理】
- 数学+精度 hpu 1207: 杨八方的问题
- 【HPU】[1731]QAQ的问题
- 毛毛的生活
- [HPU] Bet [数学]
- hpu Triangles(数学)
- 【hpu oj 1010 QAQ的序列价值 [数学、状态压缩]】
- 【hpu oj 1011 QAQ的序列组合 [组合数学]】
- 【hpu oj 1014: 985的数学难题 [思维] 】
- 【hpu oj 1015 985的方格难题 [DP、数学] 】
- 【hpu oj 1019 985的买饮料难题 [数学、DP]】
- 【hpu oj 1022: 985的因子对难题 [数学]】
- HPU 1010: QAQ的序列价值【状压&组合数学】
- JAVA 关键字final解析
- 杂碎——ResourceBundle 国际化
- .NET基础加强第一天(1)
- 微信扫码支付回调操作
- Linux压缩打包命令详解
- hpu 1215: 毛毛的数学问题
- MVC学习(二)
- RxJava 详解
- 带下拉加载,上拉刷新的ListView
- const限定符
- 离线手动安装atom插件
- 常见的RGB颜色表
- javascript注册页面的验证
- int转String效率问题