兩倍---C++

【問題描述】給定n個不同的正整數,你的任務是計算這些數里面有多少個數對滿足:數對中一個數是另一個數的兩倍,比如給定1 4 3 2 9 7 18 22,得到的答案是3,因為2是1的兩倍,4是2的兩倍,18是9的兩倍。
【輸入形式】輸入數據一共兩行,第一行包括一個整數n,表示有多少個正整數;第二行是由空格隔開的n個正整數(2<=n<30)
【樣例輸入】
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,x=0;cin>>n;int arr[n];for(int i=0; i<n; i++){cin>>arr[i];}for( j=0; j<n; j++){for( k=0; k<n; k++){if(arr[j]/arr[k]==2&&arr[j]%arr[k]==0)x=x+1;}}cout<<x;return 0;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/378622.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/378622.shtml
英文地址,請注明出處:http://en.pswp.cn/news/378622.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

java bitset_Java BitSet cardinality()方法與示例

java bitsetBitSet類cardinality()方法 (BitSet Class cardinality() method) cardinality() method is available in java.util package. cardinality()方法在java.util包中可用。 cardinality() method is used to return the cardinality (i.e. the number of bits is set t…

LeetCode: Merge k Sorted Lists

自己寫的太復雜了&#xff0c;一開始想的是給開始的lists頭們排序&#xff0c;然后從這個序列的第一個抽出來&#xff0c;然后再重新用二分法進行排序&#xff0c;不過這個方法large超時了&#xff0c;看了網上的發現還是用很土地方法用一個for循環從前兩個開始merge到最后&…

JAVA 取得當前目錄的路徑

在寫java程序時不可避免要獲取文件的路徑...總結一下,遺漏的隨時補上 1.可以在servlet的init方法里 String path getServletContext().getRealPath("/"); 這將獲取web項目的全路徑 例如 :E:/eclipseM9/workspace/tree/ tree是我web項目的根目錄 2.你也可以隨時在任意…

golang mysql curd_Go 語言操作 MySQL 之 CURD 操作

本文轉載于SegmentFault社區作者&#xff1a;Meng小羽MySQL 是目前開發中最常見的關系型數據庫&#xff0c;使用 Go 語言進行操控數據庫需要使用 Go 自帶database/sql和驅動go-sql-driver/mysql來實現。創建好 Go 項目&#xff0c;需要引用驅動依賴&#xff1a;go get -u githu…

02.1-元素定位(find)

常用的一些方法 一、導包 from selenium import webdriver二、打開火狐&#xff08;空白頁&#xff09; b webdriver.Firefox()三、跳轉到指定的網站 b.get(https://www.baidu.com/)四、將瀏覽器頁面最大化 b.maximize_window()五、通過F12可查看當前的貼吧為超鏈接形式 …

快速傅里葉變換(FFT)——按時間抽取DIT的基

目錄【1】前言1、DIF計算量2、利用性質改善【2】公式推導1、N 到 2*N/2a、分解原序列b、分解后的DFT變換c、一系列化簡操作之后d、蝶形信號流e、計算量總結2、N/2 到 2*N/4a、分解X2(k)序列b、蝶形信號流&#xff08;2列&#xff09;3、N/4 到 2*N/8a、蝶形信號流&#xff08;3…

Python字符串| 帶示例的format()方法

String.format()方法 (String.format() Method) format() method is used to format the string (in other words - we can say to achieve the functionality like printf() in C language). format()方法用于格式化字符串(換句話說&#xff0c;我們可以說實現了C語言中類似于…

PLSQL Developer使用技巧

1、PL/SQL Developer記住登陸密碼在使用PL/SQL Developer時&#xff0c;為了工作方便希望PL/SQL Developer記住登錄Oracle的用戶名和密碼&#xff1b;設置方法&#xff1a;PL/SQL Developer 7.1.2 ->tools->Preferences->Oracle->Logon History &#xff0c; “St…

3月份的總結

租房子找了個黑中介&#xff0c;各種扣錢&#xff0c;合租的違約了&#xff0c;押金不要了直接一走了之&#xff0c;水費我們承擔&#xff0c;中介這會兒又把責任推得一干二凈&#xff0c;還耍小聰明&#xff0c;非說我是兩個人住的&#xff0c;各種費用要交兩份。。。我一時氣…

快速傅里葉變換(FFT)——按頻率抽取DIF的基

目錄【1】回顧DIT【2】算法原理【3】運算特點【1】回顧DIT https://blog.csdn.net/qq_42604176/article/details/105559756 【2】算法原理 設序列點數&#xff1a;N2^M,M為正整數。將輸入序列按照前一半、后一半分開。&#xff08;并非按照奇偶分&#xff09; 由于&#xf…

02.2-元素定位(XPath)

XML路徑語言用來確定XML文檔中某部分位置的語言XPath用于在XML文檔中通過元素和屬性進行導航XPath遵守W3C標準XPath節點類型&#xff1a; 元素、屬性、文本、命名空間、指令處理、注釋、文檔 通過路徑表達式從XML文檔中選取節點或節點設置 表達式結果說明/xxx選取根節點xxx/xx…

android ImageView 之 android:scaleTye=

原文&#xff1a;http://juliaailse.iteye.com/blog/1409317 1、scaleType“matrix” 是保持原圖大小、從左上角的點開始&#xff0c;以矩陣形式繪圖。 2、scaleType“fitXY” 是將原圖進行橫方向&#xff08;即XY方向&#xff09;的拉伸后繪制的。 3、scaleType“fitStart…

acquire方法_Python鎖類| 帶有示例的acquire()方法

acquire方法Python Lock.acquire()方法 (Python Lock.acquire() Method) acquire() is an inbuilt method of the Lock class of the threading module in Python. acquisition()是Python中線程模塊的Lock類的內置方法。 This method is used to acquire a lock, either block…

VSS2008 安裝silverlight3.0步驟

需要的Q我359273753 我是新手不知道在哪里上傳附件 汗一個轉載于:https://www.cnblogs.com/ganler1988/archive/2011/03/17/1987367.html

php字符串對象,PHP字符串到對象名稱

好的我有一個字符串……$a_string "Product";我想在調用這樣的對象時使用這個字符串&#xff1a;$this->$a_string->some_function();狄更斯如何動態調用該對象&#xff1f;(不要以為我在PHP 5心中)解決方法:所以你要使用的代碼是&#xff1a;$a_string &quo…

莫比烏斯函數---C++

【問題描述】 莫比烏斯函數&#xff0c;數論函數&#xff0c;由德國數學家和天文學家莫比烏斯(Mobius&#xff0c;1790-1868)提出。梅滕斯(Mertens)首先使用μ(n)作為莫比烏斯函數的記號。而據說&#xff0c;高斯(Gauss)比莫比烏斯早三十年就曾考慮過這個函數。莫比烏斯函數在數…

Opencv——findContours函數再探(由輪廓聯想連通域)

目錄關于調參的一些思考分析圖像的一些角度面積、周長、矩形度、圓形度、寬長比例1&#xff1a;找出汽車輪轂圓孔&#xff08;從輪廓和連通域兩個角度&#xff09;例2&#xff1a;找出芯片中間正方形物體例3&#xff1a;桌面上橘色物體總結關于調參的一些思考 合理的參數設置&…

stl vector 函數_vector :: crend()函數以及C ++ STL中的示例

stl vector 函數C vector :: crend()函數 (C vector::crend() function) vector::crend() is a library function of "vector" header, it is used to get the first element of a vector from reverse ending, it returns a const reverse iterator pointing to th…

.Net DateTime.ToString 格式化輸出 (轉載)

原文 雖然 System.DateTime 本身已經具有了不少現成的格式化輸出&#xff0c;例如&#xff1a; ToLongDateString, ToShortTimeString, ToUniversalTime 等&#xff0c;但是卻遠遠不能滿足我們實際的需要&#xff0c;這就要用到了 DateTime.ToString&#xff0c;就要提到 DateT…

modelsim 編譯 xilinx庫

1.為單個工程加入庫 在某一個目錄建立工程 然后 vlib unisim vcom -work unsim *.vhd 然后就加入了unisim庫 如果是windows的話&#xff0c;工程文件mpf應該是記錄了這個庫的信息&#xff0c;所以重新打開這個工程時&#xff0c;依然有這個庫 linux&#xff0c;不用gui界面…