3.12 12!配对

找出输入数据中所有两两相乘的积为12!的个数。

输入样例：

1 10000 159667200 9696 38373635

1000000 479001600 3 1 479001600

输出样例：

有3对：

1 479001600

3 159667200

#include<iostream>
#include<fstream>
#include<vector>
#include<set>
using namespace std;int main(){int f12 = 1;for(int i = 1; i <= 12; ++i)f12 *= i;ifstream cin("data.txt");vector<int> v;int num = 0;while(cin >> num){if (f12 % num == 0)//如果是f12的因子则加入数组v.push_back(num); }int count = 0;for(int i = 0; i < v.size(); ++i){if (v[i] == 0)continue; for(int j = i + 1; j < v.size(); ++j){if (v[j] == 0)continue;if(v[i]*v[j] == f12){//如果相乘的f12，则把对应下标j的值置0，代表已经将它选中了，并将记录组数的值count加1。++count;v[j] = 0;   break;}}}cout << count;return 0;
}

3.12 12!配对相关推荐

12.10 Nginx访问日志 12.11 Nginx日志切割 12.12 静态文件不记录日志和过期时间
- 12.10 Nginx访问日志 - 12.11 Nginx日志切割 - 12.12 静态文件不记录日志和过期时间# 12.10 Nginx访问日志 - 日志的格式- vim /usr/local/ ...
iphone x屏幕尺寸_苹果公布 iPhone 12/12 Pro 屏幕更换价格，网友：碎不起！
自从 iPhone 12/12 Pro 可以预购之后,iPhone 12 系列的热度几乎就没有减少过.虽然大家之前都说 iPhone 12 系列很丑,还没有耳机和充电器,但事实却是,在开售前一天各大电 ...
Cheatsheet: 2011 12.01 ~ 12.12
Web memcache internals Beyond YSlow - Squeeeezing out website network performance The Fastest Webser ...
用c语言打印自定义的乘法口诀表。例如：输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表。...
用c语言打印自定义的乘法口诀表.例如:输入9,输出9*9口诀表,输入12,输出12*12的乘法口诀表. #include <stdio.h> int main () { int n; in ...
深度linux deepin 12.12,Linux Deepin 12.12 Beta 发布
一.概述两个月前,我们发布了搭载独立开发的"深度桌面环境"的 Linux Deepin 12.12 Alpha 版本.现在,Linux Deepin 12.12 Beta 版本来 ...
2011 - 12 - 12记录2011 - 12 - 11
1. argc与argv main函数的形参(int argc,char * argv[]). main 函数有两种写法:1s.默认写法:int main() 2.标准写法:main(int argc ...
6月8日任务（12.10 Nginx访问日志 12.11 Nginx日志切割 12.12 静态文件）
课程名称:12.10 Nginx访问日志笔记内容: [root@localhost ~]# vim /usr/local/nginx/conf/nginx.conf 定义日志格式 combined_ ...
拼多多12.12“全民真香节”启动 “真香”农货成为核心与亮点
12月6日消息,拼多多宣布正式开启12.12"全民真香节".平台将派发累计30亿元的购物红包,并联合国内外一百余家品牌旗舰店,对高关注度的"真香"商品进行定向补 ...
政企上云正当时，华为云12.12大促助力中小企业数字转型升级
随着5G时代的来临,其速率快.低时延.广连接的特征将加速进入万物互联的时代,而其背后大量的数据,就需要强大的计算和存储能力支撑.而有能力支撑这些多场景复杂运算和数据存储需求的,正是云计算.因此,越来越 ...
华为否认今年将推出搭载鸿蒙系统手机；苹果或在 3 年内推出 5G 基带芯片；Node.js 12.12.0 发布 | 极客头条...
快来收听极客头条音频版吧,智能播报由标贝科技提供技术支持. 「CSDN 极客头条」,是从 CSDN 网站延伸至官方微信公众号的特别栏目,专注于一天业界事报道.风里雨里,我们将每天为朋友们,播报最新鲜有 ...

3.12 12!配对

3.12 12!配对相关推荐

最新文章

热门文章