找到并列出所有具有这样特性的十进制的四位数:其4位数字的和等于这个数字以十六进制表示时的4位数字的和,也等于这个数字以十二进制表示时的4位数字的和。
例如:十进制整数2991的四位数字之和是2+9+9+1=21,因为2991=1*1728+8*144+9*12+3,所以其十二进制表示为1893(12),4位数字之和也是21。但是2991的十六进制表示为BAF(16),并且11+10+15=36,所以2991被程序排除了。
输入:
本题没有输入。
输出:
输出为2992和所有比2992大的满足需求的4位数字(以严格的递增序列),每个数字一行,数字前后不加空格,以行结束符结束。输出没有空行。
#include <iostream>
using namespace std;
int calc(int k,int b) //计算b进制的各位数字之和
{
int a[5],i=0,sum=0;
while(k)
{
a[i]=k%b;
k=k/b;
i++;
}
i--;
for(int j=i; j>=0; j--)
sum+=a[j];
return sum;
}
int main()
{
for(int i=2991; i<10000; i++)
{
int s; //计算各位之和
s=i%10+(i/10)%10+(i/100)%10+(i/1000);
if(s==calc(i,12)&&s==calc(i,16)) //判断三项是否相等
cout<<i<<endl;
}
return 0;
}
运行结果:
编写一个函数使用迭代或递归技术,将一个十进制的正整数转换成7进制形式。
输入格式
第一行是一个正整数n,表示有n组数据。 接下来有n行,每行一个十进制非负整数(在int可表示的范围内)
输出格式
对于每一个十进制数输出一行,给出其对应的7进制形式。
样例输入
5 0 1 7 10 21
样例输出
0 1 10 13 30
#include <iostream>
using namespace std;
int main()
{
int n,b[100];
cin>>n;
for(int i=0; i<n; i++)
{
cin>>b[i];
}
for(int j=0; j<n; j++)
{
if(b[j]!=0)
{
int a[100],i=0;
int k=b[j];
while(k)
{
a[i]=k%7;
k=k/7;
i++;
}
i--;
for(int j=i; j>=0; j--)
cout<<a[j];
}
else
{
int c=0;
cout<<c;
}
cout<<endl;
}
return 0;
}
运行结果: