常见网站模式,seo必备工具,怎么用微信做网站,阿里巴巴免费做国际网站【问题描述】给定n个不同的正整数#xff0c;你的任务是计算这些数里面有多少个数对满足#xff1a;数对中一个数是另一个数的两倍#xff0c;比如给定1 4 3 2 9 7 18 22#xff0c;得到的答案是3#xff0c;因为2是1的两倍#xff0c;4是2的两倍#xff0c;18是9的两倍…【问题描述】给定n个不同的正整数你的任务是计算这些数里面有多少个数对满足数对中一个数是另一个数的两倍比如给定1 4 3 2 9 7 18 22得到的答案是3因为2是1的两倍4是2的两倍18是9的两倍。 【输入形式】输入数据一共两行第一行包括一个整数n表示有多少个正整数第二行是由空格隔开的n个正整数(2n30) 【样例输入】 9 36 55 46 38 10 18 33 35 99 【样例输出】 1 【样例说明】 36是18的两倍
思路直接暴力将每个数依次与所有的数进行比较倍数关系
#include iostream
using namespace std;int main()
{int n,a,j,k,x0;cinn;int arr[n];for(int i0; in; i){cinarr[i];}for( j0; jn; j){for( k0; kn; k){if(arr[j]/arr[k]2arr[j]%arr[k]0)xx1;}}coutx;return 0;
}
