ALGO-107演算法訓練 9-7連結串列資料求和操作 (c++)
演算法訓練 9-7連結串列資料求和操作
時間限制:1.0s 記憶體限制:512.0MB
讀入10個複數,建立對應連結串列,然後求所有複數的和。
樣例輸入
1 2
1 3
4 5
2 3
3 1
2 1
4 2
2 2
3 3
1 1
樣例輸出
23+23i
#include <iostream> using namespace std; int main(int argc, char** argv) { int n=10,a=0,b=0, x=0,y=0; while(n--){ cin>>a>>b; x+=a,y+=b; } cout<<x; if(y<0) cout<<y<<"i"<<endl; else cout<<"+"<<y<<"i"<<endl; return 0; }
相關推薦
ALGO-107演算法訓練 9-7連結串列資料求和操作 (c++)
演算法訓練 9-7連結串列資料求和操作 時間限制:1.0s 記憶體限制:512.0MB 讀入10個複數,建立對應連結串列,然後求所有複數的和。 樣例輸入 1 2 1 3 4 5 2
連結串列的基本操作(C++)
#include "stdafx.h" #include<iostream> #include<vector> using namespace std; template <typename T> struct Node { T data; Node<
藍橋杯:連結串列資料求和操作
題目描述 讀入10個複數,建立對應連結串列,然後求所有複數的和。 輸入 無 輸出 無 樣例輸入 1 2 1 3 4 5 2 3 3 1 2 1 4 2 2 2 3 3 1 1 樣例輸出 23+23i 程式設計程式碼
連結串列的基本操作(C語言)詳解
《連結串列及建立》一節我們學習瞭如何使用連結串列儲存資料元素,以及如何使用 C 語言建立連結串列。本節將詳細介紹對連結串列的一些基本操作,包括對連結串列中資料的新增、刪除、查詢(遍歷)和更改。 注意,以下對連結串列的操作實現均建立在已建立好連結串列的基礎上,建立連結串列的程式碼如下所示: //宣告節點結構
資料結構—連結串列的基本操作(c語言程式碼)
連結串列連結串列也是一種線性表,與順序表不同之處在於不像順序表佔據一段連續的儲存空間,而是將儲存單元分散在記憶體的任意地址上。連結串列結構中,儲存每個資料時候都會把記錄寫在連結串列的一個結點(node)中,每個結點之間由指標相連,形成如同鏈子的結構。結點(node):可以是一
對線性連結串列的完整操作(1)
#include <stdio.h> #include <stdlib.h> #define MaxSize 50 typedef int ElemType; /////////////////////////////////////////// t
leetcode 141 判斷連結串列是否有環(C++和python實現)
【解題思路】 方法一:使用set來判重,每到一個新節點,判斷set中有沒有這個節點。時間複雜度為O(n*1),1代表每次查set。 方法二:龜兔賽跑。快和慢兩個指標,如果有環,則一定會相遇。具體見下面的程式碼: 【C++】 cla
(頭冷)番外篇——迴圈連結串列的遍歷(補)
上次的教程中缺少了對迴圈連結串列的遍歷操作。今天特意來補上。迴圈連結串列的特點就是可以通過連結串列中的任一元素訪問到另一個元素。 實現的思路是這樣的,我們要定義兩個函式。一個函式負責通過元素匹配找到開始的新的尋找的結點,返回值為CircularNode * 型,
LeetCode 24. 兩兩交換連結串列中的節點(C、C++、python)
給定一個連結串列,兩兩交換其中相鄰的節點,並返回交換後的連結串列。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 說明: 你的演算法只能使用常數的額外空間。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交
連結串列的逆置(C版)
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR -1 #define MAX_SIZE 100 t
(leetcode)連結串列排序,時間(nlogn)空間 (1)
只有歸併排序滿足要求 public class Solution { public ListNode findMiddle (ListNode head){ ListNode chaser = head; ListNode
Java 連結串列-刪除連結串列、修改連結串列、遍歷(二)筆記
上一章連結串列:https://blog.csdn.net/xiaoxin0630/article/details/85197714 這裡用虛擬頭節點 更好理解,設定邊界這些 在上一章,迴圈找元素的時候index-1了,設定虛擬節點,就不需要,讓人更加懂 連結串列的刪除 把要新
帶頭節點連結串列之插入排序(C語言版)
主要是對插入排序進行復習,先寫一個數組的插入排序。 #include <stdio.h> void traverse(int *arr, int len); void insert_sort(int *arr, int len); int ma
單向連結串列的基本操作(頭插,尾插,刪除)
由於最近剛寫完火車票的管理系統,裡面大量的用到了連結串列的部分,所以在這裡總結一下連結串列的幾種基本操作。 連結串列是什麼 要用連結串列首先要知道連結串列是什麼。簡單的說連結串列就是一串儲存資料的結構。說到這我們一定都會想到陣列,陣列也可以儲存資料,但是
連結串列的基本操作(插入,刪除,排序、逆置等)
連結串列是資料結構中最基本的,也是非常經典的,在面試筆試中也是經常出現的題,但是萬變不離其宗,只要掌握了基本的操作,一起盡在掌控。 特別要注意的一點是處理時千萬要把是否為頭進行判斷,做為一個特例,或者建立連結串列就先固定建立一個表頭,這樣程式碼就沒這麼多判斷了。 #i
連結串列的簡單應用(C語言)
#include <stdio.h> #include<stdlib.h> #include<string.h> #include<conio.h> typedef struct List{ char na
連結串列筆試題彙編(四)
題目:合併兩個有序連結串列。遞迴實現參考程式碼:LinkList *Merge(LinkList *pHead1,LinkList *pHead2) { if(pHead1==NULL) { r
十字連結串列實現矩陣加法(C語言實現)
C語言實現用十字連結串列表示的稀疏矩陣的加法。題目:編寫兩個稀疏矩陣相加(C=A+B)的演算法,要求稀疏矩陣用十字連結串列表示。思路:首先建立十字連結串列,生成A,B。然後實現加法(注意要考慮各種情況!!)。一些說明:A----矩陣A ,B----矩陣B,C----矩陣C用p
判斷一個連結串列是否存在環(Python)
判斷一個連結串列是否存在環:例如n1->n2->n3->n4->n5->n6->n2就是一個有環的連結串列,環的開始結點是n6。有的部落格說的一種方法:遍歷連結串列,
從尾到頭列印連結串列(牛客網(二))
輸入一個連結串列,從尾到頭列印連結串列每個節點的值。import java.util.ArrayList; public class Solution { ArrayList<