奇偶个数、数字特征值（第三日习题）
2018-06-18 04:01:23来源：未知 阅读 ()
题目内容：
你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:
一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
输出格式：
两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例：
9 3 4 2 5 7 -1
输出样例：
4 2
#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;
}
题目内容：
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是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
#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;
}
感想：
第一题没有什么问题。
第二题为了简化程序，查找并使用了幂函数的写法。（虽然学长指点说幂函数也可以自己写，但是我还没有动手去尝试。）
不使用幂函数的话，我可能写不出足够简洁的程序。
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：3 注释规范和命名规则
下一篇：利用C语言编辑画图程序的实现方法
- 括号生成 2020-04-09
- 暴力+辗转相除法——N个数求和 2020-03-24
- L1-007 念数字 (10分) 2020-03-22
- Qt5小Demo之猜数字游戏 2020-03-19
- 回文数字的验证 2020-03-13
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
