xtu oj 1354

XTU OJ（在线评测系统）通常是指复旦大学计算机科学技术学院举办的在线编程竞赛平台。在该平台上做题时，题目可能会涉及到生成随机数的需求。随机数在编程中用于模拟不确定性、测试算法性能或者作为某些问题的输入。在XTU OJ或其他在线编程环境中，随机数通常通过编程语言内置的随机数函数来生成，比如Python的`random`模块，C++的`srand`和`rand`，Java的`java.util.Random`等。 为了在XTU OJ上获取随机数，你需要首先初始化随机数生成器，然后调用相应的函数。例如在Python中： ```python import random random_number = random.randint(0, 99) # 生成0到99之间的整数随机数 ``` 在C++中： ```cpp #include <cstdlib> #include <ctime> std::srand(std::time(nullptr)); // 初始化随机种子 int random_number = std::rand() % 100; // 生成0到99之间的随机数 ```

### XTU OJ 平台字符串处理题目解析 #### 字符串完成度检测 对于给定的一组字符串，程序需判断这组字符串是否包含了所有英文字母。通过遍历输入字符串并标记字母表中的对应位置实现这一功能[^2]。 ```cpp #include <iostream> #include <string> using namespace std; bool checkIfPangram(const string& sentence) { bool alphabet[26] = {false}; int count = 0; for (char c : sentence){ if (!alphabet[c - 'A']){ alphabet[c - 'A'] = true; ++count; } } return count == 26; } int main() { string input; while(getline(cin, input)){ cout << (checkIfPangram(input) ? "Yes" : "No") << endl; } } ``` #### 字符串哈希计算 针对特定的字符串转换为数值型表示形式，并基于大质数取模得到最终散列值的过程被描述如下[^3]： - 假设在字符串最前方添加了一个特殊字符'b'作为占位符； - 将'a-z'映射到范围`0-25`之间； - 使用指定的大素数（如1e9+7）执行取余操作以防止溢出； ```cpp #include <iostream> #include <cstring> typedef long long ll; const ll MOD = 1e9 + 7; ll str_to_hash(const char* s) { ll hash_val = 2; // 表示前置'b' for (; *s != '\0'; ++s) hash_val = ((hash_val * 26LL) % MOD + (*s - 'a')) % MOD; return hash_val; } int main(){ char buffer[100]; while(scanf("%s",buffer)!=EOF){ printf("%lld\n",str_to_hash(buffer)); } } ``` #### 数码串转十进制并与目标数对比 此问题涉及将不同基数下的数字序列解释为其相应的十进制表达式，并验证其是否等于预定义的目标整数n。考虑到可能存在的多种编码方式（二至十六进制），算法会尝试每种可能性直到找到匹配项或穷尽选项为止[^4]。 ```cpp #include <cstdio> #include <cstdlib> #include <cctype> #define MAX_BASE 16 bool is_valid_digit(char ch,int base){ if(isdigit(ch))return ch-'0'<base; else return tolower(ch)-'a'+10<base&&tolower(ch)>='a'; } long long convert_base(const char* numStr,long n,int base){ long long res=0,mul=1; const char* p=numStr+strlen(numStr); while(p>numStr){ --p; if(!is_valid_digit(*p,base))break; res+=mul*(isdigit(*p)?*p-'0':tolower(*p)-'a'+10); mul*=base; } return res==n?true:false; } void solve_problem(const char* digitString,unsigned long targetNum){ for(int i=MAX_BASE;i>=2;--i){ if(convert_base(digitString,targetNum,i)){ puts("YES"); return ; } } puts("NO"); } int main(){ char buf[32];unsigned long N; while(~scanf("%s%lu",buf,&N)) solve_problem(buf,N); } ```