【Luogu】【关卡1-8】BOSS战-入门综合练习2（2017年10月）【AK】------都是基础题

P1426 小鱼会有危险吗

我个人觉得这个题目出的不好，没说明白，就先只粘贴的AC代码吧

 #include <bits/stdc++.h>
 using namespace std;

 int main() {
     double s, x;
     cin >> s >> x;
     double start = s - x, endd = s + x; //探测器的范围
     double speed = 7.0, length = 0.0;
     //没有游到探测器范围之前
     while(length < start) {
         length += speed;
         speed *= 0.98;
     }
     if (length + speed > endd) {
         cout << "n" << endl;
     }
     else {
         cout << "y" << endl;
     }

     return ;
 }

P1464 Function

对于一个递归函数w(a,b,c)

如果a<=0 or b<=0 or c<=0就返回值1.

如果a>20 or b>20 or c>20就返回w(20,20,20)

如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)

其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)

这是个简单的递归函数，但实现起来可能会有些问题。当a,b,c均为15时，调用的次数将非常的多。你要想个办法才行.

/*

absi2011 : 比如 w(30,-1,0)既满足条件1又满足条件2

这种时候我们就按最上面的条件来算

所以答案为1

*/

解答：记忆化，直接用个数组存了。

一开始全WA， 我还没想通为啥，后来发现有个条件是【如果a>20 or b>20 or c>20就返回w(20,20,20)】

这个放在一开始的主函数判断里面了，但是如果这个数比20大，就把这个数字=20.

但是假如这个元组是 （25， 3， 2） ------> 正确答案是 （20， 20，20）

如果按照我当时的算法就是 （25，3，2） ------> 就会变成 （20，3，2） 就会去计算这个数。

还有个错误点就是又踩内存了... 访问||更新数组之前一定要判断下标是否能取到。

 #include <bits/stdc++.h>

 using namespace std;

 int w[][][] = {};

 int cal(int a, int b, int c) {
     if (a <=  || b <=  || c <= ) {
         return ;
     }
     if (a >  || b >  || c > ) {
         return cal(,  ,);
     }
     if (w[a][b][c] != -) {
         return w[a][b][c];
     }
     if (a < b && b < c) {
         w[a][b][c] = cal(a, b, c-) + cal(a, b-, c-) - cal(a, b-, c);
         return w[a][b][c];
     }
     w[a][b][c] = cal(a-,b,c) + cal(a-,b-,c) + cal(a-,b,c-) - cal(a-,b-,c-);
     return w[a][b][c];
 }

 int main() {
     memset(w,0xFF,sizeof(w));
     long long a, b, c;
     cin >> a >> b >> c;
     while (a != -  || b != - || c != -) {
         int a1 = a >  ?  : a;
         int b1 = b >  ?  : b;
         int c1 = c >  ?  : c;
         int ans = cal(a1, b1, c1);
         if (a1 >=  && b1 >=  && c1 >= ) {
             w[a1][b1][c1] = ans;
         }
         printf("w(%lld, %lld, %lld) = %d\n", a, b ,c, ans);
         cin >> a >> b >>c;
     }
     return ;
 }

P1014 Cantor表

我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输出表中的第N项

解答：找规律发现第一行1个数，第二行2个数，第三行3个数...等差数列。注意下细节就好。

 #include <bits/stdc++.h>

 using namespace std;

 int main() {
     int n;
     cin >> n;
     int summ = , lines = ;
     while(n > summ) {
         ++lines;
         summ += lines;
     }
     summ -= lines;

     int left = n - summ;

     int fenfu, fenzi;
     if (lines %  == ) {
         fenfu = lines + , fenzi = ;
         for (int i = ; i <= left; ++i) {
             fenfu--; fenzi++;
         }
     } else {
         fenfu = , fenzi = lines + ;
         for (int i = ; i <= left; ++i) {
             fenfu++; fenzi--;
         }
     }
     cout << fenzi << "/" <<fenfu << endl;
     return ;
 }