第五届蓝桥杯(校内选拔赛)
2017-03-28 17:24
453 查看
1.
输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。
第一个单词前,最后一个单词后也可能有0到多个空格。
比如:” abc xyz” 包含两个单词,”ab c xyz ” 包含3个单词。
如下的程序解决了这个问题,请填写划线部分缺失的代码。
注意:只填写划线部分的代码,不要填写任何多余的内容。比如已经存在的小括号,注释或说明文字等。
int get_word_num(char* buf)
{
int n = 0;
int tag = 1;
char* p = buf;
}
int main()
{
char buf[1000];
fgets(buf,1000,stdin);
}
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位的整数,不能填写任何多余的内容,比如说明注释等。
第一种写法:
搜索:
第二种写法:
next_permitation错排
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。
求满足这个条件的不同直角三角形的个数。
【数据格式】
输入一个整数 n (0
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
070090200
050007000
000045700
000100030
001000068
008500010
090000400
程序应该输出:
812753649
943682175
675491283
154237896
369845721
287169534
521974368
438526917
796318452
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
搜索就好
7.小朋友排队啦啦啦,只记得逆序数,用归并排序
链接~
http://blog.csdn.net/qq_32792879/article/details/56882825
输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。
第一个单词前,最后一个单词后也可能有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;
}
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
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( *p>='a'&&*p<='z'&&tag==1 ) { n++; tag=0; } //填空
}
return n;
}
int main()
{
char buf[1000];
//fgets(buf,1000,stdin);
gets(buf);
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 呢?
请填写这个整数。
注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。
#include<cstdio> #include<cstring> #include <algorithm> #include <iostream> #include <cmath> #define MAXN 1001 using namespace std; int a[15]; int dfs(int n) { if(n==4) n++; if(n>6) return 1; for(int i=3; i<=14; i++) { if(i==7||i==9)continue; if(a[i+1+n]==0&&a ==0&&i+n+1<=14) { a[i+n+1]=a =n; if(dfs(n+1)) return 1; a[i+n+1]=a =0; } } return 0; } int main() { memset(a,0,sizeof(a)); a[1]=7,a[2]=4,a[7]=4,a[9]=7; dfs(1); for(int i=1;i<=14;i++) printf("%d",a[i]); return 0; }
3.如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?
显然,这个值是介于2和3之间的一个数字。
请把x的值计算到小数后6位(四舍五入),并填写这个小数值。
注意:只填写一个小数,不要写任何多余的符号或说明。
#include<cstdio> #include<cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; int main() { double sum; double i; for(i=2;i<=3;i+=0.000001) { if((double)pow(i,i)>=10) break; //cout<<sum<<endl; //int k=sum; //if(sum==10) break; } printf("%.6lf",i); }
4.
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
第一种写法:
搜索:
#include<cstdio> #include<cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; int vist[15],a[15]; int dfs(int n) { int i; if(n==4) n++; //if(n==7) n++; if(n>6) return 1; for(i=3; i<=14; i++) { if(i==7||i==9)continue; if(a[i+n+1]==0&&a[i]==0&&i+n+1<=14) { a[i+n+1]=a[i]=n; cout<<"->"<<a[i+n+1]<<a[i]<<endl; if(dfs(n+1)) return 1; a[i+n+1]=a[i]=0; } } return 0; } int main() { memset(vist,0,sizeof(vist)); a[1]=7,a[2]=4,a[7]=4,a[9]=7; dfs(1); for(int i=1; i<=14; i++) printf("%d",a[i]); cout<<endl; return 0; }
第二种写法:
next_permitation错排
char per[15]="74112243735566"; bool p[14]; int main() { int i; while(next_permutation(per+2,per+14)) { //if(per[1]!='4') break; memset(p,0,sizeof(p)); for(i=0; i<14; i++) { if(!p[i]) { if(per[i]==per[i+per[i]-47]) p[i]=p[i+per[i]-47]=1; else break; } } if(i==14) puts(per); } }
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。
求满足这个条件的不同直角三角形的个数。
【数据格式】
输入一个整数 n (0
#include<cstdio> #include<cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; int vist[100001]; int main() { long long n; long long aa,b; long long ans=0; scanf("%d",&n); for(int i=1; i<n/sqrt(2); i++) { aa=i*i; b=sqrt(n*n-aa); if(b*b+aa==n*n)ans++; } cout<<ans<<endl; }
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
070090200
050007000
000045700
000100030
001000068
008500010
090000400
程序应该输出:
812753649
943682175
675491283
154237896
369845721
287169534
521974368
438526917
796318452
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
搜索就好
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int a[10][10],gap[10][10],row[10][10],col[10][10]; int dfs(int x,int y) { if(x==9&&y==0) { for(int i=0; i<9; i++) { for(int j=0; j<9; j++) printf("%d",a[i][j]); printf("\n"); } } if(a[x][y]) { if(y==8) { dfs(x+1,0); } else dfs(x,y+1); } else { for(int i=1; i<=9; i++) ///枚举九个点 { if(row[x][i]==1||col[y][i]==1||gap[(x)/3*3+(y)/3][i]==1) continue; a[x][y]=i; row[x][i]=1; col[y][i]=1; gap[(x)/3*3+(y)/3][i]=1; if(y==8) dfs(x+1,0); else dfs(x,y+1);9 a[x][y]=0; row[x][i]=0; col[y][i]=0; gap[(x)/3*3+(y)/3][i]=0; } } } int main() { for(int i=0; i<9; i++) for(int j=0; j<9; j++) { scanf("%1d",&a[i][j]); if(a[i][j]) { row[i][a[i][j]]=1; col[j][a[i][j]]=1; gap[(i)/3*3+(j)/3][a[i][j]]=1; } } dfs(0,0); return 0; }
7.小朋友排队啦啦啦,只记得逆序数,用归并排序
链接~
http://blog.csdn.net/qq_32792879/article/details/56882825
相关文章推荐
- 第五届蓝桥杯校内选拔赛——4
- 蓝桥杯第五届校内选拔赛2 3【浮点数操作】
- 第五届“蓝桥杯”全国软件校内选拔赛试题(Java组)1、素数问题
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)2。
- 第五届“蓝桥杯”全国软件和 校内选拔赛试题(Java组)4、计算蔬菜总价
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)9。
- 第五届蓝桥杯校内选拔赛——1
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)10.
- 第五届蓝桥杯校内选拔赛——2
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)11、(18分) 身份证的奥秘
- 第五届蓝桥杯校内选拔赛——3
- 2013武科大蓝桥杯校内选拔赛 G题 展开字符串(模拟)
- 2013年11月24日 蓝桥杯校内选拔赛c\c++B组——答案+试题
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(6)
- 2013武科大蓝桥杯校内选拔赛 H题 火柴棒
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(7)
- 第九届“蓝桥杯”校内选拔赛试题
- 13年蓝桥杯校内选拔赛B组试题
- 二分法开方——蓝桥杯第六届校内选拔赛第3题
- 黑马程序员-第五届蓝桥杯校内选拔试题和 答案