應用題 將一數字分解連續整數和

2021-04-01 23:01:30 字數 928 閱讀 7399

應用題_將一數字分解連續整數和

輸入資料:乙個正整數,以命令列引數的形式提供給程式。  

輸出資料:在標準輸出上列印出符合題目描述的全部正整數序列,

每行乙個序列,每個序列都從該序列的最小正整數開始、以從小到大的順序列印。

如果結果有多個序列,按各序列的最小正整數的大小從小到大列印各序列。

此外,序列不允許重複,序列內的整數用乙個空格分隔。

如果沒有符合要求的序列,輸出「none」。

例如,對於15,其輸出結果是:

1 2 3 4 5

4 5 6

7 8對於16,其輸出結果是:

none

評分標準:程式輸出結果是否正確。

演算法分析

設可行數列為 a =

根據題意知,a 是一組 d=1 的等差序列,

沒 a 有 s 個元素,

則數列和 sa = s * a1 + s(s-1)/2 = n

顯然 a1 的取值範圍為 ( 1<=a1<=n/2 )

問題就是成了判斷一元二次方程有無整數解,

其中 a1 , n 為常數,s 為所求變數。

s = ( -(2*a1-1) + sqrt( (2*a1-1)^2 + 8*n ) ) / 2

// 源程式

// pro.cpp : 定義控制台應用程式的入口點。

// 10:13 2005-10-22

//#include "stdafx.h"

#include "math.h"

#include "conio.h"

bool findseq( unsigned int n )

}if( !flag )

printf( "none/n" );

return true;

}int _tmain(int argc, _tchar* argv)

數學一年級應用題 一年級數學應用題100道

一年級數學應用題100道 1 公共汽車上下來1人,車上還坐著17人,原來車上有多少人?2 魚缸裡有11條紅金魚和花金魚,其中紅金魚有5條,花金魚有多少條?3 公共汽車上下來8人,車上還坐著7人,原來車上有多少人?4 停車場上第一次開走7輛,第二次開走8輛。一共開走多少輛?5 學校舞蹈小組有女生9人,...

計算機二級python綜合應用題(一)

論語 是儒家學派的經典著作之一,主要記錄了孔子及其 的言行。網路上有很多 論語 文字版本。這裡給出了乙個版本,檔名稱為 論語 網路版.txt 其內容採用如下格式組織 原文 1.11子曰 父在,觀其 1 志 父沒,觀其行 2 三年 3 無改於父之道 4 可謂孝矣。注釋 略 譯文 略 評析 略 該版本通...

一道二叉查詢樹的應用題

題目 建立一顆二叉查詢樹,輸出每個節點的數值以及該節點的左右子樹的數值。格式如下 輸入格式 第一行輸入乙個正整數 n 1 n 1000 代表序列裡元素個數。第二行輸入 n 個正整數,代表序列 a 的 n 個元素 0 ai 10000 保證序列裡的元素值互不相同。輸出格式 請按格式 a b,c 輸出引...