国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

poj2140

2019-11-09 19:43:26
字體:
來源:轉載
供稿:網(wǎng)友

題目大意:

給一個數(shù)字N,寫一段程序計算連續(xù)整數(shù)相加等于N的方法數(shù)。比如15, 7+8, 4+5+6, and 1+2+3+4+5.

解題思路:

n=a+a+1+a+2+…+a+k 的情況總數(shù) n=(k+1)*a+(k+1)*k/2=(k+1)(a+k/2) n為整數(shù),k+1為整數(shù),(a+k/2)為整數(shù),k為偶數(shù),k+1為奇數(shù) 當n和k+1確定時,a為定值 故解為n的奇因子個數(shù)

代碼如下:

#include<stdio.h>int main(){ long n; long cnt,count; while(scanf("%d",&n)!=EOF) { count=1; for(cnt=2;(2*n-cnt*cnt+cnt)>0&&(2*n-cnt*cnt+cnt)>=2*cnt;cnt++) if((2*n-cnt*cnt+cnt)%(2*cnt)==0) count++;
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 克拉玛依市| 泽州县| 兰考县| 灵璧县| 邯郸县| 广元市| 晋中市| 榆社县| 白沙| 玛纳斯县| 武威市| 新田县| 鹰潭市| 沿河| 内江市| 黔西| 比如县| 双城市| 中山市| 阿拉善右旗| 西宁市| 云浮市| 阳江市| 外汇| 庆安县| 建德市| 疏勒县| 冀州市| 荔浦县| 资溪县| 岱山县| 浦城县| 民乐县| 三门峡市| 保康县| 金塔县| 阿克陶县| 屯留县| 莱芜市| 梁平县| 怀化市|