深夜切题——Doubles

Doubles

时间限制:1000MS 内存限制:65535K

Description
As part of an arithmetic competency program, your students will be given randomly generated lists of
from 2 to 15 unique positive integers and asked to determine how many items in each list are twice some
other item in the same list. You will need a program to help you with the grading. This program should
be able to scan the lists and output the correct answer for each one. For example, given the list
1 4 3 2 9 7 18 22

your program should answer 3, as 2 is twice 1, 4 is twice 2, and 18 is twice 9.
输入格式
The input file will consist of one or more lists of numbers. There will be one list of numbers per line. Each list
will contain from 2 to 15 unique positive integers. No integer will be larger than 99. Each line will be terminated
with the integer 0, which is not considered part of the list. A line with the single number -1 will mark the end of
the file. The example input below shows 3 separate lists. Some lists may not contain any doubles.

输出格式
The output will consist of one line per input list, containing a count of the items that are double some other item.
输入样例
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1

输出样例
3
2
0

#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <string>
#include <stack>
#include <set>
#include <map>
#include <iostream>
#include <bitset>
#include <algorithm>
using namespace std;
int main() {int n[20],one,tiwce[20];while(scanf("%d",&one),one>0){int i=0,c=0;n[i]=one;tiwce[i++]=one*2;while(scanf("%d",&one),one){n[i]=one;tiwce[i++]=one*2;}sort(n,n+i);sort(tiwce,tiwce+i);for(int x=1;x<i;++x){for(int y=0;y<i;++y)if(n[x]==tiwce[y])++c;}printf("%d\n",c);}return 0;
}

为升级数，特切水题一道。

深夜切题——Doubles相关推荐

深夜切题——PAT (Basic Level)-1015
1015. 德才论 (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在<资治通鉴&g ...
滴滴大整改：9月8日至15日暂停深夜叫车服务
9 月 4 日晚间,滴滴出行正式对外宣布,将于 9 月 4 日启动安全大整治.并宣布,在在以下主要措施落地前,滴滴出行将于 9 月 8 日 23 点至 9 月 15 日凌晨 5 点期间在中国大陆地区暂 ...
一分钟AI | Numpy将放弃Python2.7全面支持Python3，柯洁苦战终结AI41连胜深夜失眠发文感慨
一分钟AI 柯洁深夜发微博,庆祝自己击败已经41连胜的新锐围棋AI"符合预期" <时代>杂志评选 2017 年最佳发明榜单发布:iPhone X,特斯拉Model 3, ...
深夜，我偷听到程序员要对session下手……
我是一个web服务器我是一个web服务器,我的工作是给人类提供上网服务,我每天要为数以万计的人提供网页浏览服务. 已经是深夜了,我还在和手下几个兄弟为了一件事紧张讨论着. "老大,现在咱们 ...
GitHub 推出 2020 宇宙新功能：Dark Mode！从此深夜搞开源不再被亮瞎了！
很多开发者都有在晚上还要加班或搞搞开源的经历,在较黑暗的环境下,突然打开一个白底的页面就很容易被屏幕亮瞎眼.的确,作为一个长时间对着屏幕工作的人来说,呵护自己的双眼可是很重要的. 在最新的 GitHu ...
深夜，你的手机为谁开？
深夜里你的手机为谁开作词作曲演唱牛朝阳夜深深房间里只有你一个人在一盏灯也没有开明月光送进来一些树影摇摇摆摆心情也跟着摇摆情深深思念象一个顽皮的小孩蹦蹦跳跳扑过来什么人他让 ...
[转]深夜无人的街道
深夜无人的街道 ·方舟子· 把最后一缕阳光深深锁进尘封的心头夜幕沉沉如墓石未曾诞生的梦想就这样被再次埋葬是的,这并不是一个特别的日子我们的相遇纯属偶然虽然末日的钟声正在天际闪耀我们凝 ...
2017.1.19切题总结
上午切了P1920 这道题是最优骗分+贪心原题: 有N (1 <= N <= 1,000,000)个 true 或者false的问题. 其中答案是true的问题的个数有K种可能:t_1, ...
恒丰银行深夜紧急澄清！“我行与建设银行的报道严重不实”！恒丰银行称目前自身经营稳定有序
深夜紧急澄清!"我行与建设银行的报道严重不实"!恒丰银行称目前自身经营稳定有序 5月24日晚间,总部位于山东的恒丰银行发布公告称,"个别媒体刊发有关我行与中国建设银行的报 ...

深夜切题——Doubles

深夜切题——Doubles相关推荐

最新文章

热门文章