Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

Problem D: Basic

The programming language Ada has integer constants that look like this: 123, 8#123#, 16#abc#. These constants represent the integers 123, 83 (123 base 8) and 2739 (abc base 16). More precisely, an integer may be a decimal integer given as a sequence of one or more digits less than 10, or it may be an integer to some specific base, given as the base followed by a sequence of one or more digits less than the base enclosed by # symbols. Lower case letters from a through f are used as the digits representing 10 through 15. In Ada, the base, if specified, must be a sequence of decimal digits. For this problem, however, the base may be of any form described above so long as it represents an integer between 2 and 16 inclusive.

The first line of input contains a positive integer n. n lines follow. For each line of input, output a line "yes" if it is a valid integer constant according to the above rules; otherwise output a line containing "no". Input lines contain no spaces and are between 1 and 80 characters in length.

Sample Input

5
2#101#
2#101##123#
17#abc#
16#123456789abcdef#
16#123456789abcdef#123456789abcdef#

Output for Sample Input

yes
yes
no
yes
no

---

題目描述：

給定數字的輸入格式

"數字" <- "進制" + # + "表示法" + #
"數字" <- "數字" + # + "表示法" + #

進制數最多為 2 - 16 之間。

檢查是否為合法表示。

#include <stdio.h>
#include <string.h>
int isValid(char s[]) {
	char sdigit[] = "0123456789abcdef";
	int mdigit[256];
	memset(mdigit, -1, sizeof(mdigit));
	for(int i = 0; sdigit[i]; i++)
		mdigit[sdigit[i]] = i;
	int base = 10, fbase = 1;
	char *p = s;
	while(*p) {
		int number = 0, excess = 0;
		for(; *p != '\0' && *p != '#'; p++) {
			if(mdigit[*p] == -1)	return 0;
			if(mdigit[*p] >= base)	return 0;
			number = number * base + mdigit[*p];
			if(number > 16)		excess = 1;
		}
		//printf("%d %d\n", number, fbase);
		if(*p == '#') {
			p++;
			//printf("xxx %c\n", *p);
			if(*p == '#') {
				if(excess || number < 2)
					return 0;
				base = number;
				p++;
				if(*p == '\0')
					return 0;
			} else if(*p == '\0') {
				return 1;
			} else {
				if(fbase) {
					if(excess || number < 2)
						return 0;
					base = number;
					fbase = 0;
				} else {
					return 0;
				}
			}
		} else {
			if(*p == '\0' && fbase)
				return 1;
			return 0;
		}
	}
	return 1;
}
int main() {
	int testcase;
	char s[128];
	scanf("%d", &testcase);
	while(testcase--) {
		scanf("%s", &s);
		puts(isValid(s) ? "yes" : "no");
	}
	return 0;
}
/*
10
2#10##
2##
#2#
*/