c语言实例--老师巧分糖果

朴灿烈づ我的快乐病毒、 2022-05-24 11:14 122阅读 0赞

问题： 幼儿园老师将糖果平均分成若干份，让学生按任意次序上来领，第一个来领的，得分一份加上剩下的十分之一

第二个上来领，得到2份和剩下的十分之一，依次……知道最后一个上来分完为止。

思路先行：

第一步：  先用数学思维考虑本题，设总共有n份糖果，分别设第一个学生得到的份数为sum1，第二个学生得到的份数为sum2。

第二步： 第一个学生得到的份数为：sum1=1 + （n-1）\*1/10； 化简后为 sum1=（n+9）/10;   此时，剩下的份数为：

n-(n+9)/10= (9n-9)/10.

第三步：第二个学生得到的份数为：sum2=2+ ((9n-9)/10-2)\*1/10,化简后为sum2=(9n+171)/100。

第四步：只有当sum1=sum2的时候，满足题目条件，穷举出结果。

代码如下：

#include <stdio.h>               //引用头文件
    void main()					
    {	
    	int n;                       //定义整型变量n
    	float sum1,sum2;             //定义两个学生得到的份数为单精度浮点型
    	
    	for(n=11; ; n++)             //糖果份的开始至少为11，依次增加
    	{ 
    	 	sum1=(n+9)/10.0;            //第一个学生得到的糖果份数
    		sum2=(9*n+171)/100.0;       //第两个学生得到的糖果份数
    
    		if(sum1 != (int)sum1) continue;       //得到的糖果份数必须为整数
    		if(sum2 != (int)sum2) continue;
    		if(sum1 == sum2) break;                //只有当sum1与sum2相等的时候，才能穷举出符合条件的结果
    	}
    	printf("一共有%d个学生\n将糖果分成了%d份\n",(int)(n/sum1),n);       //(n/sum1)即为学生个数
    
    }

结果如下：

![20180526000558290][]

[20180526000558290]: /images/20220524/0c4d4852b6cb4e7ca1b36e443244410c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 分糖果（C语言）

题目描述小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果

以你之姓@/ 2024年03月27日 19:15/ 0 赞/ 113 阅读

相关【独家】华为OD机试 - 分糖果（C 语言解题）

最近更新的博客 [华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单][od 2023 _ _od_od _od] [华为OD机试真题大全

我会带着你远行/ 2023年09月29日 22:00/ 0 赞/ 26 阅读

相关 575. 分糖果

> 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 >

古城微笑少年丶/ 2022年10月05日 00:57/ 0 赞/ 198 阅读

相关 575 分糖果

1. 问题描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的

红太狼/ 2022年08月31日 11:08/ 0 赞/ 198 阅读

相关分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子

叁歲伎倆/ 2022年05月28日 02:10/ 0 赞/ 288 阅读

相关 c语言实例--老师巧分糖果

问题：幼儿园老师将糖果平均分成若干份，让学生按任意次序上来领，第一个来领的，得分一份加上剩下的十分之一第二个上来领，得到2份和剩下的十分之一，依次……知道最后一个

朴灿烈づ我的快乐病毒、/ 2022年05月24日 11:14/ 0 赞/ 123 阅读

相关 c语言实例--巧分苹果

问题：一家农户以果园为生，一天，父亲推出一车苹果，共2520个，准备分给他的6个儿子。父亲按事先写在一张纸上的数字把这堆苹果分完，每个人分到的苹果个数都不相同。他说：“老大，把

傷城~/ 2022年05月24日 02:54/ 0 赞/ 192 阅读

相关小孩分糖果

![这里写图片描述][70] public class Solution { public int candy(int[] ratings) {

缺乏、安全感/ 2022年05月23日 10:10/ 0 赞/ 228 阅读

相关 LintCode-分糖果

有 N 个小孩站成一列。每一个小孩有一个评级。依照下面要求。给小孩分糖果：每一个小孩至少得到一颗糖果。评级越高的小孩能够得到很多其它的糖果。需最少准备

桃扇骨/ 2022年03月30日 13:08/ 0 赞/ 315 阅读

相关分糖果

题目描述：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由

太过爱你忘了你带给我的痛/ 2022年03月16日 12:10/ 0 赞/ 330 阅读