苏州专业做网站公司,泰安网络信息公司,logo制作规范,十大放黄不登录不收费目录
1. 字符串排序
2. Excel表列名称
3. 颠倒二进制位
附录#xff1a;
位移运算符
左移运算符
1.无符号
2.有符号
右移运算符
1.无符号
2.有符号
程序测试 1. 字符串排序
编写程序#xff0c;输入若干个字符串。
要求: #xff08;1#x…
目录
1. 字符串排序
2. Excel表列名称
3. 颠倒二进制位
附录
位移运算符
左移运算符
1.无符号
2.有符号
右移运算符
1.无符号
2.有符号
程序测试 1. 字符串排序
编写程序输入若干个字符串。
要求: 1按字符串长度的大小升序输出各个字符串。 2按字符串中字符的ASCII码值大小升序输出各个字符串。
代码
#include string
#include iostream
#include algorithm
#include vector
using namespace std;bool compare(string a,string b) {if (a.length() ! b.length()) {return a.length() b.length();}return a b;
}int main()
{vectorstringlist;string inputString;while (cininputString) {if (inputString 0) {break;}list.push_back(inputString);}sort(list.begin(),list.end(),compare);for (int i0; ilist.size(); i) {coutlist[i]endl;}return 0;
}
输入输出 略 2. Excel表列名称
给你一个整数 columnNumber 返回它在 Excel 表中相对应的列名称。
例如
A - 1
B - 2
C - 3
...
Z - 26
AA - 27
AB - 28
...示例 1
输入columnNumber 1
输出A示例 2
输入columnNumber 28
输出AB示例 3
输入columnNumber 701
输出ZY示例 4
输入columnNumber 2147483647
输出FXSHRXW提示
1 columnNumber 231 - 1
代码
#include bits/stdc.h
using namespace std;class Solution
{
public:string convertToTitle(int n){string res;while (n){int temp n % 26;n / 26;if (temp)res.push_back(A temp - 1);else{res.push_back(Z);n--;}}reverse(res.begin(), res.end());return res;}
};int main()
{Solution s;cout s.convertToTitle(1) endl;cout s.convertToTitle(28) endl;cout s.convertToTitle(701) endl;cout s.convertToTitle(2147483647) endl;return 0;
}输出 A AB ZY FXSHRXW 3. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。
提示仅对Java而言C用不到批提示
请注意在某些语言如 Java中没有无符号整数类型。在这种情况下输入和输出都将被指定为有符号整数类型并且不应影响您的实现因为无论整数是有符号的还是无符号的其内部的二进制表示形式都是相同的。在 Java 中编译器使用二进制补码(https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此在 示例 2 中输入表示有符号整数 -3输出表示有符号整数 -1073741825。
示例 1
输入n 00000010100101000001111010011100
输出964176192 (00111001011110000010100101000000)
解释输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596因此返回 964176192其二进制表示形式为 00111001011110000010100101000000。
示例 2
输入n 11111111111111111111111111111101
输出3221225471 (10111111111111111111111111111111)
解释输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。提示
输入是一个长度为 32 的二进制字符串
进阶: 如果多次调用这个函数你将如何优化你的算法
代码
#include bits/stdc.h
using namespace std;
class Solution
{
public:uint32_t reverseBits(uint32_t n){uint32_t res 0;for (int i 0; i 32; i){res 1;res | n 1;n 1;}return res;}
};int main()
{Solution s;cout s.reverseBits(43261596) endl;cout s.reverseBits(4294967293) endl;return 0;
}输出 964176192 3221225471 附录
位移运算符
是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种(左移)、(带符号右移)和(无符号右移)。
左移运算符
1.无符号
语法格式需要移位的数字移位的次数n 运算规则按二进制形式把所有数字向左移动相应的位数高位移出舍弃低位的空位补0。相当于乘以2的n次方 例如42 就是将数字4左移2位 过程4的二进制形式00000000 00000000 00000000 00000100然后把高位2个0移出其余所有位向左移动2位低位补0得到00000000 00000000 00000000 00010000十进制数为16164*22。
2.有符号
如果你左移有符号的数字以至于符号位受影响则结果是不确定的。
右移运算符
1.无符号
语法格式需要移位的数字移位的次数n 运算规则按二进制形式把所有数字向右移动相应的位数低位移出舍弃高位的空位补0。相当于除以2的n次方 例如:42 就是将数字4左移2位 过程4的二进制形式00000000 00000000 00000000 00000100然后把低位2个0移出其余所有位向右移动2位高位补0得到00000000 00000000 00000000 00000001十进制数为114÷22。
2.有符号
语法格式需要移位的数字移位的次数n 运算规则按二进制形式把所有数字向右移动相应的位数低位移出舍弃正数高位的空位补0。负数高位的空位补1.
程序测试
#include iostream
#include bitset
using namespace std;int main() {unsigned short short1 4; bitset16 bitset1{short1}; // the bitset representation of 4cout bitset1 endl; // 0000000000000100unsigned short short2 short1 1; // 4 left-shifted by 1 8bitset16 bitset2{short2};cout bitset2 endl; // 0000000000001000unsigned short short3 short1 2; // 4 left-shifted by 2 16bitset16 bitset3{short3};cout bitset3 endl; // 0000000000010000return 0;
}
#include iostream
#include bitset
using namespace std;int main() {short short1 16384; bitset16 bitset1{short1};cout bitset1 endl; // 0100000000000000 short short2 short1 1;bitset16 bitset2{short2}; // 16384 left-shifted by 1 -32768cout bitset2 endl; // 100000000000000short short3 short1 14;bitset16 bitset3{short3}; // 4 left-shifted by 14 0cout bitset3 endl; // 000000000000000
}
#include iostream
#include bitset
using namespace std;int main() {unsigned short short11 1024;bitset16 bitset11{short11};cout bitset11 endl; // 0000010000000000unsigned short short12 short11 1; // 512bitset16 bitset12{short12};cout bitset12 endl; // 0000001000000000unsigned short short13 short11 10; // 1bitset16 bitset13{short13};cout bitset13 endl; // 0000000000000001unsigned short short14 short11 11; // 0bitset16 bitset14{short14};cout bitset14 endl; // 0000000000000000}
}
#include iostream
#include bitset
using namespace std;int main() {short short1 1024;bitset16 bitset1{short1};cout bitset1 endl; // 0000010000000000short short2 short1 1; // 512bitset16 bitset2{short2};cout bitset2 endl; // 0000001000000000short short3 short1 10; // 1bitset16 bitset3{short3}; cout bitset3 endl; // 0000000000000001short neg1 -16;bitset16 bn1{neg1};cout bn1 endl; // 1111111111110000short neg2 neg1 1; // -8bitset16 bn2{neg2};cout bn2 endl; // 1111111111111000short neg3 neg1 2; // -4bitset16 bn3{neg3};cout bn3 endl; // 1111111111111100short neg4 neg1 4; // -1bitset16 bn4{neg4}; cout bn4 endl; // 1111111111111111short neg5 neg1 8; // -1???bitset16 bn5{neg5}; cout bn5 endl; // 1111111111111111return 0;}
