分糖果问题(难度:1颗星)

问题描述:

有n颗糖果,平均分给班上m个同学(m保证大于1),学生们按照任意顺序领取(反正大家数目都一样),第一个领取的是1颗加上剩余糖果数目的1/10,第二个领取的是2颗加上剩余数目的1/10,第三个领取的是3颗加上剩余数目的1/10,第四个领取的是4颗加上剩余数目的1/10,以此类推,求总共有多少糖果,班上有多少同学(如果有多个满足条件的答案,去n最小的那个)。

问题分析:

第一个同学取得的数目为:1 + (n - 1)/ 10 = (n + 9 ) / 10
第二个同学取得的数目为:2 + (n - 2 - (n + 9) / 10) / 10 = (9 * n + 171) / 100
后面的同学暂时先不用计算,就以上面两个同学的表达式为例,必须满足如下三个条件:
1. (n + 9 ) / 10必须为整数
2. (9 * n + 171) / 100必须为整数
3. (n + 9 ) / 10 和 (9 * n + 171) / 100必须相等

用上面3个条件限定n的值可以得出最终结果。

参考代码:

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

int main()
{
    int i;
    double count1, count2;
    for (i = 11;; i++)
    {
        count1 = (i + 9) / 10.0;
        if (count1 != (int)count1)
            continue;

        count2 = (9 * i + 171) / 100.0;
        if (count2 != (int)count2)
            continue;

        if (count1 == count2)
            break;
    }
    printf("班上共有 %d 个同学\n", i / (int)count1);
    printf("共有糖果 %d 颗\n", i);
    return 0;
}

运行结果:

这里写图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值