Iは、次のデータを持っている： Y-N-Y-Y-N-N-N-Y-N-Y-Y-N-N-N-Y-N-Y-Y-N-N-N ...ループから必要な要素を計算するには？
I 5 "x" を有する： Y-N-Y-Y-N-N-N これはのような、無限に繰り返されます。 「x」だけが「y」で付いています。私は上記のループ上のxを配布する場合 意味では、それは次のようになります。 y-n-y-y-n-n-n-y-n-y-y-n-n-n x---x-x-----x-x
私は私は全体の5×を広めるために使用する必要がどのように多くのループの要素のカウントにしたい、との答えは10です。
数式で計算するにはどうすればよいですか？
あなたが言っていることは、5Xを得るために無限リストの最初の10個の要素を処理する必要があると仮定します。
y-n-y-y-n-n-n-y-n-y-y-n-n-n-y-n-y-y-n-n-n...
x-_-x-x-_-_-_-x-_-x
^
L____ 10 elements read from the infinite list to place the 5 x's.
私はまた、あなたの質問であることを推測：あなたはそれらの5 Xを一致させるために、無限のリストに処理する必要がある要素の数が何であるか5点のX、の入力与えられました。
次の擬似コードのようなループでそれを計算することができます：
iElementsMatchedCounter = 0
iXsMatchedCounter = 0
iXLimit = 5
strElement = ""
if (InfiniteList.IsEmpty() == false)
{
do
{
strElement = InfiniteList.ReadNextElement()
if (strElement == "y")
{
iXsMatchedCounter += 1
}
iElementsMatchedCounter += 1
} while ((InfiniteList.IsEndReached() == false) AND (iXsMatchedCounter < iXLimit))
}
if (iXsMatchedCounter = iXLimit)
then Print(iElementsMatchedCounter)
else Print("End of list reached before all X's were matched!")
上記の方法の欠点は、あなたが実際には好ましいことではないかもしれない無限のリストを、読んでいるということです。
あなたのリストが同じ要素y-n-y-y-n-n-nの無限に繰り返されるシーケンスであることを考えれば、リスト全体をループする必要はなく、サブリストy-n-y-y-n-n-nで操作するだけです。
を考えると、あなたの出発入力：中
それから計算された中間結果を有する：
folloを翼の手順では、結果を与える必要があります：
、答えは1
実際のコードでは、整数除算とモジュロ演算を使用して、ステップ2と4の操作をすばやく実行できます。
iQuotient = iNumberOfXs/iNumberOfYsInSubList // COMMENT: here integer division automatically drops the remainder
iPartialLengthOfList = iQuotient * iLengthOfSubList
iPendingXs = iNumberOfXs - (iQuotient * iNumberOfYsInSubList)
// COMMENT: can use modulo arithmetic like the following to calculate iPendingXs
// iPendingXs = iNumberOfXs % iNumberOfYsInSubList
// The following IF statement assumes the sub-list to be y-n-y-y-n-n-n
if (iPendingXs > 1)
then iPendingLengthOfList = iPendingXs + 1
else iPendingLengthOfList = iPendingXs
iResult = iPartialLengthOfList + iPendingLengthOfList
質問を適切に説明してください。 – Razin