2018ACM新生赛(热身赛)

星澈是信息技术学院中一位非常普通的学子,他除了脸盲外,还有一个缺点,就是他的数学非常差,简直就是一个“数学黑洞”,一天,他又被一道非常简单的题目难住了,这道题是这样的:“将一个十进制数转为二进制,并计算出二进制数中有多少个数字1”,你能帮帮他吗?

输入要求
第一行输入一个整数T(1<=T<=100),表示接下来有T组数据
每组数据包含一个N,代表需要计算的数字。(N<=100,000)

输出要求
对于每个测试样例,输出两行,第一行为转换后的2进制数,第二行为2进制数中1的个数。

测试数据
输入示例
3
6
66
666

输出示例
Case #1:
110
2
Case #2:
1000010
2
Case #3:
1010011010
5

0

查看全部2条回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
2018ACM/ICPC青岛站赛后总结
    首先回顾下这一年吧,去年十一月,我第一次接触到了ACM,三月份的时候,加入了学校的ACM俱乐部,在俱乐部里,遇到了一群热心的大佬,抱着学长们的大腿,在四月份的山东省赛水到了个金牌。但是挺不好意思的,毕竟全程划水,下决心要努力学习ACM了,暑假在学校待了六周,重新组队后,和老张、天波组了队,又抱上了两条大腿...沈阳人生首场ICPC,队友强势carry我进了银牌区。     热身赛水过A、...
