POJ 2190 ISBN

問題
ISBNの隠れてしまった文字を求める問題

解法
10通りか9通りくらい調べる

#include <cstdio>

int main(){
	int sum = 0, posQ;
	char c;
	for(int i = 0; i < 10; i++){
		scanf("%c", &c);
		if('0' <= c && c <= '9'){
			sum += (c - '0') * (10 - i);
		}else if(c == 'X'){
			sum += 10 * (10 - i);
		}else{
			posQ = i;
		}
	}
	for(int i = 0; ((posQ == 9) && (i <= 10)) || i < 10; i++){
		if((sum + i * (10 - posQ)) % 11 == 0){
			if(i == 10)
				printf("X\n");
			else
				printf("%d\n", i);
			return 0;
		}
	}
	printf("-1\n");
	return 0;
}