吃糖果问题

【OJ问题】
在编译器上执行正确,但是在OJ上提交错误。
提交代码如下

#include <stdio.h>
#include <stdlib.h>

int main()
{
int m[10],n[10],i=0,j,k;
//进行十行的数据输入。
while(1)
        {
        scanf("%d %d",&m[i],&n[i]);
        i=i+1;
        if(i==10) break;
        }

//进行十行数据的输出。
i=0;
while(1)
{
        j=m[i]%10;
        k=n[i]%10;
        if((j==2||j==3||j==7||j==8)&&(k==2||k==3||k==7||k==8))
                printf("yes\n");
        else
                printf("no\n");

//循环十次。
i=i+1;
if(i==10) break;
}

}

我的思路:自己的思路和下面的引用的思路差不多,思考过。
汲取点:但是下面的做了一般说明,化为通用的结果。
<解题思路>

引用:http://www.cnblogs.com/Shymuel/p/4648970.html
来源
Matrix67原创

分析:这题其实不难。与萌萌的糖果那道题类似。我还是从头分析一下,给像我一样的蒟蒻引路。

我们假设两堆a,b,先吃a。

如果是a,1,显然67胜。如果是a,2,显然67挂了。如果是a,3,3=1+2,67还是挂。如果是a,4,4=2+2。67胜了。

如果是a,5或6,5=2+3,6=3+3,67胜。如果a,7,若7=2+5,s可以吃掉2然后分成2+3,67挂;若7=1+6,s可以拿走1然后分成3+3;

若7=2+5,s可以吃掉2然后分成2+3。所以a,7的话67必挂。如果是a,8,同7的情况67挂了。如果是a,9,恭喜9=2+7,s必挂无疑。

如果是a,10。10=2+8,于是你又赢了。

我们可以定义集合a={2,3,7,8},b={1,4,5,6,9,10}。

考虑两堆都大于10的情况。

(1)10*i+a,10*i+a。则67必输。

(2)10*i+a,10*i+b,你可以吃掉10*i+a,然后把10*i+b分成两堆10*i+a,67必胜。

(2)10*i+b,10*i+b,67必胜。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目:ZZULIOJ 答案 1148 糖果 答案 1148 "糖果" 是一个被称为 ZZULIOJ 的在线程序设计竞赛平台上的一道题目。下面是关于该题目的题意和解题思路: 题意:小明买了一包糖果,他共有 n 颗糖果,他每次可以从中任选两颗糖果,然后掉较大的那颗,并将剩下的那颗糖果放回包中。小明想知道他掉所有糖果需要几次。你能帮助他计算出来吗? 解题思路:这是一道典型的数学问题,是关于数学归纳法要求的一道问题。我们可以使用递归的方法解决这个问题。 首先,我们可以观察到以下几个规律: 1. 如果有 2 颗糖果,小明只需要一次就能光所有的糖果。 2. 如果有 3 颗糖果,小明第一次掉两颗较大的糖果,然后剩下一颗,小明第二次掉这颗糖果,所以小明需要两次才能光所有的糖果。 3. 如果有 4 颗糖果,小明第一次掉两颗较大的糖果,然后剩下两颗。对于剩下的两颗糖果可以看作是一个新的问题,因此小明需要再掉两次才能光所有的糖果。 4. 如果有 5 颗糖果,小明第一次掉两颗较大的糖果,然后剩下三颗。对于剩下的三颗糖果可以看作是一个新的问题,因此小明需要再掉两次才能光所有的糖果。 由上面的规律,我们可以总结出以下的公式: 如果 n 为奇数,那么小明需要的次数为 n/2 + 1。 如果 n 为偶数,那么小明需要的次数为 n/2。 通过递归的思想,我们可以用时间复杂度为 O(logn) 的方法解决这个问题。我们可以先判断 n 的奇偶性,然后根据对应的公式计算出最终的结果。 以上就是对于题目 "ZZULIOJ 答案 1148 糖果" 的回答。希望能对您有所帮助! ### 回答2: 1148题是关于"糖果"的问题。在这个问题中,可能存在多种解法。以下是一个可能的解答: 这道题目假设有N个糖果,每次可以从中任选1个或多个掉,每次掉的糖果数量不能超过前一次掉的数量的两倍。问最多能几颗糖果。 我们可以使用动态规划的思想来解决这个问题。设dp[i]表示掉前i个糖果所能到的最多糖果的数量。 首先,如果只有一个糖果,那么dp[1]=1。 对于第i个糖果,有两种情况: 1. 如果我们选择掉第i个糖果,那么可以得到dp[i]=dp[i-1]+1。 2. 如果我们不第i个糖果,那么dp[i]=dp[i-1]。 因为每次掉的糖果数量不能超过前一次掉的数量的两倍,所以上述两种情况中一种会使得选择后得到的糖果数量更多。 综上所述,可以得到状态转移方程: dp[i]=max(dp[i-1]+1, dp[i-1]) 通过动态规划计算,最终可以得到dp[N]即为最多能到的糖果的数量。 总结:答案1148题的最优解是通过动态规划求解,最多能到dp[N]颗糖果。 ### 回答3: 题目:zzulioj答案1148糖果 答:题目中的zzulioj指的是一个在线程序设计竞赛平台,而答案1148则是该平台上一道题目的编号。 该题目的内容为:小明有一颗袋子里装有若干颗糖果,其中一颗糖果的味道与其余所有糖果不同。小明只能选择某一颗糖果进行尝试,若尝试的糖果味道特殊,则输出该糖果在袋子中的序号;若尝试的糖果味道与其他糖果相同,则输出"不好意思,您选择的糖果不是特殊的哦!"。 考虑这个问题,我们可以使用二分查找算法来进行解答。首先,我们将袋子中所有糖果分成两半,然后尝试其中一半的糖果。如果尝试的糖果味道特殊,则可以确定特殊糖果在这一半中,反之则在另一半中。接着,我们再将含有特殊糖果的那半再次划分为两半,进行尝试,以此类推,直到找到特殊糖果为止。 以下是使用二分查找算法的伪代码如下: ```python def find_special_candy(candies): left = 0 right = len(candies)-1 while left <= right: mid = (left + right) // 2 if candies[mid] == "特殊糖果": return mid elif candies[mid] < "特殊糖果": left = mid + 1 else: right = mid - 1 return "不好意思,您选择的糖果不是特殊的哦!" candies = ['香橙', '苹果', '樱桃', '葡萄', '特殊糖果', '蓝莓', '草莓'] result = find_special_candy(candies) print(f"特殊糖果在袋子中的序号为:{result}") ``` 以上代码中,我们通过比较尝试的糖果与"特殊糖果"的大小关系来判断特殊糖果所在的范围,并对范围进行不断缩小直到找到特殊糖果。 希望这个答案能对你有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值