[已解决]大一，C++看一下

南城转暖

辛苦一下，帮着看一下啊

最佳答案

月排行榜 / 总排行榜

此帐号已被注销

2020-10-16 22:10:26

1. #include<bits/stdc++.h>
   
2. #include<iostream>
   
3. using namespace std;
   
4. int get_sum(int x)
   
5. {
   
6.     if(x == 0)
   
7.         return 0;
   
8.     else
   
9.     {
   
10.         return x%10 + get_sum(x / 10);
    
11.     }
    
12. }
    
13. bool cmp1(int x, int y)
    
14. {
    
15.     int xx = get_sum(x), yy = get_sum(y);
    
16.     if( xx != yy)
    
17.         return xx > yy;
    
18.     else
    
19.     {
    
20.         return x > y;
    
21.     }
    
22. }
    
23. int main()
    
24. {
    
25.     int *a, n;
    
26.     scanf("%d", &n);
    
27.     a = new int[n + 2];
    
28.     for(int i = 0; i < n; i++)
    
29.         scanf("%d", &a[i]);
    
30.     sort(a, a + n, cmp1);
    
31.     for(int i = 0; i < n; i++)
    
32.         printf("%d %d\n", a[i], get_sum(a[i]));
    
33. }

复制代码

跳转到最佳答案楼层

此帐号已被注销

1. #include<bits/stdc++.h>
   
2. #include<iostream>
   
3. using namespace std;
   
4. int get_sum(int x)
   
5. {
   
6.     if(x == 0)
   
7.         return 0;
   
8.     else
   
9.     {
   
10.         return x%10 + get_sum(x / 10);
    
11.     }
    
12. }
    
13. bool cmp1(int x, int y)
    
14. {
    
15.     int xx = get_sum(x), yy = get_sum(y);
    
16.     if( xx != yy)
    
17.         return xx > yy;
    
18.     else
    
19.     {
    
20.         return x > y;
    
21.     }
    
22. }
    
23. int main()
    
24. {
    
25.     int *a, n;
    
26.     scanf("%d", &n);
    
27.     a = new int[n + 2];
    
28.     for(int i = 0; i < n; i++)
    
29.         scanf("%d", &a[i]);
    
30.     sort(a, a + n, cmp1);
    
31.     for(int i = 0; i < n; i++)
    
32.         printf("%d %d\n", a[i], get_sum(a[i]));
    
33. }

复制代码

yuxijian2020

1. int SumofDigit(const int& num)//计算数字各个位上的和
   
2. {
   
3.         int temp = num;
   
4.         int result = 0;
   
5. 
   
6.         while (temp)
   
7.         {
   
8.                 result += temp % 10;                //每次取余得到个位数
   
9.                 temp /= 10;                        //每次整除于10去掉已经取到的个位数
   
10.         }
    
11. 
    
12.         return result;
    
13. }
    
14. 
    
15. vector<int> numsSort(vector<int>& nums, int size)
    
16. {
    
17.         vector<int> temp(size);
    
18. 
    
19.         for (int i = 0; i < size; i++)
    
20.         {
    
21.                 temp[i] = SumofDigit(nums[i]);
    
22.         }
    
23. 
    
24.         for (int i = 0; i < size; i++)                                //冒泡排序  因为稳定就用它了
    
25.         {
    
26.                 for (int k = i + 1; k < size; k++)
    
27.                 {
    
28.                         if (temp[i] < temp[k])
    
29.                         {
    
30.                                 //交换        没有申请变量  省了点空间....
    
31.                                 temp[k] = temp[i] + temp[k];
    
32.                                 temp[i] = temp[k] - temp[i];
    
33.                                 temp[k] = temp[k] - temp[i];
    
34. 
    
35.                                 nums[k] = nums[i] + nums[k];
    
36.                                 nums[i] = nums[k] - nums[i];
    
37.                                 nums[k] = nums[k] - nums[i];
    
38.                         }
    
39.                 }
    
40.         }
    
41. 
    
42.         return temp;
    
43. }
    
44. 
    
45. int main()
    
46. {
    
47.         //这里我直接定义了数组  可以改成接受输入
    
48.         //第一次输入的值就是size
    
49.         //接下来输入每次输入空格的时候就往数组里面添加之前输入的数字
    
50. 
    
51.         int a[5] = {101, 100, 999, 1234, 110};
    
52.         int size = sizeof(a) / sizeof(int);
    
53. 
    
54.         vector<int> nums(a, a + size);
    
55.        
    
56.         vector<int> result = numsSort(nums, size);
    
57. 
    
58.         for (int i = 0; i < size; i++)
    
59.         {
    
60.                 cout << nums[i] << " ";
    
61.                 cout << result[i] << endl;
    
62.         }
    
63.        
    
64. 
    
65.         system("pause");
    
66.         return 0;
    
67. }

复制代码

排序用了冒泡  时间复杂度有点高，应该凑合吧

xieglt

1. #include <iostream.h>
   
2. 
   
3. //排序类
   
4. template<typename T>
   
5. class CTempSort  
   
