[已解决]特别急求助

FC_YSN

急急急

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-6 14:37:40

用这个程序吧，楼上有人提出来 “楼梯层数少于3”，有bug。我测试过从 1 阶到 10 阶，没有问题

1. // 现在有一个n阶楼梯,每次跳一阶或者三阶,由于跳三阶特別累,所以不能连续跳三阶,问最少多少次能恰好跳到第n阶
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, n, m = 0, count = 0;
   
6.         printf("请输入楼梯阶数：");
   
7.         scanf("%d", &n);
   
8.                
   
9.         while ((n - count) > 3)
   
10.         {
    
11.                 count += 3;
    
12.                 m++;
    
13.                 for (i = 1;i <= n;i++)
    
14.                 {
    
15.                         count++;
    
16.                         m++;
    
17.                         break;
    
18.                 }
    
19.         }
    
20.         while ((n - count) == 3)
    
21.         {
    
22.                 count += 3;
    
23.                 m++;
    
24.         }
    
25.         while((n - count) < 3 && (n - count) != 0)
    
26.         {
    
27.                 count++;
    
28.                 m++;
    
29.         }
    
30.     printf("%d\n", m);
    
31. }

复制代码

跳转到最佳答案楼层

风过无痕1989

这个题，应该能做出来，不过需要一点时间，做好后，我得调试好了以后才能发出来，我不会将没有调试好的程序随后发出来的。你能等就稍等，不能等，我就当是我自己做了一个练习

风过无痕1989

1. // 现在有一个n阶楼梯,每次跳一阶或者三阶,由于跳三阶特別累,所以不能连续跳三阶,问最少多少次能恰好跳到第n阶
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, n, m = 0, count = 0;
   
6.         printf("请输入楼梯阶数：");
   
7.         scanf("%d", &n);
   
8.                
   
9.         for (i = 1;i <= n;i += 3)
   
10.         {
    
11.                 count += 3;
    
12.                 m++;
    
13.                 for (j = 1;j <= n;j++)
    
14.                 {
    
15.                         count++;
    
16.                         m++;
    
17.                         if (n - count >= 3)
    
18.                         {
    
19.                                 break;          // 要求最少，跳一阶的就得少跳，跳完一次后，中断再从跳3阶开始
    
20.                         }
    
21.                         else if (n - count == -1)  // 如果跳完3阶后，正好到达，j 循环这一次就是多余的，得减去，比如7个台阶，只跳3次
    
22.                         {
    
23.                                 m--;
    
24.                                 goto lable;
    
25.                         }
    
26.                         else if (n - count < 3)
    
27.                         {
    
28.                                 while ((n - count) != 0) // 由于不能一次跳两阶，剩下两阶只能一次一次地跳，比如5个台阶，得跳3次，6个台阶，得跳4次
    
29.                                 {
    
30.                                         m++;
    
31.                                         count++;
    
32.                                 }
    
33.                                 goto lable;
    
34.                         }
    
35.                 }
    
36.         }
    
37. lable:printf("%d\n", m);
    
38. }

复制代码

xiaojiayu555

风过无痕1989 发表于 2020-12-6 01:37

有bug啊 假如楼梯层数少于3的话

rt3

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.         int n=0;
   
5.         scanf("%d",&n);
   
6. 
   
7.         int d1=0,e1=0;//先跳3阶的情况,d1 表示 已跳过的 步数,e1 表示 已跳过的阶数
   
8.         for(;e1<n;d1++){
   
9.                 if(d1%2==0){
   
10.                         e1+=3;
    
11.                 }else{
    
12.                 e1++;
    
13.                 }
    
14.         }
    
15. 
    
16.         int d2=0,e2=0;//先跳1阶的情况,d2 表示 已跳过的 步数,e2 表示 已跳过的阶数
    
17.         for(;e2<n;d2++){
    
18.                 if(d2%2==1){
    
19.                         e2+=3;
    
20.                 }else{
    
21.                 e2++;
    
22.                 }
    
23.         }
    
24. 
    
25.         int result=(d1>d2)?d2:d1;
    
26.         printf("%d\n",result);
    
27.     return 0;
    
28. }
    

复制代码

泡盐水澡的咸鱼

不知道是不是最简便的方法
首先，如果台阶数为>=4，如果最少次数的话，那肯定是先跳3，然后跳1，这么隔着来（如果你说我先跳1，再跳3，那如果台阶数是7的这种，你就只能是 1 3 1 1 1这种跳法了，因为不能连续跳两次3个台阶嘛，而先跳3，再跳1，那肯定就是3 1 3这种跳法）。
如果台阶数是4的倍数，那么直接除以4(也就是模数为0的时候)，得出来的数乘以2，那就是次数了，如果台阶数不是4的倍数，那么就得用台阶数对4取模(模数只能为1 2 3这三种)，例如台阶数为10，那么模为2(也就是说你用3 1 3 1这种方法跳完，还剩两个台阶)这样的话就得一次跳一个台阶，也就是6次(所以跳的方法就只能是3 1 3 1 1 1)，如果模为1或者3(还剩下1个或3个台阶)，例如11次，那你就可以直接一次跳1个或3个台阶(所以就是3 1 3 1 3)，也就是5次
如果台阶数<4，那么也就是1或2或3，同理，还是取模，结果也是1 2 3，那就是1次或者两次跳完，综合一下就是下面的代码了

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int x,y,n,count;
   
