2095191_ac_140ms_48k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 46 行

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

void input()
{
	int i, p, n, l, t, ans;
	static int a[] = {9,3,7};
	char num[8];

	scanf("%d",&n);
	for(p = 1; p <= n; p++)
	{
		ans = 0;
		scanf("%s",num);
		l = 0;
		for(i = strlen(num)-1; i >= 0; i--)
			if(num[i]!='?')
			{
				ans += (num[i]-'0')*a[l++];
				if(l==3)
					l = 0;
			}
			else
			{
				t = a[l++];
				if(l==3)
					l = 0;
			}
		for(i = 0; i < 10; i++)
			if((i*t+ans)%10==0)
				break;
		printf("Scenario #%d:\n",p);
		for(l = 0; num[l]!='\0'; l++)
			if(num[l]=='?')
				printf("%d",i);
			else
				printf("%c",num[l]);
		printf("\n\n");
	}
}

int main()
{
	input();
	return 1;
}