蓝桥杯校内选拔赛试题.docVIP

1. 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。 第一个单词前，最后一个单词后也可能有0到多个空格。 比如： abc xyz 包含两个单词，ab c xyz 包含3个单词。 如下的程序解决了这个问题，请填写划线部分缺失的代码。 注意：只填写划线部分的代码，不要填写任何多余的内容。比如已经存在的小括号，注释或说明文字等。 int get_word_num(char* buf) { int n = 0; int tag = 1; char* p = buf; for(;*p!=0 *p!=13 *p!=10;p++){ if(*p== tag==0) tag=1; if( _____________________ ) { n++; tag=0; } //填空 } return n; } int main() { char buf[1000]; fgets(buf,1000,stdin); printf(%d\n, get_word_num(buf)); return 0; } 2. 1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？ 请填写这个整数。 注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。 3. 如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？ 显然，这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位（四舍五入），并填写这个小数值。 注意：只填写一个小数，不要写任何多余的符号或说明。 4. 今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。 5. 勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。 已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。 【数据格式】 输入一个整数 n (0 表示直角三角形斜边的长度。 要求输出一个整数，表示满足条件的直角三角形个数。 例如，输入： 5 程序应该输出： 1 再例如，输入： 100 程序应该输出： 2 再例如，输入： 3 程序应该输出： 0 资源约定： 峰值内存消耗 256M CPU消耗 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include xxx， 不能通过工程设置而省略常用头文件。 提交时，注意选择所期望的编译器类型。 6. 你一定听说过“数独”游戏。 如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。 本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。 格式要求，输入9行，每行9个数字，0代表未知，其它数字为已知。 输出9行，每行9个数字表示数独的解。 例如： 输入（即图中题目）： 005300000 800000020 070010500 400005300 010070006 003200080 060500009 004000030 000009700 程序应该输出： 145327698 839654127 672918543 496185372 218473956 753296481 367542819 984761235 521839764 再例如，输入： 800000000 003600000 07009