應用題_將一數字分解連續整數和
輸入資料:乙個正整數,以命令列引數的形式提供給程式。
輸出資料:在標準輸出上列印出符合題目描述的全部正整數序列,
每行乙個序列,每個序列都從該序列的最小正整數開始、以從小到大的順序列印。
如果結果有多個序列,按各序列的最小正整數的大小從小到大列印各序列。
此外,序列不允許重複,序列內的整數用乙個空格分隔。
如果沒有符合要求的序列,輸出「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 輸出引...