国产探花免费观看_亚洲丰满少妇自慰呻吟_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++;
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 镇江市| 板桥市| 遂川县| 香格里拉县| 托克逊县| 阳江市| 宜州市| 平乐县| 三穗县| 昭觉县| 珠海市| 日照市| 安吉县| 呼伦贝尔市| 民权县| 乌兰察布市| 泊头市| 成都市| 明水县| 思南县| 云和县| 卫辉市| 巴林右旗| 灵山县| 五指山市| 武定县| 陵水| 巴彦县| 昌乐县| 桂平市| 凤台县| 洪洞县| 平舆县| 梧州市| 徐汇区| 景泰县| 上林县| 望奎县| 罗江县| 凤庆县| 井陉县|