KY26 10进制 VS 2进制
描述
对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。
思路
用字符串除法来解决大数转为二进制问题,再翻转容器逐位相加得到二进制逆序数
因为字符有1000位,不能用简单的加法运算,需要用到字符串乘法
代码
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
string divede(string str, int x) {
int remain = 0;
for (int i = 0; i < str.size(); i++) {
int current = remain * 10 + str[i] - '0';
str[i] = current / x + '0';
remain = current % x;
}
int pos = 0;
while (str[pos] == '0') {
pos++;
}
return str.substr(pos);
}
string multiple(string str, int x) {
int carry = 0;
for (int i = str.size() - 1; i >= 0; i--) {
int current = x * (str[i] - '0') + carry;
str[i] = current % 10 + '0';
carry = current / 10;
}
if (carry != 0) {
str = "1" + str;
}
return str;
}
string Add(string str, int x) {
int carry = x;
for (int i = str.size() - 1; i >= 0; i--) {
int current = (str[i] - '0') + carry;
str[i] = current % 10 + '0';
carry = current / 10;
}
if (carry != 0) {
str = "1" + str;
}
return str;
}
int main() {
string strRecive;
while (cin >> strRecive) {
vector <int> binary;
while (strRecive.size() != 0) {
int last = strRecive[strRecive.size() - 1] - '0';
binary.push_back(last % 2);
strRecive = divede(strRecive, 2);
}
string answer = "0";
for (int i = 0; i < binary.size(); i++) {
answer = multiple(answer, 2);
answer = Add(answer, binary[i]);
}
cout << answer << endl;
}
return 0;
}
KY235 进制转换2
描述
将M进制的数X转换为N进制的数输出。
输入描述:
输入的第一行包括两个整数:M和N(2<=M,N<=36)。
下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。
输出描述:
输出X的N进制表示的数。
备注:
注意输入时如有字母,则字母为大写,输出时如有字母,则字母为小写。
思路
进制大于十的数需要用字母来表示
先将输入的数转换为十进制,在通过对k求余,求商,得到k进制的数
代码
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
int ToNumber(char c) {
if ('A' <= c && c <= 'Z') {
return c - 'A' + 10;
}
else {
return c - '0';
}
}
char ToChar(int x) {
if (x < 10) {
return x + '0';
}
else {
return x - 10 + 'A';
}
}
int main() {
int M, N;
cin >> M >> N;
string strRecive;
vector<char> strRet;
cin >> strRecive;
long long temp = 0;
for (int i = 0; i < strRecive.size(); i++) { //转为十进制
temp *= M;
temp += ToNumber(strRecive[i]);
}
while (temp != 0) {
strRet.push_back(temp % N); //temp对N求余 求商
temp /= N;
}
for (int i = 0; i < strRet.size(); i++) { //strRet中所有字符转为字母表示
strRet[i] = ToChar(strRet[i]);
}
for (int i = strRet.size() - 1; i >= 0; i--) {
cout << strRet[i];
}
return 0;
}
备注
temp *= M;
应该放在temp += ToNumber(strRecive[i]);
之前,而不是之后
vector需要逆序输出
for 循环的控制流:
- init 会首先被执行,且只会执行一次。这一步允许您声明并初始化任何循环控制变量。您也可以不在这里写任何语句,只要有一个分号出现即可。
- 接下来,会判断 condition。如果为真,则执行循环主体。如果为假,则不执行循环主体,且控制流会跳转到紧接着 for循环的下一条语句。
- 在执行完 for 循环主体后,控制流会跳回上面的 increment语句。该语句允许您更新循环控制变量。该语句可以留空,只要在条件后有一个分号出现即可。
- 条件再次被判断。如果为真,则执行循环,这个过程会不断重复(循环主体,然后增加步值,再然后重新判断条件)。在条件变为假时,for循环终止。
KY230 八进制
描述
输入一个整数,将其转换成八进制数输出。
输入描述:
输入包括一个整数N(0<=N<=100000)。
代码
#include <iostream>
#include<vector>
using namespace std;
int main() {
int x;
while(cin >> x){
vector<int> ret;
while(x != 0){
ret.push_back(x % 8);
x /= 8;
}
for(int i = ret.size() - 1; i >= 0; i--){
cout << ret[i];
}
cout << endl;
}
}
KY80 进制转换
描述
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。
代码
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
int ToNumber(char c) {
if (c >= 'A' && c <= 'Z') {
return c - 'A' + 10;
}
else
return c - '0';
}
int main() {
string strRecive;
while (cin >> strRecive) {
int temp = 0;
for (int i = 2; i < strRecive.size(); i++) { //转换为十进制
temp *= 16;
temp += ToNumber(strRecive[i]);
}
cout << temp << endl;
}
return 0;
}
KY56 数制转换
描述
求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。
输入描述:
输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。 数据可能存在包含前导零的情况。
输出描述:
可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,…,9,A,B,…,F)。
代码
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
int ToNumber(char c) {
if ('A' <= c && c <= 'Z') {
return c - 'A' + 10;
}
else if ('a' <= c && c <= 'z')
return c - 'a' + 10;
else {
return c - '0';
}
}
char ToChar(int x) {
if (x < 10) {
return x + '0';
}
else {
return x - 10 + 'A';
}
}
int main() {
int a, b;
string n;
vector<char> strRet;
while (cin >> a >> n >> b) {
long long temp = 0;
for (int i = 0; i < n.size(); i++) { //转为十进制
temp *= a;
temp += ToNumber(n[i]);
}
while (temp != 0) {
strRet.push_back(temp % b); //temp对b求余 求商
temp /= b;
}
for (int i = 0; i < strRet.size(); i++) { //strRet中所有字符转为字母表示
strRet[i] = ToChar(strRet[i]);
}
for (int i = strRet.size() - 1; i >= 0; i--) {
cout << strRet[i];
}
}
return 0;
}
KY135 又一版 A+B
描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。
输入描述:
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。
输出描述:
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
#include <iostream>
#include<vector>
using namespace std;
int main() {
long m, A, B;
while (cin >> m >> A >> B) {
if(m == 0)
break;
long temp = A + B;
vector<int> ret;
if(temp == 0)
cout << 0;
while(temp != 0){
ret.push_back(temp % m);
temp /= m;
}
for (int i = ret.size() - 1; i >= 0; i--) {
cout << ret[i];
}
cout << endl;
}
}
KY161 最大公约数
描述
输入两个正整数,求其最大公约数。
输入描述:
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
思路
用辗转相除法来解决最大公约数问题
代码
#include <iostream>
using namespace std;
int GCD(int x, int y){
if(y == 0)
return x;
else{
return GCD(y, x % y);
}
}
int main() {
int a, b;
while (cin >> a >> b) {
cout << GCD(a, b);
}
}
KY239 最大公约数1
描述
读入n个正整数,求出这n个数的最小值、最大值以及它们两的最大公约数,并输出。输入中第一行为n,接下来为n个大于零的整数。
输入描述:
第一行为n。第二行是n个大于零的整数,用空格隔开。
输出描述:
分别输出最小值、最大值和它们两的最大公约数,用空格隔开。
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int GCD(int x, int y) {
if (y == 0)
return x;
else {
return GCD(y, x % y);
}
}
int main() {
int count;
while (cin >> count) {
vector<int> v1;
int temp = count;
while (count--) {
int temp;
cin >> temp;
v1.push_back(temp);
}
sort(v1.begin(), v1.end());
int max = GCD(v1[0], v1[temp - 1]);
cout << (*v1.begin()) << " " << (*(v1.end() - 1)) << " " << max << endl;
}
}
王道例题6.6 最小公倍数
描述
给定两个正整数,计算这两个数的最小公倍数
思路
☆ a,b两个数的最小公倍数为两数的乘机除以它们的最大公约数
代码
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int GCD(int x, int y) {
if (y == 0)
return x;
else
return GCD(y, x % y);
}
int main() {
int a, b;
while (cin >> a >> b) {
int temp = GCD(a, b);
cout << a* b / temp;
}
return 0;
}
KY35 最简真分数
描述
给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
输入描述:
每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。
输出描述:
每行输出最简真分数组合的个数。
思路
两层for循环在容器中寻找最大公约数为1的一对数字
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int GCD(int x, int y) {
if (y == 0)
return x;
else
return GCD(y, x % y);
}
int main() {
int count1;
while (cin >> count1) {
vector<int> v1;
int ret = 0;
if (count1 == 0)
break;
while (count1--) {
int temp;
cin >> temp;
v1.push_back(temp);
}
for (size_t i = 0; i < v1.size() - 1; i++) {
for (size_t j = i; j < v1.size(); j++) {
if (GCD(v1[i], v1[j]) == 1)
ret++;
}
}
cout << ret << endl;
}
return 0;
}