原创 位操作練習_STL

題目描述給出兩個不大於65535的非負整數,判斷其中一個的16位二進制表示形式,是否能由另一個的16位二進制表示形式經過循環左移若干位而得到。 循環左移和普通左移的區別在於:最左邊的那一位經過循環左移一位後就會被移到最右邊去。比如: 10

原创 數制轉換

題目描述    求任意兩個不同進制非負整數的轉換(2進制~16進制),所給整數在long所能表達的範圍之內。     不同進制的表示符號爲(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。輸入描述:

原创 false coin

題目描述The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin

原创 10進制vs2進制

輸入描述:    一個1000位(即10^999)以內的十進制數。輸出描述:    輸入的十進制數的二進制逆序數。示例1輸入複製173 輸出複製181#include<iostream> #include<string> #include

原创 Biorhythms_餘數定理

題目描述    Some people believe that there are three cycles in a person's life that start the day he or she is born. These

原创 Ubuntu中SUMO/Veins設置出現的問題以及解決方法

1. 在ubuntu 中使用alias設置別名,主要是在終端裏直接輸入就可以。 在安裝sumo完成後,一般的驗證方式爲在終端中輸入sumo顯示出來sumo的版本。按照此種方法,終端顯示conont find sumo 原因就是還差一步:g

原创 魔咒字典——字符串處理

題目描述    哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是爲了對抗強敵,他必須在危急時刻能夠調用任何一個需要的魔咒,所以他需要你的幫助。     給你一部魔咒詞典。當哈利聽到

原创 兩個多項式的和——hash

題目描述輸入兩個多項式,計算它們的和。 每個多項式有若干對整數表示,每組整數中,第一個整數表示係數(非0),第二個整數表示該項的次數。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一個3表示該多項式由三個整數

原创 找直系親屬——並查集

題目描述    如果A,B是C的父母親,則A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,則A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,則

原创 表達式求值——棧

題目描述對於一個不存在括號的表達式進行計算輸入描述:存在多種數據,每組數據一行,表達式不存在空格輸出描述:輸出結果示例1輸入複製6/2+3+3*4 輸出複製18#include<iostream> #include<stack> #inc

原创 楊輝三角

題目描述輸入n值,使用遞歸函數,求楊輝三角形中各個位置上的值。輸入描述:一個大於等於2的整型數n輸出描述:題目可能有多組不同的測試數據,對於每組輸入數據, 按題目的要求輸出相應輸入n的楊輝三角形。示例1輸入複製6 輸出複製1 1 1 2

原创 string的操作

題目描述讀入兩個小於100的正整數A和B,計算A+B. 需要注意的是:A和B的每一位數字由對應的英文單詞給出.輸入描述:測試輸入包含若干測試用例,每個測試用例佔一行,格式爲"A + B =",相鄰兩字符串有一個空格間隔.當A和B同時爲0時

原创 鏈表

題目描述建立一個升序鏈表並遍歷輸出。輸入描述:輸入的每個案例中第一行包括1個整數:n(1<=n<=1000),接下來的一行包括n個整數。輸出描述:可能有多組測試數據,對於每組數據, 將n個整數建立升序鏈表,之後遍歷鏈表並輸出。示例1輸入複

原创 繼續XXX定律——hash的思想很重要

題目描述    當n爲3時,我們在驗證xxx定律的過程中會得到一個序列,3,5,8,4,2,1,將3稱爲關鍵數,5,8,4,2稱爲覆蓋數。現在輸入n個數字a[i],根據關鍵數與覆蓋數的理論,我們只需要驗證其中部分數就可以確定所有數滿足xx

原创 查找——string的函數應用

題目描述    讀入一組字符串(待操作的),再讀入一個int n記錄記下來有幾條命令,總共有2中命令:1、翻轉  從下標爲i的字符開始到i+len-1之間的字符串倒序;2、替換  命中如果第一位爲1,用命令的第四位開始到最後的字符串替換原