北大ACM poj 2498

 

 

/*水题
题意：学生的学号的每个位从后到前依次乘以9，3，7的和能被10整除，
现在输入一些学号，但是某些位数丢失，让你补全。
*/
#include <stdio.h>
#include <string.h>
int main(void)
{    
	int i, j, k, t, len, sum, x, pos;
    int fac[] = {9,3,7};    
	char no[8];
	scanf("%d", &t);
	for (k = 1; k <= t; k++)
	{        
	scanf("%s", no);        
	len = strlen(no);        
	j = sum = 0;        
	for (i = len - 1; i >= 0; i--)        
	{            if (no[i] != '?')               
	 sum += (no[i] - '0') * fac[j++];            
	 else                
	 x = fac[j++], pos = i;            
	 if (j == 3) j = 0;        
	 }        
	 for (i = 0; i < 10; i++)            
	 if ((sum + x * i)%10 == 0)            
	 {                
	 no[pos] = i + '0';                
	 break;            
	 }        
	 printf("Scenario #%d:\n%s\n\n", k, no);    
	 }    
	 return 0;
}