[已解决]c++改写成c

greenery

踩气球问题，我直接把答案c++改成c出现了奇怪的bug help
踩气球描述：
六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。
输入：
输入为两个数字，0 0表示结束；
输出：
输出为获胜的数字。
输入样例：
36 62 49 343 0 0
输出样例：
62 49

答案代码：

#include <iostream>
#include <string.h>
using namespace std;
 
/*        "注意：只要所报的小数字是有可能的，即认为此人说了真话",
        这句话的意思是要先判断小数字，报小数字的小朋友踩过的气球，
        则报大数字的小朋友无法再踩，
        因此要做一个访问标记
        这题的主体的思路是 假设判断数字 n 能否由1到100之间的数字相乘得到，
        则判断 n % k == 0 ? dfs(n / k, k-1) : dfs(n, k-1) 依次判断下去，如果  
        n == 1 说明能找到1到100之间的且不重复的数相乘等于原来的n
*/
 
//标记是否访问
bool vis[101];
 
bool dfs(int n, int k)
{
        if(n == 1)
        {
                return true;
        }
 
 
        if(k>1)
        {
                if(n % k == 0 && vis[k] == 0)
                {
                        vis[k] = 1;
                        return dfs(n / k, k - 1);
 
                }
                else
                {
                        return dfs(n, k-1);
                }
        }
        return false;
}
 
int main(int argc, char const *argv[])
{
        int a, b, low, high;
        bool flag1, flag2;
        while(cin>>a>>b && (a!=0 && b!=0))
        {
                if(a > b)
                {
                        low = b;
                        high = a;
                }
                else
                {
                        low = a;
                        high = b;
                }
 
                memset(vis, 0, sizeof(vis));
 
                flag1 = dfs(low, 100);
                flag2 = dfs(high, 100);
 
                if((flag1 && flag2) || (!flag1 && !flag2))
                {
                        cout<<high<<endl;
                }
                else if (flag1 && !flag2)
                {
                        cout<<low<<endl;
                }
                else
                {
                        cout<<high<<endl;
                }
 
        }
        return 0;
}

我的c：

#include <stdio.h>
#include <stdlib.h>
int num1,num2;
int flag1,flag2;
int balloon[101];
int result[1000],count=1;
enum{false,true};
//有问题 
int Do(int currnum,int currballoon)
{
        if(currnum==1)
        {
                return true;
        }
        else if(currnum>1)
        {
                if(currnum%currballoon==0&&balloon[currballoon]==0)
                {
                        balloon[currballoon]=1;
                        return Do(currnum/currballoon,currballoon-1);
                }
                else
                {
                        return Do(currnum,currballoon-1);
                }
                
        }
        return false;
}

int main(void)
{
        int a,b,i;//a-high,b-low;
        while(1)
        {
                scanf("%d%d",&num1,&num2);
                if(num1==0&&num2==0)break;
                if(num1>num2)
                {
                        a=num1,b=num2;
                }
                else
                {
                        a=num2,b=num1;
                }
                for(i=1;i<=100;i++)
                {
                        balloon[i]=0;
                }
                //memset(balloon,0,sizeof(balloon));
                flag1=Do(a,100);
                flag2=Do(b,100);
                if(flag1&&flag2||!flag1&&!flag2)
                {
                        result[count++]=a;
                }
                else if(!flag1&&flag2)
                {
                        result[count++]=b;
                }
                else
                {
                        result[count++]=a;
                }
        }
        for(i=1;i<count;i++)
        {
                printf("%d\n",result[i]);
        }
        
        return 0;
}

最佳答案

月排行榜 / 总排行榜

xieglt

2020-10-19 16:13:06

原答案也不严谨。
比如说输入 64 ，64 分解因数如下
64 = 2*32
64 = 4 * 16
64 = 1 * 64
64 = 2 * 4 * 8
64 = 1 * 2 * 4 * 8
等等等等，如何确定哪些气球是他踩的呢？没法确定，严谨的做法要把所有可能性都排除出来。
跟答案相比，你的代码有一个问题：

答案是：

bool dfs(int n, int k)
{
    //这里是n
    if(n == 1)
        {
                return true;
        }

   //这里是k    
   if(k>1)
      {
           ....
      }
      return false;
}

而你的代码是：

int Do(int currnum,int currballoon)
{
        //对应 n 没错
        if(currnum==1)
        {
                return true;
        }
        //这里应该改成 if(currballoon > 1)
        else if(currnum>1)
        {
             ...
        }
     return false;
}

按你的代码逻辑，最后总是返回 true ,或者递归出不来导致堆栈溢出 stack overflow

跳转到最佳答案楼层

xieglt

原答案也不严谨。
比如说输入 64 ，64 分解因数如下
64 = 2*32
64 = 4 * 16
64 = 1 * 64
64 = 2 * 4 * 8
64 = 1 * 2 * 4 * 8
等等等等，如何确定哪些气球是他踩的呢？没法确定，严谨的做法要把所有可能性都排除出来。
跟答案相比，你的代码有一个问题：

答案是：

bool dfs(int n, int k)
{
    //这里是n
    if(n == 1)
        {
                return true;
        }

   //这里是k    
   if(k>1)
      {
           ....
      }
      return false;
}

而你的代码是：

int Do(int currnum,int currballoon)
{
        //对应 n 没错
        if(currnum==1)
        {
                return true;
        }
        //这里应该改成 if(currballoon > 1)
        else if(currnum>1)
        {
             ...
        }
     return false;
}

按你的代码逻辑，最后总是返回 true ,或者递归出不来导致堆栈溢出 stack overflow

greenery

xieglt 发表于 2020-10-19 16:13
原答案也不严谨。
比如说输入 64 ，64 分解因数如下
64 = 2*32

太对了，我自己都看花眼了

greenery

“注意：只要所报的小数字是有可能的，即认为此人说了真话”加上这句话应该题目没问题