Evelyn
QQ:1809335179
今天是做京东的笔试题,简直又是被扼杀在摇篮里了,是一个求取幸运数的题目,即一个十进制的数如果各个位数的值相加与转换成2进制后1的位数相等,即这个数为幸运数。
也是由于一时紧张没有想到,只想着有没有函数可以进行进制之间的转换,没有想到自己去写,确实有一个函数itoa,itoa(value,char,要转换的进制),头文件<stdlib>,可以进行二进制转换。在本地也可以正确运行,提交却一直提示没有这个函数。最后情急之下使用了sprintf函数,但是没想到sprintf可以进行八进制sprintf(str,"%o",value)和十六进制转换sprintf(str,"%x",value),但是不能进行2进制转换,所以最后提交也错了。
还有注意一点itoa和sprintf都是转换成的字符串,要用atoi转换成int型。
#include<iostream>
#include<math.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) {
int n;
cin >> n;
int count = 0;
char str[32];
int TentoTwo;
for (int t = 1; t <= n; t++) {
int sum1 = 0, sum2 = 0;
//sprintf(str, "%x", t);
//TentoTwo = atoi( str);
TentoTwo = atoi(_itoa(t, str, 2));
/*int temp = t;
int result[32] = { 0 };
int x = 0;
while (temp >0) {
int r = temp % 2;
temp /= 2;
result[x++] = r;
}
x--;
temp = 0;
for (x; x >= 0; x--)
temp = result[x] + temp * 10;*///可用来进行二进制转换 temp的值与TentoTwo的值相等
int len = strlen(str);
for (int a = 0; a < len; a++) {
int s = (TentoTwo>>a)&1 ;
sum1+=s;
}
int p = 10, q = 1;
for (int a = 0; a < 6; a++)
{
sum2 += (t%p)/ q;
p = p * 10;
q = q * 10;
}
if (sum1 == sum2){
count++;
}
}
cout << count << endl;
}
return 0;
}