2018ACM—ICPC 亚洲区域赛 南京站
第一次参加区域赛,很紧张,我们也都没有准备好,热身赛就表现出来了,快结束的时候写出来了一道题。然后第二题的正式赛。。。。很难受,开场四十分钟写出来A之后,一直到比赛结束都再也没过题。队友心态也爆炸了 总结经验,有的题是不敢尝试,不敢算,还有的题是题意就理解错了,唉 以后要多做题,多总结,坚持下去 加油!!...
2018QLU-ACM新生赛部分题解及赛后心得
Problem A约数个数 题目描述 p^q 表示p的q次方,正整数M可以分解为M=(p1^ a1) * (p2^ a2) * (p3^ a3)……(pn^ an)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(2^1) * (3^2) ,45=(3^2) * (5^1)。 给出n和一个质数g,以及正整数M分解后的形式,求M的...
本次新生赛部分题解
D机器狗组装 贪心每次选最小的两个合并,但是如果每次结束都排序会
BNUZ-ACM 2018国庆新生欢乐赛部分题解+思路(已解出答案部分)
由于时间问题,本人新生赛只看了四题,其中两题完全通过,两题数据测试不通过。 下面是做对的两题,供自己比对和取优。 A. 三角恋 下面贴上原题: 我的思路: 首先需要一个while(scanf)循环,以供测试器循环测试各组数据。然后因为需要输入T组数据,所以还需要一个if循环或者while循环。数据的输入也需要利用到到数组,比如a[i]。再者,输出时需要判断是第几次输出,输出一个可自增的量(%d...
ACM训练日记—2018ACM—ICPC区域赛南京站总结
     昨天结束了南京站区域赛的比赛,我们队其实发挥的并不好,但也还算找到了状态,就是在最后时刻心态有点乱,这也是我的不足。无论是实力还是心理素质还需要磨炼。。。另外,真的很开心,能拿到这块铜牌,这算是除省赛以外第一个正式的acm奖牌。      周五做火车一觉睡到了南京,接连转高铁总算到达南航去报到,然后就开始参观南航的校园,南航的校园真的是大,学校还有停机坪,很多穿蓝衣服的本校学生去操场体...
ACM2018年 四川省赛热身赛 C 题 省赛正式赛 B H E 题 题解
热身赛 &amp;lt;C&amp;gt;题意:给一个数赋初值1,只能对这个数进行*2, +1, -1, 这三种操作,问他能达到所给数的最小步数。思路:DP没得说,但我DP不熟,赛后回味了一下,一直以为是贪心,其实就看当前状态是怎么由上一个状态转移过来的就好了,要预处理一下,代码注释很详细。本人AC代码:#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;...
2018中北大学ACM新生赛指南
比赛时间:2018-12-02 比赛赛制:ACM赛制(非3人队形式,个人赛) 比赛时长:4小时 (12:00——16:00) (中午是不会让你去食堂的,饿的撑不住的童鞋可以自带一块巧克力啥的,当然你要是提前离开赛场也可以,不过这视为你比赛结束,友情提示:吃东西会让血糖升高从而影响思维哦!) 题目数量:10题左右(一般为10题) 题目类型:主要以基础数论、思维题为主 系统环境:WIN7 ...
2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结
  首先祝贺自己收获了ACM生涯中的第二枚铜牌。 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到。(但是看到了女装大佬)。报完到之后发现教练少了一张午餐券(要不要这么粗心)。为了睡觉就在肯德基吃了午饭(看到了不错的小姐姐),然后回宾馆睡了一会儿(宾馆很近,好评),之后热身赛,发现厕所离比赛场地有点远。。。   然后热身赛上来B题数组开小了交了一发RE,过了之后A题少...
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A(bfs)
传送门 题面: #1828 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by...
2018年ACM-ICPC亚洲青岛区域竞赛 - J:Books
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5837 Time Limit: 1 Second      Memory Limit: 65536 KB Problem solving report: Description: 在n个书买m本书,买的规则如下:从左到右一次扫n本书,如果当前钱包里面的钱大于书...
2018 年 ACM-ICPC 焦作站现场赛感受
     今天下午四点半,ACM-ICPC国际大学生程序设计竞赛亚洲区域赛/焦作站圆满结束。首先,感谢河南理工大学给了我们这样的一个可以与国际接轨的平台,更要感谢王老师的辛苦付出。     弱校举办这么大型的比赛实属不易,但是我们各方都尽自己做大努力去争取把比赛办好,让大家满意。 从很荣幸我成为了一名比赛的场内技术志愿者,从周五晚上开始测试环境,一开始碰到了许多问题,我们的专业技术人员一次次的调...
ACM第二站——2018年第九届山东省省赛
5月6日:第九届山东省省赛真正的ACM比赛,怀着无比的期待和满心的激动,终于迎来了2018年的第九届山东省省赛,初出茅庐的我们打响的第一场“战争”,就着那一腔的热血,将会随5月6号上午九点到下午两点的拼搏落下帷幕。从去年的十月份入门,一直拼搏到现在,说从未懈怠也少有人相信,可半年下来的血与泪,努力和拼搏却是实打实的!!!接下来说说我的经历吧:5月4日(周五)晚上接近十一点(十点五十六)的火车(绿皮...
第一次参加省赛总结(2018CCPC广东赛区)
本来以我这个弱鸡的实力,是没有资格参加省赛的。在GDCPC选拔赛的套题上只做了两道题,而且AC的也比较晚,排在第十多名,再加上在协会里的积分也不算高,所以没有被选上去参加省赛。虽然如此,但是还是想见识见识其他学校的实力,也是想参与这种活动,和其他大学学生一同比赛,体验其中的刺激和感受AC的乐趣(本来是这样想的)。我和两个队友说了想去省赛的事情,他们起初不太愿意去,但是商量过后还是同意了,这点我很感...
2018年ACM总结(上)——icpc 南京赛区
2018年10月14日ACM-ICPC (南京赛区)总结 这是我的第一场国赛。 说实话,我赛前还是挺紧张的。毕竟是第一次,对任何事情都感到十分的新鲜,不过我的两位队友(hq和汉涛)都是大三的师兄了,他们有现场赛的经验,给我指导了许多。我们一共有三支队伍去南京比赛,所以挺热闹的。 赛前 因为我校有三支队伍去南京比赛,所以我们之间的交流还是非常的多,不会感到孤单。我们三支队伍都选择了周六的早班...
杭电2018
#include&amp;lt;iostream&amp;gt;using namespace std;int main(){    int n;    while(cin&amp;gt;&amp;gt;n)    {        if(n==0)            break;        else        {            int arr[3]={0,0,1};            int a;//a...
2018四川省大学程序设计竞赛(ACM)I.Island
I: IslandTime Limit: 2000 MS Memory Limit: 1048576 KBTotal Submit: 117 Accepted: 9 Page View: 265Description Rinne dreads sunlight, so she wants to find a refuge with the weakest sunlight. The place w...
2018ACM/ICPC南京站网络赛J Sum
题目链接 大意是定义f(x)为满足x==a*b且a和b均不能被除1以外的平方数整除的数对(a,b)的个数,给定n,输出x从1到n的f(x)的和。 比赛中这道题从看题,到写完,再到写个暴力对拍小数据也只花了二十五分钟而已,然后一发入魂。。。(虽然这题后就陷入了漫长的卡题) 我的解题思路的产生:首先看到数据范围2e7,虽然查询很少,但一般这个范围会让我联想到线性筛;其次,大致看下样例就能知道素数...
2018河南省第十一届ACM省赛之旅。。。
第一次外出到郑州以外的地方比赛 也是第一次参加省赛哈哈 总之都是第一次 心情很激动
2018年 第43届ACM-ICPC亚洲区域赛(青岛)现场赛 赛后总结
下了动车后,又颠颠簸簸的在公交车上过了接近一个小时,本来就晕车,于是,到的时候脑子晕死了,而且想吐。可能是没吃早饭的缘故,午饭好好次QWQ。 开幕式 还是第一次在这种环境下参赛,记得以前是看老师发的学长比赛的场景就是这个样子的,所有的人都在一个大的体育馆里面。找到自己的座位坐下来后,和队友感慨了一番,开幕式就开始了,然后是各种致辞,在参赛选手致辞时,被他的语言感染到,感觉就应该奋斗再奋斗...
2018年ACM-ICPC焦作现场赛补题
一点点的补焦作的题 ,慢慢更新。 题目链接:https://codeforces.com/gym/102028 目录 A B C D E F G H I J   A A. Xu Xiake in Henan Province time limit per test 2.0 s memory limit per test 1024 MB input stan...
2017广东工业大学ACM新生杯初赛
真想再体验一把新生杯。(部分题解) Problem A: Chinese Remainder Theorem 思路:中国剩余定理,套个板子就行了,注意输入的数据要去重。 # include # include # include using namespace std; typedef long long LL; const int maxn = 20; int n
2018年ICPC-ACM全国邀请赛(西安) 总结
前言 这次ACM是第一战,很感谢能在大一就参加acm。本来想着要拿铜,但是还是打了铁。除了自己的能力问题,当然也有一大部分是题目的问题(疯狂改题); 出题人:虽然题目有问题,但是我不在呀=-= 5月19日 出发 前一天5.18参加了班聚轰趴,通宵了,所以当天睡眠时间少于两小时。本来很害怕状态不好的,后来发现多虑了,状态一直在线上。 早上10点从学校出发,司机不太认路,大概一个小...
2018.4.15ACM省赛模拟赛心得
      经历了五个小时的模拟赛结束了,这行比赛打的我心累,自始自终我都没怎么读懂题干,更别说用什么算法了,还好有队友陪着,不然我心态早就崩了........     这次比赛我犯了一个非常严重的错误,就是想当然了,最后一道题我只看了样例,凭直觉认为这道题是求最长上升子序列的,明确了题干后,另一个队友开始敲程序,一遍一遍的改,就是不通过,要不是WA,要么就是TLE,来来回回改了将近三个小时,等快...
2018年广东工业大学文远知行杯新生程序设计竞赛 1012 只有我不在的世界β
  Problem Description In the world line 1.048596% 现在可不是失落的时候,自己还有能够依靠的人。 麻衣一定会找到我的——梓川咲太如此坚信着。 所以,他不会就这样作为一个透明人活下去,他一定会很快回到原来的生活中,他必须按照原来的步调进行生活。 课程只用上半天,就算是被世界遗忘的梓川咲太,也依旧认真的上课,考试。 放学的班会结束后,也走向了从未进入...
2017中北大学程序设计大赛决赛题解
中北题解
西安电子科技大学2017年ACM-ICPC校赛
2017 Xidian Programming Contest  Onsite #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;iostream&amp;gt; #include&amp;lt;string.h&amp;gt; #include&amp;lt;queue&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;string&amp;gt; #include&amp;lt;ma...
2017广东工业大学ACM新生杯决赛
野生题解。 Problem A: junior97与The Flash 思路:这题精度有点苛刻了,导致姿势不太好的小伙伴都过不了。我的做法是先求出圆心到顶点的距离,那么求距离直接用余弦定理就OK。 # include using namespace std; const double pi = 3.141592653; int n, m, a[1003]; double len;
2018ACM江苏省邀请赛题解+std
2018年ACM江苏省邀请赛题解+std,北京邮电大学 张恺晨(JSZKC)出题
2018ACM/ICPC南京站网络赛E AC Challenge(补题)
题目链接 题目大意是有n道题,给出每道题的ai、bi和前置要求完成的题目编号,在t时刻完成编号为i的题获得分数为t*ai+bi(可以为负),求每分钟完成一道题且不要求所有题都完成的情况下的最大分数。 虽然第一眼就觉得是状压,也想到状压该怎么转移,但是可能因为状压的题写的太少,感觉限制太多了有环什么的,不自觉就想偏到在拓扑的同时dp,然后脑子一抽写成了暴搜...(全排列的复杂度是真的骚QAQ) ...
2017年浙江工业大学大学生程序设计迎新赛热身赛
吐槽一下,这套题作为迎新热身好像有点难阿 A #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam
2018 ACM-ICPC 亚洲区域赛青岛站 J-Books(贪心)
  思路来源 https://blog.csdn.net/Game_Acm/article/details/83745455 题意 有n本书从第1本书开始买,对于每本书能买则买,求恰好买m本书的最大携带钱数, 如果携带钱数无上限(即存在INF的情况能买下所有书)输出Richman, 如果不存在购买m本书的情况(即存在为0的书的数量大于m)输出Impossible 题解 要是...
2018年ACM山东省省赛总结+经验之谈
赛前10天,找了经典的题目,每天做3-5道,以比赛的形式每天晚上打组队赛,一起做题。但是最后的实施情况并不是很好,每天也就做1-2个。第一是题目难度全部为中等难度题目,并且时间紧张,对队友的能力把握不够清晰;第二因为实训原因,没有进行过专题的训练,直接进入了组队训练赛。 组队训练一定要按照比赛来,不能上网,不能翻译,不能看解题报告。其中一定要有一个主心骨,平常训练不要偷懒,板子也要敲一遍,不能复...
2018 河南ACM省赛总结
  省赛昨天打完了,第一次打省赛,全程摸鱼…给大佬翻译解释题目Orz,大佬真的是太强了,最后混了个金奖,衣服差评,贴纸贴上去的标志,说是故意这么弄的,这样可以打完比赛后撕下来平时穿,可这就失去了纪念意义。。PC^2的评测机,没有CB,用的Dev,有一个判题过程是New,可能是在判题中,不过可以在交一次,有可能比那个New还先出结果。有一题的题目描述的有问题,前闭后开区间描述成了全是闭区间,还以为是...
2018ACM邀请赛总结
早就该写总结了,但是说说也发过了,CSDN就鸽了很久。 今年的三场邀请赛都打完了,很明显能感觉到和去年的自己完全不一样了,虽然只经历了半年,但是实力却得到了显著的提高。 三场邀请赛分别是西安、徐州和宁夏的,给我最大的感觉就是正式赛的五个小时过得很充裕,一直都在码代码,一直都在想题目,与去年的青岛区域赛挂机三个半小时相比,体验简直好到爆炸,当然,主要原因还是队伍的总体实力提高了,不会出现因为实力不够...
2018广东省ACM省赛(GDCPC-2018)总结
  省赛也过去了,我们队伍最后a了两题,差不多是铜首。其实这个成绩对我队来说是较低的了,但也没办法,菜就是菜,得承认。当然,这次省赛的题目也相对来说偏门一些些,但大佬们不管题目多偏也能取得好成绩,所以归根结底还是自己不够强的原因。这次比赛,倬彬师兄做出了巨大的贡献,两道题都是他找出了题目规律。一开始,师兄读完A题没多久就得出了规律,在开赛半个小时内拿到了气球(这里,开心.jpg)。然后就是好几个小...
郑轻 2267 问题 J: Scholarship 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛)答案+解析+代码
问题 J: Scholarship时间限制: 1 Sec  内存限制: 128 MB提交: 433  解决: 144[提交][状态][讨论版][命题人:admin]题目描述 小浩今年拿到了国家奖学金,本来很高兴的事,可小浩却默默不乐,原来是不愿请大家吃饭,小浩查了一下银行卡,一看还有8位数,于是嘴角向上微翘,冷笑一声,说想让我请客,先能回答出我的问题来。小浩的问题是给定一个8位的正整数,如果能判断...
2018acm山东省赛G
#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define ll long long #define all(x) begin(x),end(x) ll rd(){ ll x=0,f=1;char ch=getchar(); while(ch&amp;lt;'0'||ch&amp;gt;'9'){if(ch=='-')f=-1;ch=get...
2018湖南acm省赛经历--我也努力过
感想 昨天湖南acm省赛落下帷幕,可惜未能如愿以偿夺金,实力还是有点差距,四题全1A银牌滚粗,第五题似乎想到解法了,没时间debug了 陆陆续续坚持了两年,不敢说自己怎么样,在弱校,自己也懂,训练什么的,都是靠自己的意志在坚持,一个人默默去摸索这条路,确实很辛苦,也许说辛苦有点违心,毕竟很多训练强度更大的同学还在坚持着,acmer加油! 第一天 早早跑去农大准备参加热身赛,结果下午三点开始...
2018ACM-ICPC国际大学生程序设计竞赛亚洲区域赛(青岛站)赛后总结
这是今年最后一次打铁,我已经打了一年的铁了。   还是想写一个总结,不然,什么都会没留下。 实际上在去青岛之前,我已经一个月都没有严格地训练自己了,从9月份CCPC秦皇岛站打铁之后,我就基本上开始怀疑自己了,热情也没有第一次打区域赛那么高了,加上回来以后,学校ACM集训队还需要我招新,培养和训练,我在这些事上投入了不少时间,为了不让新一届的ACM集训队和去年一样进展缓慢毫无纪律,我一开始就...
文章热词 设计制作学习 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型
相关热词 ios获取idfa server的安全控制模型是什么 sql android title搜索 物联网大赛赛前培训 中新赛克教育大数据