ACM준비/2015ACM-ICPCDaejeonRegional

L_Wheel of Numbers

조규현15 2015. 11. 7. 22:49
반응형
  • 2015 acm-icpc 예선
  • Problem L Wheel of Numbers
  • 구현 문제
int arr[111];
int arr2[10];

int convert2int(int *src, int digit)
{
	int d = powl(10, digit);
	int V = 0;
	for (int i = 0; i < digit; i++)
	{
		d /= 10;
		V += src[i] * d;
	}

	return V;
}
int main()
{
	int T;
	for (scanf("%d", &T); T--;)
	{
		int n, m;
		scanf("%d %d", &n, &m);
		int X, Y;

		for (int i = 0; i < m; i++)
			scanf("%d", &arr2[i]);
		X = convert2int(arr2, m);

		for (int i = 0; i < m; i++)
			scanf("%d", &arr2[i]);
		Y = convert2int(arr2, m);

		for (int i = 0; i < n; i++)
			scanf("%d", &arr[i]);

		for (int i = 0; i < m - 1; i++)
			arr[n + i] = arr[i];

		int R = 0;
		for (int i = 0; i < n; i++)
		{
			int Z = convert2int(arr + i, m);
			if (X <= Z && Z <= Y)
				++R;
		}
		printf("%d\n", R);
	}
	return 0;
}
반응형

'ACM준비 > 2015ACM-ICPCDaejeonRegional' 카테고리의 다른 글

E_Log Jumping  (0) 2015.11.08
J_Primes Problem  (0) 2015.11.07
I_Stock  (0) 2015.11.07
A_Coin Swap  (0) 2015.11.07