小标
2018-12-03
来源 :
阅读 1835
评论 0
摘要:本文主要向大家介绍了 C/C++知识点之[编程题] 糖果谜题 C++实现输入未知个整数,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了 C/C++知识点之[编程题] 糖果谜题 C++实现输入未知个整数,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
重点,实现输入未知个整数:
vector
string t;
int num1;
getline(cin,t);
istringstream istr(t);
while(istr >> num1)vec.push_back(num1+1);//表示如何实现获取未知个整数
问题说明:
小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果,小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同,有一些同学糖果颜色和自己不同。
假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。
上课后,有一部分小朋友兴奋的把这一结果告诉小明老师,并让小明老师猜一猜,最少有多少同学拿到了糖果。
例如有三个小朋友告诉小明老师这一结果如下:
其中第一个小朋友发现有1人和自己糖果颜色一样,第二个小朋友也发现有1人和自己糖果颜色一样,第三个小朋友发现有3人和自己糖果颜色一样。
第一二个小朋友可互相认为对方和自己颜色相同,比如红色;
第三个小朋友不可能再为红色(否则第一二个小朋友会发现有2人和自己糖果颜色相同),假设他拿到的为蓝色糖果,那么至少还有另外3位同学拿到蓝色的糖果,最终至少有6位小朋友拿到了糖果。
现在请你帮助小明老师解答下这个谜题。
输入描述:
假定部分小朋友的回答用空格间隔,如 1 1 3
输出描述:
直接打印最少有多少位小朋友拿到糖果
如 6
输入例子1:
1 1 3
输出例子1:
6
输入例子2:
0 0 0
输出例子2:
3
例子说明2:
三位小朋友都没发现有人和自己的颜色相同,所以最少的情况就是三位小朋友糖果的颜色均不同
解答:
#include
#include
using namespace std;
int main(){
vector
string t;
int num1;
getline(cin,t);
istringstream istr(t);
while(istr >> num1)vec.push_back(num1+1);//表示如何实现获取未知个整数
sort(vec.begin(),vec.end());
int result = 0;
int count = 0;
bool flag = false;
int tmp;
for(int i = 0;i<vec.size();i++){
//cout<<vec[i]<<endl;
if(!flag){
tmp = vec[i];
count=1;
flag = true;
}else if(tmp == vec[i]){
count++;
}else{
flag = false;
int num = count/tmp;
int y = count%tmp;
if(y != 0)
result = result + (num+1)*tmp;
else result += num*tmp;
i--;
}
}
int num = count/tmp;
int y = count%tmp;
if(y != 0)
result = result + (num+1)*tmp;
else result += num*tmp;
cout<<result<<endl;
}
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
喜欢 | 0
不喜欢 | 0
您输入的评论内容中包含违禁敏感词
我知道了

请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式AI+学习就业服务平台 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号