数字特征值
题目内容:
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
你的程序要读入一个非负整数,整数的范围是[0,1000000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。
提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。
输入格式:
一个非负整数,整数的范围是[0,1000000]。
输出格式:
一个整数,表示计算结果。
输入样例:
342315
输出样例:
13
#include<stdio.h>
int pon(int x,int y){
if((y+1)!=0){
x*x;
y--;
}
}
int main()
{
int a;
scanf("%d",&a);
int count = 0;
int t = a;
int d ;
while(t != 0){
t /= 10;
count++;
} //取count(所输入值a的)位数
int x;
int sum = 0;
int n = 0;
while(a!=0){
d = a%10;
if(count%2==0 && d%2==0 || count%2 != 0 && d %2 != 0 ){
printf("1"); //查看相同与否,相同进1
x=pon(2,count);
sum += x;
count--;
printf("%d\n",d);
}else if(count%2!=0 && d%2==0 || count%2 == 0 && d %2 != 0){
printf("0"); //不相同为0
count--;
printf("%d\n",d);
}
a /= 10; //每次进行判断之后使输入的值去掉末位;
}
printf("\n%d\n",sum);
return 0;
}
以上为错误答案(我敲得)
在环境里缺少math.h函数,自己定义了pow,还不能命名为pow,命名就出错。
题答得惨不忍睹;
解题思路
通过循环判断得出输入数字的位数,然后将输入的数字从最大位依次与所得的数字位数比较,所得的位数,比较一次减一,直到为0结束,与输入的数字位数同为奇数或偶数,进一,不同为零,最后用所得的二进制数字进行计算,得出结果;
待修改
修改后,这题我想反了啊,想复杂了,用所输入数字a%10去个位再%2,然后位数count++直到a为0,所得的位数count就是所输入的位数a,在每次循环之后让a/10去掉一位。