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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

poj2140

2019-11-09 19:24:19
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

題目大意:

給一個(gè)數(shù)字N,寫(xiě)一段程序計(jì)算連續(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ù) 當(dāng)n和k+1確定時(shí),a為定值 故解為n的奇因子個(gè)數(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ā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 崇左市| 铜梁县| 济南市| 宁蒗| 贵州省| 澳门| 镇平县| 成安县| 扬州市| 大方县| 静乐县| 渝中区| 莫力| 三都| 霍邱县| 荥阳市| 石嘴山市| 泽普县| 荣昌县| 封开县| 延庆县| 尉氏县| 安宁市| 泉州市| 罗城| 大田县| 凉城县| 渝中区| 台南市| 亳州市| 郎溪县| 闵行区| 郸城县| 南川市| 梧州市| 秭归县| 三河市| 嘉禾县| 阜城县| 襄城县| 重庆市|