摘要： Euclid算法(gcd) 在学习扩展欧几里得算法之前，当然要复习一下欧几里得算法啦。 众所周知，欧几里得算法又称gcd算法，辗转相除法，可以在$O(log_2b)$时间内求解$(a,b)$(a，b的最大公约数)。 其核心内容可以陈述为:$(a,b)=(b,a\%b)$，然后反复迭代该式缩小$a,b 阅读全文

摘要： 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 s。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数（不 阅读全文