国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 永仁县| 清河县| 新密市| 察隅县| 东乡县| 横峰县| 绵竹市| 临清市| 芜湖市| 奈曼旗| 定西市| 白城市| 宣威市| 张家口市| 忻城县| 军事| 龙胜| 贺州市| 花莲市| 巩留县| 吉木萨尔县| 雅江县| 宝坻区| 化州市| 南溪县| 宁津县| 株洲县| 乌兰察布市| 桦甸市| 雷波县| 囊谦县| 平邑县| 界首市| 大荔县| 忻州市| 五原县| 蒲城县| 龙陵县| 鄂托克旗| 隆化县| 高雄县|