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;
}
#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[n]==0&&i+n+1<=14)
{
a[i+n+1]=a[n]=n;
if(dfs(n+1))
return 1;
a[i+n+1]=a[n]=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.小朋友排队啦啦啦,只记得逆序数,用归并排序
链接~