(HDU)1303 -- Doubles(两倍)

题目链接:http://vjudge.net/problem/HDU-1303

合适的处理输入,把数据读入数组,对数组升序排序(减少循环次数)

用一个双重循环看每一个数,判断是不是前面出现的数的两倍。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int i,j,temp,num[10010],cnt;
    while(~scanf("%d",&temp))
    {
        if(temp==-1) break;
        int ans=0;
        num[1]=temp;
        for(cnt=2;;cnt++)
        {
            scanf("%d",&temp);
            if(temp==0) break;
            num[cnt]=temp;
        }
        cnt--;
        sort(num+1,num+1+cnt);
        if(cnt==1) printf("0\n");
        for(i=2;i<=cnt;i++)
            for(j=1;j<i;j++)
                if(num[i]==num[j]*2) ans++;
        printf("%d\n",ans);
    }
    return 0;
}
时间: 2024-08-05 23:41:02

(HDU)1303 -- Doubles(两倍)的相关文章

hdu 1303 Doubles

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1303 Doubles 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 i

Bailian2807 两倍【序列】

2807:两倍 描述 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍. 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍. 输入 一行,给出2到15个两两不同且小于100的正整数.最后用0表示输入结束. 输出 一个整数,即有多少个数对满足其中一个数是另一个数的两倍. 样例输入 1 4 3 2 9 7 18 22 0 样例输出 3 来源 翻译自Mid-Central USA 2003的试题

webapp 1px显示两倍的问题

公司最近换新首页,按照设计师的要求<大家都在逛>的分割线要1个像素. .span-3{ width:33.3333%; &:not(:first-child){ &:before{ content: " "; display: block; width: 1rem/16*1; height: 100%; background-color: rgb(224,224,224);//#e0e0e0; float: left; } } img{ max-width:

游戏并购再创高峰,第三季度高达122亿美金,是去年总额的两倍

最近,游戏公司并购开创了新纪录.在2014年的前三个季度里,并购额高达122亿美金,Xsolla今天为大家带来伦敦game investment bank Digi-Capital,这个数字是去年总额的两倍多. 今年有5大交易推动了并购热潮,有微软25亿收购Minecraft 制作商 Mojang:Facebook20亿收购了Oculus VR:巨人网络16亿进行私有化:亚马逊9亿7千万收购游戏直播视频网站Twitch:中基控股以9亿6千万购买了FunPlus的资产: 微软-Mojang的交易据

POJ 2807:两倍

AC CODE: 这里有个要注意的地方就是“数对中一个数是另一个数的两倍.”这一句话. 看到了这一句话,可能你就会想到用(n1 / n2 == 2 || n2 / n1 == 2)这样的判断语句来做判断,如果真是这样,那 5 / 2怎么办? 所以,这里我们要做一个小转变,那就是:(n1 * 2 == n2  ||  n2 * 2 == n1) import java.util.Scanner; public class Main { private static int[] getNumbers

1809:两倍

描述 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍. 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍. 输入 一行,给出2到15个两两不同且小于100的正整数.最后用0表示输入结束.输出一个整数,即有多少个数对满足其中一个数是另一个数的两倍. 样例输入 1 4 3 2 9 7 18 22 0 样例输出 3 来源翻译自Mid-Central USA 2003的试题 1 #include

乐视市值是360两倍说明啥:卖水模式终结 生态战开打

一家互联网公司到底值多少钱?IPO前看融资估值,IPO后市值就是标的.以往,互联网企业靠自身内在驱动成长,市值变化不大,但放在当下"互联网+"的时代背景下,投资.入股的局越来越多,市值排名也就会出现冰火两重天的现象,这也是为什么游戏.工具类上市企业退市几率最高的原因.如果把时间放到2014-2015年来审视下主流互联网企业的市值会发现,BAT变化不大,但二线企业剧烈震荡. 拿两家最具代表性的企业对比,360股价由去年8月份的101.6美元跌到了目前的52美元,缩水了一半,市值64亿美元

中移动4G下载峰值速率增至218M/秒 为目前两倍

国产 4G 标准 TD-LTE 似乎在大力提高网速,由深圳移动发起的一项测试中,TD-LTE 的"加强版"技术在使得 4G 网络传输速率提高一倍,实地测试条件下的移动 4G 下载峰值速率可达 218M/秒,目前已可在移动版荣耀 6 等手机机型上体验快两倍的 4G. 实地测试获得峰值速率达 218M/秒 华强北.坂田.罗湖等深圳不同区域,近期均有深圳移动工作人员进行载波聚合技术测试.实地测试数据显示,4G 下载峰值速率可达 218M/秒.对比此前多家媒体在深实地测速的统计,采用载波聚合技

牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等。问是否可行。 牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次。

牛牛有一个数组,里面的数可能不相等,现在他想把数组变为:所有的数都相等.问是否可行.牛牛可以进行的操作是:将数组中的任意一个数改为这个数的两倍.这个操作的使用次数不限,也可以不使用,并且可以对同一个位置使用多次.输入描述: 输入一个正整数N (N <= 50) 接下来一行输入N个正整数,每个数均小于等于1e9. 输出描述: 假如经过若干次操作可以使得N个数都相等,那么输出"YES", 否则输出"NO" 输入例子: 2 1 2 输出例子: YES