[已解决]新手求助：数羊问题

河岸柳

为什么第二个输出结果为-6
例如：输入：2     正确输出：4        错误输出：4
                   1                     6                       -6
                   2

问题：收费员将他的羊拿走一半，又还给老汉一只。后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。能帮忙算一下老汉最初有多少只羊吗？

Input
输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数量。

Output
对于每个测试实例，请输出最初的羊的数量,每个测试实例的输出占一行。

我的代码如下：

#include<stdio.h>

int main()
{
        int count, sum=3, num, i;
        
        scanf("%d",&count);
        
        while(count--)
        {
                scanf("%d",&num);
        
                for(i=1;i<=num;i++)
                {
                        sum=(sum-1)*2;
                }
                printf("%d\n",sum);
                
                sum=0; 
        } 
         
         return 0;
}

最佳答案

月排行榜 / 总排行榜

kishere

2021-9-17 15:41:37

sum复用了, 每次进for之前应该置初始值3.
另外算法不对建议自己打断点调试查看过程中各变量的值

跳转到最佳答案楼层

kishere

sum复用了, 每次进for之前应该置初始值3.
另外算法不对建议自己打断点调试查看过程中各变量的值

傻眼貓咪

Python 代码：

def sheep(toll: int) -> int:
    res = 3
    for n in range(toll):
        res = (res-1)<<1
    return res

N = int(input())

for n in range(N):
    print(f"测试实例 {n+1}，最初的羊的数量为：{sheep(int(input()))}")

C 代码：

#include <iostream>
using namespace std;

int sheep(int toll){
    int res = 3;
    for(int n=0; n<toll; n++){
        res = (res-1)<<1;
    }
    return res;
}

int main(){
    int N;
    scanf("%d", &N);
    for(int n=1; n<=N; n++){
        int a;
        scanf("%d", &a);
        printf("测试实例 %d，最初的羊的数量为：%d\n",n , sheep(a));
    }
    return 0;
}

C++ 代码：

#include <iostream>
using namespace std;

int sheep(int toll){
    int res = 3;
    for(int n=0; n<toll; n++){
        res = (res-1)<<1;
    }
    return res;
}

int main(){
    int N;
    cin >> N;
    for(int n=1; n<=N; n++){
        int a;
        cin >> a;
        cout << "测试实例 " << n << "，最初的羊的数量为：" << sheep(a) << endl;
    }
    return 0;
}

示例：

3
3
测试实例 1，最初的羊的数量为：10
4
测试实例 2，最初的羊的数量为：18
5
测试实例 3，最初的羊的数量为：34