5.         printf("请输入台阶数： ");
   
6.         scanf("%d",&n);
   
7.         x = n%4;
   
8.         y = n/4;
   
9.         if (x == 0 || x == 1 || x == 2)
   
10.                   count = 2*y + x;
    
11.         else
    
12.                   count = 2*y + 1;
    
13.         printf("最少需要%d次",count);
    
14.         return 0;
    
15. }

复制代码

风过无痕1989

xiaojiayu555 发表于 2020-12-6 13:20
有bug啊 假如楼梯层数少于3的话

那就一开始来个判断，稍等

风过无痕1989

用这个程序吧，楼上有人提出来 “楼梯层数少于3”，有bug。我测试过从 1 阶到 10 阶，没有问题

1. // 现在有一个n阶楼梯,每次跳一阶或者三阶,由于跳三阶特別累,所以不能连续跳三阶,问最少多少次能恰好跳到第n阶
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, n, m = 0, count = 0;
   
6.         printf("请输入楼梯阶数：");
   
7.         scanf("%d", &n);
   
8.                
   
9.         while ((n - count) > 3)
   
10.         {
    
11.                 count += 3;
    
12.                 m++;
    
13.                 for (i = 1;i <= n;i++)
    
14.                 {
    
15.                         count++;
    
16.                         m++;
    
17.                         break;
    
18.                 }
    
19.         }
    
20.         while ((n - count) == 3)
    
21.         {
    
22.                 count += 3;
    
23.                 m++;
    
24.         }
    
25.         while((n - count) < 3 && (n - count) != 0)
    
26.         {
    
27.                 count++;
    
28.                 m++;
    
29.         }
    
30.     printf("%d\n", m);
    
31. }

复制代码

风过无痕1989

xiaojiayu555 发表于 2020-12-6 13:20
有bug啊 假如楼梯层数少于3的话

他的原题目是从5阶开始，我还真没有测试过直接是2阶哈~~ 你再试我上面这个程序

永恒的蓝色梦想

风过无痕1989 发表于 2020-12-6 01:37

1.标签的英文是 label
2.暴力方法肯定超时

风过无痕1989

永恒的蓝色梦想 发表于 2020-12-6 17:54
1.标签的英文是 label
2.暴力方法肯定超时

他没有时间要求
我后面这个程序没有使用暴力

永恒的蓝色梦想

好像思路和 6^# 的重了……

---

要想使步数尽可能的少，则应使跳3阶的次数尽可能的多。

而每两次跳3阶中必定间隔着一次跳1阶，

所以跳的阶梯数应该是这样的一个循环：3 1 3 1 3 1……

这样的一次循环可以跳4阶，但阶梯数不一定是4的倍数，所以会有剩余。

当剩余的阶梯数为0-2时，直接把剩下的阶梯数加上即可。

但如果剩余的阶梯数为3时，就会变成这样：……3 1 3 1 1 1 1

(蓝色为循环部分，红色为剩余部分)

可以看到，剩余的跳一次3阶就足够了，因此只需要加1即可。

---

代码：

1. #include<stdio.h>
   
2. unsigned long long n;
   
3. unsigned char temp;
   
4. 
   
5. 
   
6. 
   
7. int main(void) {
   
8.     scanf("%llu", &n);
   
9. 
   
10. 
    
11.     temp = n & 2;
    
12.     n >>= 2;
    
13.     n <<= 1;
    
14. 
    
15.     if (temp == 3) {
    
16.         n++;
    
17.     }
    
18.     else {
    
19.         n += temp;
    
20.     }
    
21. 
    
22. 
    
23.     printf("%llu", n);
    
24.     return 0;
    
25. }

复制代码

baige

这道题牛客小白月赛的吧

baige

我自己写的一个

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. typedef long long ll;
   
5. 
   
6. int main(void){
   
7.     ll ans = 0, n;
   
8.     cin >> n;
   
9.     if(n <= 0) ans = 0;
   
10.     else {
    
11.         while(n >= 4)ans += 2, n -= 4;
    
12.         if(n < 3) ans += n;
    
13.         else if(n == 3)ans ++;
    
14.          
    
15.     }
    
16.     cout << ans;
    
17.     return 0;
    
18. }

复制代码

baige

当时看到题目想到贪心，题目看错了，结果wa了，就换成暴力做了
看了下大佬们的写法

1. #include <bits/stdc++.h>
   
2. #define ll long long
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.     ll n;
   
7.     scanf("%lld",&n);
   
8.     ll ans=n/4;
   
9.     n-=ans*4;
   
10.     ans<<=1;
    
11.     if (n==3) ans++;
    
12.     else ans+=n;
    
13.     printf("%lld\n",ans);
    
14.     return 0;
    
15. }

复制代码

baige

每4阶2次然后就看剩余的，如果是剩余台阶是3的话就加1，否则就加剩余的台阶的阶数

baige

突然发现老哥牛逼，前天那个时候是月赛时间，