[已解决]求助C++作业

HJX54088

1.题目内容：
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是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

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

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

输入格式:
一个非负整数，整数的范围是[0,1000000]。

输出格式：
一个整数，表示计算结果。

输入样例：
342315

输出样例：
13

最佳答案

月排行榜 / 总排行榜

人造人

2018-11-29 20:59:16

HJX54088 发表于 2018-11-30 15:29
嗯，那就麻烦解释一下除了main函数之外的其他部分吧，头文件勉强理解，其他的看的有点懵。

除了main其他都看不懂，你要我如何解释？
先打基础吧，如果你未来还有兴趣看这个程序的话，把这个程序留到未来吧

跳转到最佳答案楼层

人造人

HJX54088 发表于 2018-11-30 15:29
嗯，那就麻烦解释一下除了main函数之外的其他部分吧，头文件勉强理解，其他的看的有点懵。

除了main其他都看不懂，你要我如何解释？
先打基础吧，如果你未来还有兴趣看这个程序的话，把这个程序留到未来吧

人造人

1. #include <iostream>
   
2. #include <string>
   
3. #include <sstream>
   
4. #include <cmath>
   
5. 
   
6. const std::string NumberToString(size_t num)
   
7. {
   
8.         std::stringstream ss;
   
9.         ss << num;
   
10.         std::string result;
    
11.         ss >> result;
    
12.         return result;
    
13. }
    
14. 
    
15. size_t StringToNumber(const std::string &s_num)
    
16. {
    
17.         std::stringstream ss;
    
18.         ss << s_num;
    
19.         size_t result;
    
20.         ss >> result;
    
21.         return result;
    
22. }
    
23. 
    
24. size_t BinaryToDecimal(const std::string &s_num)
    
25. {
    
26.         size_t result = 0;
    
27.         size_t num_size = s_num.size();
    
28.         for(auto iter = s_num.begin(); iter != s_num.end(); ++iter)
    
29.         {
    
30.                 if(*iter == '1')
    
31.                 {
    
32.                         result += pow(num_size - (iter - s_num.begin()) - 1, 2);
    
33.                 }
    
34.         }
    
35.         return result;
    
36. }
    
37. 
    
38. size_t Fun(size_t num)
    
39. {
    
40.         if(num > 1000000)
    
41.                 return -1;
    
42. 
    
43.         std::string s_num = NumberToString(num);
    
44.         size_t num_size = s_num.size();
    
45.         std::string result;
    
46.         for(auto iter = s_num.begin(); iter != s_num.end(); ++iter)
    
47.         {
    
48.                 size_t n1 = num_size - (iter - s_num.begin());
    
49.                 size_t n2 = StringToNumber({*iter});
    
50.                 if(n1 % 2 == 0 ? (n2 % 2 == 0) : (n2 % 2 != 0))
    
51.                 {
    
52.                         result += "1";
    
53.                 }
    
54.                 else
    
55.                 {
    
56.                         result += "0";
    
57.                 }
    
58.         }
    
59. 
    
60.         return BinaryToDecimal(result);
    
61. }
    
62. 
    
63. int main()
    
64. {
    
65.         size_t num;
    
66.         std::cin >> num;
    
67.         std::cout << Fun(num) << std::endl;
    
68. 
    
69.         return 0;
    
70. }
    

复制代码

HJX54088

人造人 发表于 2018-11-30 01:20

首先感谢你给我的回复。其次是我刚刚学C++，有点看不懂前面的。

人造人

HJX54088 发表于 2018-11-30 12:48
首先感谢你给我的回复。其次是我刚刚学C++，有点看不懂前面的。

那看不懂？

HJX54088

人造人 发表于 2018-11-30 12:58
那看不懂？

嗯，那就麻烦解释一下除了main函数之外的其他部分吧，头文件勉强理解，其他的看的有点懵。