poj 2498(水题)
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int n,kase = 1,pos,sum,len,i,v[3] = {9,3,7}; char d[10]; scanf("%d",&n); while(kase<=n){ scanf("%s",d); sum = 0; len=strlen(d); for(i=0;i<len;i++){ if(d[i]=='?')pos = i; else sum += (d[i]-'0')*v[(len-1-i)%3]; } for(i=0;i<=9;i++){ if((sum+v[(len-1-pos)%3]*i)%10==0){ d[pos] = i+'0'; break; } } printf("Scenario #%d:\n",kase++); for(int i=0;i<strlen(d);i++) printf("%c",d[i]); printf("\n\n"); } return 0; }

浙公网安备 33010602011771号