第一次集训做的题，也是第一次连着做这么久的题，题目总体比较难（对我这种菜很不友好），讲解上有问题大家见谅，有什么问题可以大家也说一下
题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入格式
共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16)，第二行是一个n进制数，若n>10n>10则用大写字母A-FA−F表示数码10-1510−15，并且该nn进制数对应的十进制的值不超过10000000001000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)m(2≤m≤16)。
输出格式
一个正整数，表示转换之后的mm进制数。
输入输出样例
16 FF 2
11111111
这道题总体来说不难，就是一个模拟题，思路就是先转十进制，再十进制转n进制，再注意一下16进制的转换
代码：
#include <iostream>
using namespace std;
int jzz(char a)
{
if(a=='A') return 10;
if(a=='B') return 11;
if(a=='C') return 12;
if(a=='D') return 13;
if(a=='E') return 14;
if(a=='F') return 15;
return int(a-'0');
}
char zzj(int a)
{
if(a==15) return 'F';
if(a==14) return 'E';
if(a==13) return 'D';
if(a==12) return 'C';
if(a==11) return 'B';
if(a==10) return 'A';
return char(a+'0');
}
int main()
{
long long i,p=0,n,m,x=1;
string s,res="";
cin>>n>>s>>m;
for(i=s.size()-1;i>=0;i--)
{
p+=jzz(s[i])*x; x*=n;
}
while(p!=0)
{
res=zzj(p%m)+res; p/=m;
}
cout<<res<<endl;
return 0;
}
用的是最简单最好理解的做法，其实这个题也就难在十六进制这个地方，解决了就好做
ps:格式因为复制黏贴乱了，各位大侠将就一下
题目描述
经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？
输入格式
第一行读入一个数N，它代表CX找到的筷子的根数。
第二行是N个用空格隔开的数，代表筷子的长度。
输出格式
一行，落单的筷子的长度。
输入输出样例
9 2 2 1 3 3 3 2 3 1
2
说明/提示
对于60%的数据，N<=100001；
对于100%的数据，N<=10000001，筷子长度不大于 10^9。
内存限制4MB
这个题目介绍有点啰嗦，简单来说就是排除出现偶数的次数
所以就可以用^运算
题目描述
给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。
例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000（添加了1111个前导00补足为3232位），其中前1616位为高位，即0000 0000 0001 01000000000000010100；后1616位为低位，即0000 1110 1101 10000000111011011000。将它的高低位进行交换，我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820249036820。
输入格式
一个小于2^{32}232的正整数
输出格式
将新的数输出
输入输出样例
1314520
249036820
做完题之后看到很多同学说可以用位运算，but我不会啊，学习ing。所以就写了一种不用位运算的方法，其实思路是一样的，只不过代码又实现了一遍位运算可以实现的过程
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,sum=0,x=0;//用x表示位数，sum记录结果
cin>>a;
while(a){//把a分解为2进制
if(a%2==1){//这一位是1，进行处理
if(x<16){//属于后16位，前移
sum+=pow(2,x+16);
}
else{//属于前16位，后移
sum+=pow(2,x-16);
}
}
a/=2;
x++;
}
cout<<sum;
return 0;
}
我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。
与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 22 为底数的幂之和的形式。
一般说来，任何一个正整数 RR 或一个负整数 -R−R 都可以被选来作为一个数制系统的基数。如果是以 RR 或 -R−R 为基数,则需要用到的数码为 0,1,....R-10,1,....R−1。
例如当 R=7R=7 时,所需用到的数码是 0,1,2,3,4,5,60,1,2,3,4,5,6，这与其是 RR 或 -R−R 无关。如果作为基数的数绝对值超过 1010,则为了表示这些数码，通常使用英文字母来表示那些大于 99 的数码。例如对 1616 进制数来说,用 AA 表示 1010,用 BB 表示 1111，用 CC 表示 1212，以此类推。
在负进制数中是用 -R−R 作为基数，例如 -15−15（十进制）相当于 110001110001 （-2−2进制），并且它可以被表示为 22 的幂级数的和数：
110001=1\times (-2)^5+1\times (-2)^4+0\times (-2)^3+0\times (-2)^2+0\times (-2)^1 +1\times (-2)^0110001=1×(−2)5+1×(−2)4+0×(−2)3+0×(−2)2+0×(−2)1+1×(−2)0
设计一个程序,读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数。
输入格式
输入的每行有两个输入数据。
第一个是十进制数 nn。 第二个是负进制数的基数 -R−R。
输出格式
输出此负进制数及其基数，若此基数超过 1010，则参照 1616 进制的方式处理。
输入输出样例
30000 -2
30000=11011010101110000(base-2)
-20000 -2
-20000=1111011000100000(base-2)
28800 -16
28800=19180(base-16)
-25000 -16
-25000=7FB8(base-16)
说明/提示
【数据范围】
对于 100\%100% 的数据，-20 \le R \le -2−20≤R≤−2，|n| \le 37336∣n∣≤37336。
这个题看着很难，实际。。。。也很难，题目说的不是很清楚，只有式子会导致很多和我一样的人，不知道题目描述在说什么，这个题主要考的是数学的知识，so大家可以去现了解一下负进制
但是因为我们是不断取余数倒序为转换结果，所以余数不能出现负数，那怎么办呢？
举个栗子：
这题和正的进制转换一样，短除就可以，但是两个负数相%可能会得负数，负数除法可能也和我们要的结果不一样
如：我们想要：-3/-2=2
我们只需要将商+1，余数-除数即可，因为余数（绝对值）一定小于除数，所以这样就可以将余数装换为正数
从而得出：
（商+1）*除数+（余数-除数）=商*除数+除数+余数-除数=商*除数+余数=被除数
题目描述
太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。
你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0.
输入格式
第一行是一个整数N。（1≤N≤50）
第二行N个整数Maxnumber[i]。（1≤Maxnumber[i]≤1000）
输出格式
一个整数
输入输出样例
2 5 8
35
【分析】设n=10，10个数分别为12，11，64，65，68，34，36，54，39，48
则先把这10个数升序排列=>11，12，34，36，39，48，54，64，65，68
第一个号码有11种选择，1~11 第二个号码有12-1=11（种）选择（去掉1种）
第三个号码有34-2=32（种）选择（去掉2种）
第四个号码有36-3=33（种）选择（去掉3种）
第五个号码有39-4=35（种）选择（去掉4种）
第六个号码有48-5=43（种）选择（去掉5种）
第七个号码有54-6=48（种）选择（去掉6种）
第八个号码有64-7=57（种）选择（去掉7种）
第九个号码有65-8=57（种）选择（去掉8种）
第十个号码有68-9=59（种）选择（去掉9种）
所以答案为11*11*32*33*35*43*48*57*57*59%1000000007
N×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi行，第C_iCi 列。求至少被一个车攻击的格子数量。
车可以攻击所有同一行或者同一列的地方。
输入格式
第1 行，2 个整数N,KN,K。
接下来K 行，每行2 个整数R_i,C_iRi,Ci。
输出格式
1 个整数，表示被攻击的格子数量。
输入输出样例
3 2 1 2 2 2
7
说明/提示
• 对于30% 的数据，1 \le N \le 10^3; 1 \le K \le 10^31≤N≤103;1≤K≤103；
• 对于60% 的数据，1 \le N \le 10^6; 1 \le K \le 10^61≤N≤106;1≤K≤106；
• 对于100% 的数据，1 \le N \le 10^9; 1 \le K \le 10^6; 1 \le R_i , C_i \le N1≤N≤109;1≤K≤106;1≤Ri,Ci≤N。
题目要咱求能被攻击到的格子，咱得想个数学办法，不能只靠模拟来打暴力。
首先考虑能不能直接将x轴与y轴有车的点先全部记录下来，然后将有车的行的数量和有车的列的数量记录下来，然后*n再相加，但是这样显然不可行，因为这样会导致在行列交汇处的点呗重新算2次。
既然被重新计算了，那我们把他们都删掉不就可以了吗？
所以就用unique，就是去重
简单的食用方法：unique(数组名,数组名+大小)
注意：在uniqueunique之前必须保证去重数组有序，也就是得sort一下。（第一次做没注意，导致在这个题磨了一个半小时）
浙公网安备 33010602011771号