如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?
显然,这个值是介于2和3之间的一个数字。
请把x的值计算到小数后6位(四舍五入),并填写这个小数值。
注意:只填写一个小数,不要写任何多余的符号或说明。
解析:这个题 我用计算器算的,大概算了七八分钟的样子。
然后看程序感觉挺简单的,用了个二分,当时怎么没想到呢。
#include <stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
double x=2.0,b,t=3.0;
for(int i=1;i<100;i++)
{
b=(x+t)*1.0/2;
if(pow(b,b)<10) x=b;
if(pow(b,b)>10) t=b;
printf("x=%f,b=%f,t=%f\n",x,b,t);
}
printf("%f\n",x);
return 0;
}
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
int a[10] = {1,1,2,2,3,3,5,5,6,6};
do
{
int b[15] = {0};
b[1] = 7;
b[2] = 4;
b[7] = 4;
b[9] = 7;
int counts = 0;
int flag = 0;
for(int i = 3; i <= 14; i ++)
if(!b[i])
b[i] = a[counts++];
for(int i = 3; i <= 14; i ++)
{
int temp = b[i];
if(b[i+temp+1]==b[i])
continue;
else if(b[i-temp-1]==b[i])
continue;
else
{
flag = 1;
break;
}
}
if(flag)
continue;
for(int i = 1; i <= 14; i ++)
printf("%d ",b[i]);
printf("\n");
}while(next_permutation(a,a+10));
}
也可以用搜索。
#include <stdio.h>
int x[14]={0};
void dfs(int t){
if(t==4) dfs(t+1);//跳过数字4 ,隐含跳过7
if(t>6){ //7个数字已经取完
for(int i=0;i<14;i++)
printf("%d ",x[i]);
}else
for(int i=2;i<14;i++){
if(x[i]==0&&i+t+1<14&&x[i+t+1]==0){//检查是否越界和赋值
x[i]=x[i+t+1]=t;
dfs(t+1);
x[i]=x[i+t+1]=0;
}
}
}
int main(int argc, const char * argv[])
{
x[0]=x[8]=7;
x[1]=x[6]=4;
dfs(1);
return 0;
}
答案:74151643752362
你一定听说过“数独”游戏。
如【图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 <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
int a[9][9];
int judge(int t)
{
int x = t/9;
int y = t%9;
int down = x/3*3,right = y/3*3;
for(int i = 0; i < 9; i ++)
{
if(a[x][y]==a[x][i]&&i!=y)
return 0;
}
for(int i = 0; i < 9; i ++)
{
if(a[x][y]==a[i][y]&&i!=x)
return 0;
}
for(int i = right; i < right + 3; i ++)
for(int j = down; j < down + 3; j ++)
if(a[i][j]==a[x][y]&&(i!=x&&j!=y))
return 0;
return 1;
}
void dfs(int t)
{
int x = t/9;
int y = t%9;
if(t>=81)
{
for(int i = 0 ;i < 9; i ++)
{
for(int j = 0; j < 9; j ++)
printf("%d",a[i][j]);
printf("\n");
}
}
else
{
if(!a[x][y])
{
for(int i = 1; i <= 9; i ++)
{
a[x][y] = i;
if(judge(t))
dfs(t+1);
a[x][y] = 0;
}
}
else
dfs(t+1);
}
}
int main()
{
for(int i = 0; i < 9; i ++)
for(int j = 0; j < 9; j ++)
scanf("%d",&a[i][j]);
dfs(0);
}
二项式的系数规律,我国数学家很早就发现了。
如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。
其排列规律:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
如下的程序,用来建立N行的杨辉三角形。请填写划线部分缺少的代码。
注意:只填写划线部分的代码,不要填写任何多余的内容。
#define N 8
int main()
{
int a[N][N];
int i,j;
for(i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}
for(i=1; i<N; i++){
for(j=1; j<i; j++) ___________________________;
}
for(i=0; i<N; i++){
for(j=0; j<=i; j++) printf("%-5d", a[i][j]);
printf("\n");
}
答案:a[i][j] = a[i-1][j] + a[i-1][j-1];
就是左上方的数+上方的数。