今天是来福州培训的第一天。一整天的学习,只学了最普通的枚举,还考了试,结果爆零。
可以写一道简单的枚举题,也是老师给我们试手的,题如下:
AB*A=CCC(A!=B!=C且它们均为>=0&&<10的自然数)要求写出所有情况。
这是看代码就可以懂的,主代码如下:
{
int i.j.k;
for(int i=1;i<=9;i++)
for(int j=0;j<=9;j++)
for(int k=1;k<=9;k++)
if((i*10+j)*i==k*111)
cout<<i<<j<<k;
}
其实,像这种数据小的题,也不用怎么担心,暴力没枚举一下也就行了,只要按题意,就不会错了。然后,还有回溯,这有点烦,需要结合许多知识,如二叉树,图论。
so,we only talk about“算24点”。这有点烦,有的也很难,需要考虑多种情况。如:8,8,3,3;(8/(3-8/3))
可以画一个二叉树如下: /
/ \
8 -
/ \
3 /
/ \
8 3
所以,我们需将每两个数进行5次运算,再继续往下算,若不行,就回溯,直到列完所有可能。至于代码,找度娘去。
可以进https://wenku.baidu.com/view/c7f5238c58f5f61fb736666e.html参考代码。bye,day1!