特别急求助
急急急 本帖最后由 风过无痕1989 于 2020-12-6 01:41 编辑这个题，应该能做出来，不过需要一点时间，做好后，我得调试好了以后才能发出来，我不会将没有调试好的程序随后发出来的。你能等就稍等，不能等，我就当是我自己做了一个练习 // 现在有一个n阶楼梯,每次跳一阶或者三阶,由于跳三阶特別累,所以不能连续跳三阶,问最少多少次能恰好跳到第n阶
#include<stdio.h>
int main()
{
int i, j, n, m = 0, count = 0;
printf("请输入楼梯阶数：");
scanf("%d", &n);
for (i = 1;i <= n;i += 3)
{
count += 3;
m++;
for (j = 1;j <= n;j++)
{
count++;
m++;
if (n - count >= 3)
{
break; // 要求最少，跳一阶的就得少跳，跳完一次后，中断再从跳3阶开始
}
else if (n - count == -1)// 如果跳完3阶后，正好到达，j 循环这一次就是多余的，得减去，比如7个台阶，只跳3次
{
m--;
goto lable;
}
else if (n - count < 3)
{
while ((n - count) != 0) // 由于不能一次跳两阶，剩下两阶只能一次一次地跳，比如5个台阶，得跳3次，6个台阶，得跳4次
{
m++;
count++;
}
goto lable;
}
}
}
lable:printf("%d\n", m);
} 风过无痕1989 发表于 2020-12-6 01:37
有bug啊 假如楼梯层数少于3的话{:10_257:} #include <stdio.h>
int main(){
int n=0;
scanf("%d",&n);
int d1=0,e1=0;//先跳3阶的情况,d1 表示 已跳过的 步数,e1 表示 已跳过的阶数
for(;e1<n;d1++){
if(d1%2==0){
e1+=3;
}else{
e1++;
}
}
int d2=0,e2=0;//先跳1阶的情况,d2 表示 已跳过的 步数,e2 表示 已跳过的阶数
for(;e2<n;d2++){
if(d2%2==1){
e2+=3;
}else{
e2++;
}
}
int result=(d1>d2)?d2:d1;
printf("%d\n",result);
return 0;
}
本帖最后由 泡盐水澡的咸鱼 于 2020-12-6 14:07 编辑
不知道是不是最简便的方法
首先，如果台阶数为>=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次或者两次跳完，综合一下就是下面的代码了
#include <stdio.h>
int main(void)
{
int x,y,n,count;
printf("请输入台阶数： ");
scanf("%d",&n);
x = n%4;
y = n/4;
if (x == 0 || x == 1 || x == 2)
count = 2*y + x;
else
count = 2*y + 1;
printf("最少需要%d次",count);
return 0;
}
xiaojiayu555 发表于 2020-12-6 13:20
有bug啊 假如楼梯层数少于3的话
那就一开始来个判断，稍等 用这个程序吧，楼上有人提出来 “楼梯层数少于3”，有bug。我测试过从 1 阶到 10 阶，没有问题
// 现在有一个n阶楼梯,每次跳一阶或者三阶,由于跳三阶特別累,所以不能连续跳三阶,问最少多少次能恰好跳到第n阶
#include<stdio.h>
int main()
{
int i, n, m = 0, count = 0;
printf("请输入楼梯阶数：");
scanf("%d", &n);
while ((n - count) > 3)
{
count += 3;
m++;
for (i = 1;i <= n;i++)
{
count++;
m++;
break;
}
}
while ((n - count) == 3)
{
count += 3;
m++;
}
while((n - count) < 3 && (n - count) != 0)
{
count++;
m++;
}
printf("%d\n", m);
} xiaojiayu555 发表于 2020-12-6 13:20
有bug啊 假如楼梯层数少于3的话
他的原题目是从5阶开始，我还真没有测试过直接是2阶哈~~ 你再试我上面这个程序 风过无痕1989 发表于 2020-12-6 01:37
1.标签的英文是 label
2.暴力方法肯定超时 永恒的蓝色梦想 发表于 2020-12-6 17:54
1.标签的英文是 label
2.暴力方法肯定超时
他没有时间要求
我后面这个程序没有使用暴力 本帖最后由 永恒的蓝色梦想 于 2020-12-7 19:52 编辑
好像思路和 6# 的重了……
要想使步数尽可能的少，则应使跳3阶的次数尽可能的多。
而每两次跳3阶中必定间隔着一次跳1阶，
所以跳的阶梯数应该是这样的一个循环：3 1 3 1 3 1……
这样的一次循环可以跳4阶，但阶梯数不一定是4的倍数，所以会有剩余。
当剩余的阶梯数为0-2时，直接把剩下的阶梯数加上即可。
但如果剩余的阶梯数为3时，就会变成这样：……3 1 3 1 1 1 1
(蓝色为循环部分，红色为剩余部分)
可以看到，剩余的跳一次3阶就足够了，因此只需要加1即可。
代码：#include<stdio.h>
unsigned long long n;
unsigned char temp;
int main(void) {
scanf("%llu", &n);
temp = n & 2;
n >>= 2;
n <<= 1;
if (temp == 3) {
n++;
}
else {
n += temp;
}
printf("%llu", n);
return 0;
}
本帖最后由 baige 于 2020-12-7 20:47 编辑
这道题牛客小白月赛的吧 我自己写的一个
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void){
ll ans = 0, n;
cin >> n;
if(n <= 0) ans = 0;
else {
while(n >= 4)ans += 2, n -= 4;
if(n < 3) ans += n;
else if(n == 3)ans ++;
}
cout << ans;
return 0;
} 本帖最后由 baige 于 2020-12-7 20:54 编辑
当时看到题目想到贪心，题目看错了，结果wa了，就换成暴力做了
看了下大佬们的写法
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
ll n;
scanf("%lld",&n);
ll ans=n/4;
n-=ans*4;
ans<<=1;
if (n==3) ans++;
else ans+=n;
printf("%lld\n",ans);
return 0;
} 每4阶2次然后就看剩余的，如果是剩余台阶是3的话就加1，否则就加剩余的台阶的阶数 突然发现老哥牛逼，前天那个时候是月赛时间，
页:
[1]