using System;
using System.Collections.Generic;
using System.Numerics;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int charCount = 0;
BigInteger a = 0;
BigInteger b = 1;
List<BigInteger> list = new List<BigInteger>();
while(0 != 1)
{
list.Add(a);
BigInteger c = a; //
a = b; // this is the Fibonacci sequence
b = a + c; //
charCount = a.ToString().Length;
if (charCount >= 1000)
{
Console.WriteLine(list.IndexOf(a));
break;
}
}
}
}
}
这是针对项目Euler上的问题25编写的,您需要在Fibonacci序列中找到包含1000位数的第一项的索引。
我检查过,应用程序工作直到写入list.IndexOf(a)。出于某种原因,它将索引写为-1。
通过在循环中使用带有i ++的整数i(如下所示),我能够解决问题,但我很好奇为什么返回-1而不是索引。
int i = 0;
int charCount = 0;
BigInteger a = 0;
BigInteger b = 1;
while(0 != 1)
{
i++;
BigInteger c = a;
a = b;
b = a + c;
charCount = a.ToString().Length;
string thing = a.ToString();
if (charCount >= 1000)
{
Console.WriteLine(i);
break;
}
}
答案 0 :(得分:6)
list.IndexOf(a) // returns -1 if 'a' could not be fount in 'list'
请注意,您已更改了&#39; a&#39;将其添加到列表后,当您使用index时,它已经是另一个值。这样就可以了:
while(0 != 1)
{
list.Add(a);
charCount = a.ToString().Length;
if (charCount >= 1000)
{
Console.WriteLine(list.IndexOf(a));
break;
}
BigInteger c = a; //
a = b; // this is the Fibonacci sequence
b = a + c; //
}