• [编程题] 糖果谜题 C++实现输入未知个整数



    重点,实现输入未知个整数:
     vector<int> vec;
        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<bits/stdc++.h>
    #include<vector>
    using namespace std;
    int main(){
        vector<int> vec;
        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;
        
    }
  • 相关阅读:
    Ubuntu安装Cassandra
    Ubuntu安装中文输入法
    CoreOS, Kubernetes, etcd
    CountDownLatch, CyclicBarrier and Semaphore
    Java Primitives and Bits
    vue 和 webstorm(01) 之 基本入门 _fei
    ubuntu 命令窗口背景颜色 #300a24 _fei
    2345 看图王ad介绍----关闭广告 _fei
    PHP 使用 pdo 操作oracle数据库 报错 _fei
    PHP 使用 pdo 操作oracle数据库 报错 _fei
  • 原文地址:https://www.cnblogs.com/lyf-sunicey/p/9404706.html
Copyright © 2020-2023  润新知