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; }