《ACM程序设计》书中题目M
来源:互联网 发布:淘宝网触屏版官网 编辑:程序博客网 时间:2024/05/21 16:57
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.
Input
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.
Output
The output will consist of one line per input list, containing a count of the items that are double some other item.
Sample Input
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
Sample Output
3
2
0
这题找成2倍关系数的个数,用vector存比较合适,记得每次最后清空向量
代码
#include <bits/stdc++.h>using namespace std;int main(){ vector<int>v; int cmp; int n; while(1) { for(int i=0;i<20;i++) { scanf("%d",&cmp); if(cmp==0) break; v.push_back(cmp); } if(cmp==-1) break; sort(v.begin(),v.end()); int cnt=0; for(int j=0;j<v.size();j++) { for(int k=j+1;k<v.size();k++) { if(v[j]*2==v[k]) { cnt++; } } } printf("%d\n",cnt); v.clear(); } return 0; }
- 《ACM程序设计》书中题目M-13
- ACM程序设计书中题目M
- 《ACM程序设计》书中题目M
- 《ACM程序设计》书中题目--problem m
- ACM程序设计 书中题目M
- 《ACM程序设计》书中题目 M
- acm程序设计书中题目m
- 《ACM程序设计》书中题目―M
- 《ACM程序设计》书中题目 M
- 《ACM程序设计》书中题目 M-13 arithmetic competency program
- 《ACM程序设计》书中题目M(两倍关系)
- 关于acm程序设计书中题目 #M #N #O
- ACM程序设计书中题目--M(寻找两倍关系)
- 《ACM 书中题目》 M
- ACM书中题目 M
- 《ACM程序设计》书中题目
- 《ACM程序设计》书中题目M 第十三题 查找二倍数有几对
- acm书中题目 m-13
- 给nginx 添加新的编译模块
- 射频识别技术漫谈(21)——RC系列射频芯片的天线设计
- Linux学习之——ACL权限
- Spring MVC后台接收不到POST请求的参数
- Stereo Matching文献笔记之(一):《Cross-Scale Cost Aggregation for Stereo Matching》读后感~
- 《ACM程序设计》书中题目M
- 第一次程序设计作业《三天打鱼两天晒网》
- selenium截图get_screenshot_as_file()方法,中文路径和文件名解决方案
- java——IO
- iOS 常见的JS与iOS交互的需求与解决方案
- 【Theano】使用Theano编写神经网络
- testng性能测试,循环测试,线程测试,优先级
- Requests Header | Http Header
- c++primer学习笔记-----2.2变量