有道難題資格賽1

另類的異或

描述 對於普通的異或，其實是二進位制的無進製的加法

這裡我們定義一種另類的異或a op b, op是乙個僅由^組成的字串，如果op中包含n個^，那麼a op b表示a和b之間進行n+1進製的無進製的加法。

下圖展示了3 ^ 5 和 4 ^^ 5的計算過程

輸入 第一行有乙個正整數t, 表示下面共有t組測試資料。

接下來t行，每行有一組測試資料，是由空格隔開的三個部分組成：

a b c

a和c是兩個十進位制整數，b是乙個字串，由n個^組成

1 <= t <= 100, 0<=a,b<2^30, 1<=n<=1000

輸出 每個測試資料輸出一行，包含乙個數字，即該資料的結果，用十進位制表示。

樣例輸入

2

3 ^ 5
4 ^^ 5

6

6

按照題意就可以寫出**：

#include"iostream"

#include"stdio.h"
#include "stack"
#include"math.h"

using namespace std;

int main()

cin>>c;
int k1=k+1;
k=0;
stackst1;
stackst2;

int a1=0;

while(a!=0)
int mm=0;
int a2=0;
while(c!=0)
if(a1>=a2)
else
st1.pop();
st2.pop();

}

cout<

return 0;
}

網易資格賽 第1題

描述 對於普通的異或，其實是二進位制的無進製的加法 這裡我們定義一種另類的異或a op b,op是乙個僅由 組成的字串，如果op中包含n個 那麼a op b表示a和b之間進行n 1進製的無進製的加法。下圖展示了3 5 和 4 5的計算過程 接下來t行，每行有一組測試資料，是由空格隔開的三個部分組成 ...

2013資格賽 電話記錄

description 小r由於長得帥氣，有很多女生經常打 給他。所以他經常接到一些在他 記錄沒有的 今天他出門忘帶了 晚上回來的時候發現有n個未接來電，有些 不只打進來一次。小r當然也有自己喜歡的女生，而且不止乙個，所以他想知道他喜歡的那m個女生今天有沒有給他打 input 輸入有多組，每組的第一...

程式設計之美資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b，保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案，指不存在乙個樹a中的連通塊，同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指，存在乙個一一對映 既是單射...