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

首頁 > 學院 > 開發設計 > 正文

poj2140

2019-11-09 20:05:41
字體:
來源:轉載
供稿:網友

題目大意:

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

解題思路:

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<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++;
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 禹州市| 大石桥市| 盖州市| 潞城市| 宜城市| 深水埗区| 本溪| 彩票| 景东| 华蓥市| 古丈县| 海安县| 北海市| 迁西县| 九江县| 海宁市| 年辖:市辖区| 广河县| 公主岭市| 萨嘎县| 江城| 肥乡县| 临沭县| 图们市| 溆浦县| 崇文区| 黄大仙区| 安泽县| 温泉县| 秭归县| 故城县| 太仆寺旗| 无为县| 民乐县| 萨嘎县| 新乐市| 泾源县| 黄冈市| 神农架林区| 天峨县| 海淀区|