題目：

Description

Input

輸入第一行為資料組數T (T<=20)。以下每行為一組資料，僅包含一個整數n (2<=n<=1,000,000)和一個長度不超過20的非空01串S。

Output

對於每組資料，輸出S的第一次出現中，第一個字元的位置。小數點後的第一個數字的位置為0。輸入保證答案不超過100。

Sample Input

2
2 101
1202 110011

Sample Output

2
58

程式碼：

#include<iostream>
#include<math.h>
#include<string>
#include<string.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	double n;
	char ch1[130], ch2[30];
	while (t--)
	{
		cin >> n >> ch2;
		double s = int(sqrt(n)), a = 1;
		n -= int
 
(s*s);
		for (int i = 0; i < 120; i++)
		{
			a /= 2;
			if ((s*2 + a)*a < n)
			{
				n -= (s * 2 + a)*a;
				s += a;
				ch1[i] = '1';
			}
			else ch1[i] = '0';
		}
		for (int i = 0; i <= 100; i++)
		{
			bool flag = true;
			for (int j = 0; j < strlen(ch2);j++)if (ch1[i + j] != ch2[j])flag = false
 
;
			if (flag)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}