pku2498.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 42 行

#include <stdio.h>
#include <string.h>

int main()
{
	int T, t, p, val, i, j, l;
	char s[1000];
	int fac[3] = {9, 3, 7};
	scanf("%d\n", &T);
	for (t = 1; t <= T; t++)
	{
		gets(s);
		l = strlen(s);
		val = 0;

		for (i = l - 1; i >= 0; i--)
		{
			if (s[i] == '?')
			{
				p = i;
			}
			else
			{
				val += (s[i] - '0') * fac[(l - i - 1) % 3];
			}
		}
		for (i = 0; i < 10; i++)
		{
			if ((val + i * fac[(l - p - 1)% 3]) % 10 == 0)
			{
				s[p] = i + '0';
				break;
			}
		}
		printf("Scenario #%d:\n", t);
		puts(s);
		printf("\n");
	}
	return 0;
}