6. {
   
7. private:
   
8.         void tSwap(T * v1,T * v2)
   
9.         {
   
10.                 T temp = * v1;
    
11.                 * v1 = * v2;
    
12.                 * v2 = temp;
    
13.         }
    
14. 
    
15. public:
    
16.         //冒泡排序
    
17.         void BubbingSort(long nsize, T * buffer)
    
18.         {
    
19.                 for(long i = 0 ; i < nsize ; i ++)
    
20.                 {
    
21.                         for(long j = 0 ; j < nsize - i -1; j++)
    
22.                         {
    
23.                                 if(!(buffer[j] > buffer[j+1]))
    
24.                                 {
    
25.                                         tSwap(&buffer[j],&buffer[j+1]);
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.         }
    
30.        
    
31.         //选择排序
    
32.         void SelectionSort(long nsize,T * buffer)
    
33.         {
    
34.                 for(long i = 0 ; i < nsize ; i ++)
    
35.                 {
    
36.                         for(long j = i ; j < nsize ; j++)
    
37.                         {
    
38.                                 if(!(buffer[i] > buffer[j]))
    
39.                                 {
    
40.                                         tSwap(&buffer[i],&buffer[j]);
    
41.                                 }
    
42.                         }
    
43.                 }
    
44.         }
    
45. };
    
46. 
    
47. //实现数字类
    
48. class CNumber
    
49. {
    
50. public:
    
51.         CNumber()
    
52.         {
    
53.                 m_number = 0;
    
54.                 m_sum = 0;
    
55.         };
    
56. 
    
57.         CNumber(int num)
    
58.         {
    
59.                 m_number = num;
    
60.                 getSum();
    
61.         }
    
62. 
    
63.         ~CNumber(){}
    
64.        
    
65.         CNumber & operator = (int num)
    
66.         {
    
67.                 m_number = num;
    
68.                 getSum();
    
69.                 return * this;
    
70.         }
    
71.        
    
72.         //重载赋值操作符 用于排序
    
73.         CNumber & operator = (const CNumber & num)
    
74.         {
    
75.                 m_number = num.m_number;
    
76.                 m_sum = num.m_sum;
    
77.                 return * this;
    
78.         }
    
79.        
    
80.         //重载 > 操作符，用于排序
    
81.         bool operator > (const CNumber & num)
    
82.         {
    
83.                 if(m_sum > num.m_sum)
    
84.                 {
    
85.                         return true;
    
86.                 }
    
87.                 else if(m_sum < num.m_sum)
    
88.                 {
    
89.                         return false;
    
90.                 }
    
91.                 else
    
92.                 {
    
93.                         return m_number < num.m_number ? true : false;
    
94.                 }
    
95.         }
    
96.        
    
97.         //重载 cout << 操作符
    
98.         friend ostream & operator << (ostream & os,const CNumber & num)
    
99.         {
    
100.                 cout << num.m_number << " " << num.m_sum << endl;
     
101.                 return os;
     
102.         }
     
103.        
     
104.         //重载 cin >> 操作符
     
105.         friend istream & operator >> (istream & is,CNumber & num)
     
106.         {
     
107.                 cin >> num.m_number;
     
108.                 num.getSum();
     
109.                 return is;
     
110.         }
     
111. 
     
112. private:
     
113.         //计算每位上数字之和
     
114.         void getSum()
     
115.         {
     
116.                 int num = m_number;
     
117.                 m_sum = 0;
     
118. 
     
119.                 while(num > 0)
     
120.                 {
     
121.                         m_sum += num % 10;
     
122.                         num /= 10;
     
123.                 }
     
124.         }
     
125. private:
     
126.         int m_number;
     
127.         int m_sum;
     
128. };
     
129. 
     
130. int main(int argc, char* argv[])
     
131. {
     
132.         int n;
     
133.         //输入数个个数
     
134.         cin >> n;
     
135.        
     
136.         //定义一个 n  的数组
     
137.         CNumber * pNumer = new CNumber[n];
     
138.        
     
139.         //输入 n 个数
     
140.         for(int i = 0 ; i < n ; i++)
     
141.         {
     
142.                 cin >> pNumer[i];
     
143.         }
     
144. 
     
145.         //排序
     
146.         CTempSort<CNumber> sort;
     
147.         sort.BubbingSort(n,pNumer);
     
148.        
     
149.         //输出排序后的数组
     
150.         for(i = 0 ; i < n ; i ++)
     
151.         {
     
152.                 cout << pNumer[i];
     
153.         }
     
154.        
     
155.         //释放内存
     
156.         delete [] pNumer;
     
157. 
     
158.         return 0;
     
159. }
     
160. 
     

复制代码

南城转暖

yuxijian2020 发表于 2020-10-17 01:02
排序用了冒泡  时间复杂度有点高，应该凑合吧

有些错误，Dev C++

南城转暖

xieglt 发表于 2020-10-17 10:27

有些错误 DevC++

xieglt

什么错误?

xieglt

这是符合C++标准的程序,如果有错误,请把错误发出来.

Mondayisgood

大学作业之类的
不是应该报一下，你都学了啥了吗
万一用了，理论上你还没学到的知识点
不是被发现了吗
手动 罒ω罒

yuxijian2020

南城转暖 发表于 2020-10-17 11:07
有些错误，Dev C++

我用了2种编译器(微软的和g++) 都没错啊,  你没引入头文件或者没有加命名空间或者数组设置有错或者啥啥啥,报的啥错误我也没看见啊...0.0