奇偶个数、数字特征值(第三日习题)

1、奇偶个数

题目内容:

你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。

输入格式:

一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。

输出格式:

两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。

输入样例:

9 3 4 2 5 7 -1

输出样例:

4 2

时间限制:500ms 内存限制:32000kb程序参考:

#include <stdio.h>

int main(){int number;int a=0;int b=0;

//读第一个数scanf(“%d”,&number);

//判断条件,进入循环while (number!=-1){

//奇数时的情况

if (number%2==1){a++;

//偶数时的情况}else{b++;}

//读接下来的数,重新开始循环scanf(“%d”,&number); }

//输出

printf(“%d %d”,a,b);return 0;}

2、数字特征值

题目内容:

对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。

这里的计算可以用下面的表格来表示:

数字

3

4

2

3

1

5

数位

6

5

4

3

2

1

数字奇偶

数位奇偶

奇偶一致

0

0

1

1

0

1

二进制位值

32

16

8

4

2

1

按照二进制位值将1的位的位值加起来就得到了结果13。

你的程序要读入一个非负整数,整数的范围是[0,100000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。

提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。

输入格式:

一个非负整数,整数的范围是[0,100000]。

输出格式:

一个整数,表示计算结果。

输入样例:

342315

输出样例:

13

时间限制:500ms 内存限制:32000kb程序参考:

#include <stdio.h>#include <math.h>

int main(){int x;int n=0;int y=0;

//读数scanf(“%d”,&x);int b,c;c=0;while(x>0){

//取此时的数字的右起第一位

b=x%10;

//计位数n++;

//判断if(b%2==n%2){y=y+pow(2,c);}else{y=y;}c++;

//将此时的数字右起第一位划掉x/=10;}

//输出printf(“%d”,y);

return 0;}

感想:

第一题没有什么问题。

第二题为了简化程序,查找并使用了幂函数的写法。(虽然学长指点说幂函数也可以自己写,但是我还没有动手去尝试。)

不使用幂函数的话,我可能写不出足够简洁的程序。

它不同于旅游,那需要一个风景稍微漂亮的地方,

奇偶个数、数字特征值(第三日习题)

相关文章:

你感兴趣的文章:

标签云: