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

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

poj2140

2019-11-09 19:57:07
字體:
來源:轉載
供稿:網友

題目大意:

給一個數字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++;
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 伊宁市| 广东省| 佳木斯市| 江达县| 保靖县| 米易县| 红安县| 岳阳市| 长兴县| 基隆市| 三亚市| 连江县| 金昌市| 新竹市| 永济市| 读书| 石泉县| 湖口县| 新绛县| 贵德县| 宁强县| 平舆县| 溧阳市| 曲靖市| 南岸区| 沁阳市| 密山市| 凤凰县| 永兴县| 彩票| 玛曲县| 凤山县| 怀宁县| 武定县| 东阿县| 平阳县| 邓州市| 孝义市| 山西省| 邵阳县| 井研县|