c++改写成c
踩气球问题，我直接把答案c++改成c出现了奇怪的bug{:10_262:} help{:10_295:}踩气球描述：
六一儿童节，小朋友们做踩气球游戏，气球的编号是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;
bool dfs(int n, int k)
{
if(n == 1)
{
return true;
}
if(k>1)
{
if(n % k == 0 && vis == 0)
{
vis = 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;
int result,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==0)
{
balloon=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=0;
}
//memset(balloon,0,sizeof(balloon));
flag1=Do(a,100);
flag2=Do(b,100);
if(flag1&&flag2||!flag1&&!flag2)
{
result=a;
}
else if(!flag1&&flag2)
{
result=b;
}
else
{
result=a;
}
}
for(i=1;i<count;i++)
{
printf("%d\n",result);
}
return 0;
}
原答案也不严谨。
比如说输入 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 发表于 2020-10-19 16:13
原答案也不严谨。
比如说输入 64 ，64 分解因数如下
64 = 2*32
太对了，我自己都看花眼了{:10_278:} “注意：只要所报的小数字是有可能的，即认为此人说了真话”加上这句话应该题目没问题
页:
[1]