1012 数字分类（20 分）

最新推荐文章于 2022-09-08 07:48:06 发布

Eccentric_t

最新推荐文章于 2022-09-08 07:48:06 发布

阅读量2.1k

点赞数 10

分类专栏： PAT乙级刷题

本文链接：https://blog.csdn.net/tangxinru123/article/details/84321908

版权

PAT乙级刷题专栏收录该内容

20 篇文章 2 订阅

订阅专栏

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840

思路：本题采用两个数组，数组a储存输入的数字，数组b储存输出的数字，将每一个数字按照取余后的结果进行switch，分成不同的case去做，结果保留在数组b中，然后对b[i]中的每一个元素按照不同i分类计算出A1 A2…A5。

第一次提交的时候最后一个测试用例总是不通过，只拿了19分，过了好几天，才想清楚到底问题出在哪里：

对于A2，A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；如果存在这些n，但最后结果是0。。就有A2=0但却是存在的，我是以b[I]==0判断该数究竟存不存在，所以即使A2存在过，也被我整的不存在了，错误就出现在这里，也是为什么我拿不到满分的原因。我贴出了我之前拿19分的代码（代码一），与满分的代码（代码二），总算解决这个问题了，吃一堑长一智，类似这样的问题，如果想用0来判断数究竟存不存在时，还是设置一个旗帜吧。

有关输出小数点的位数，原本用C语言的printf（"%.1f",a）；也能行，但我曾经听说c++也能实现输出小数点的位数：

头文件：

#include<iomanip>

使数字m保留小数点后n位:

cout<<setiosflags(ios::fixed)<<setprecision(2)<<n<<endl;

（以下来自百度百科）

iomanip的作用:

主要是对cin,cout之类的一些操纵运算子，比如setfill,setw,setbase,setprecision等等。它是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常见的控制函数的:

dec 置基数为10 相当于"%d"

hex 置基数为16 相当于"%X"

oct 置基数为8 相当于"%o"

setfill( 'c' ) 设填充字符为c

setprecision( n ) 设显示有效数字为n位

setw( n ) 设域宽为n个字符

这个控制符的意思是保证输出宽度为n。如：

cout << setw( 3 ) << 1 << setw( 3 ) << 10 << setw( 3 ) << 100 << endl; 输出结果为

_ _1_10100 （默认是右对齐）当输出长度大于3时(<<1000)，setw(3)不起作用。

▲setw(n)用法：通俗地讲就是预设宽度

如 cout<<setw(5)<<255<<endl;

结果是:

(空格)(空格)255

▲setfill(char c) 用法 : 就是在预设宽度中如果已存在没用完的宽度大小，则用设置的字符c填充

如 cout<<setfill(‘@‘)<<setw(5)<<255<<endl;

结果是:

@@255

应当指出，setfill和setw只作用于紧随其后的部分，例如

cout<<setfill('*')<<setw(6)<<123<<456;的运行结果为***123456，这里setfill('*')<<setw(6)只对 123 起作用输出了***123,456作为另一部分随后输出。

▲setbase(int n) : 将数字转换为 n 进制.

如 cout<<setbase(8)<<setw(5)<<255<<endl;

cout<<setbase(10)<<setw(5)<<255<<endl;

cout<<setbase(16)<<setw(5)<<255<<endl;

结果是:

(空格)(空格)317

(空格)(空格) 255

(空格)(空格)(空格) f f

▲ setprecision用法

使用setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。

如果setprecision(n)与setiosflags(ios::fixed)合用，可以控制小数点右边的数字个数。setiosflags(ios::fixed)是用定点方式表示实数。

如果与setiosflags(ios::scientific)合用，可以控制指数表示法的小数位数。setiosflags(ios::scientific)是用指数方式表示实数。

setiosflags(ios::fixed) 固定的浮点显示

setiosflags(ios::scientific) 指数表示(科学计数法)

setiosflags(ios::left) 左对齐

setiosflags(ios::right) 右对齐

setiosflags(ios::skipws) 忽略前导空白

setiosflags(ios::uppercase) 16进制数大写输出

setiosflags(ios::lowercase) 16进制小写输出

setiosflags(ios::showpoint) 强制显示小数点

setiosflags(ios::showpos) 强制显示符号

举例：

#include<iostream>

#include<iomanip>

using namespace std;

int main()

{

cout<<12345.0<<endl;//输出"12345"

cout<<setiosflags(ios::fixed)<<setprecision(3)<<1.2345<<endl;输出"1.234"（遵循四舍六入五成双的原则，而不是四舍五入的原则）

cout<<setiosflags(ios::scientific)<<12345.0<<endl;//输出"1.234500e+004 "

cout<<setprecision(3)<<12345.0<<endl;//输出"1.23e+004 "

return 0;

}

代码一：

#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
	 int a[1000],i,n,k,flag=0,sum=0;
	 float b[5]={0};
	 cin>>n;
	 for(i=0;i<n;i++)
	 {
	 	cin>>a[i];
	 	k=a[i]%5;
	 	switch(k)
	 	{
	 		case 0:
	 			{
	 				if(a[i]%2==0)
	 				b[0]+=a[i];
	 				break;
				 }
			case 1:
				{
					if(flag==0){
						b[1]+=a[i];
						flag=1;
					}
					else if(flag==1)
					{
						b[1]-=a[i];
						flag=0;
					}
					break;
				}
			case 2:
				{
					b[2]++;
					break;
				}
			case 3:
				{
					b[3]+=a[i];
					sum++;
					break;
				}
			case 4:
				{
					if(a[i]>b[4])
					b[4]=a[i];
					break;
				}
		 }
	 }
	 if(b[3]!=0){
	 	b[3]=b[3]/sum;
	 }	 
	 for(i=0;i<5;i++){
	 	switch(i)
	 	{
	 		case 3:
	 			{
	 				if(b[i]==0)
	 				{
	 					cout<<"N"<<" ";
					 }
	 				else cout<<fixed<<setprecision(1)<<b[i]<<" ";
	 				break;
	 			}
			case 4:
				{
					if(b[i]==0)
					{
						cout<<"N";
					}
					else cout<<fixed<<setprecision(0)<<b[i];
					break;
				}				
			default:
				{
					if(b[i]==0)
					{
						cout<<"N"<<" ";
					}
					else cout<<fixed<<setprecision(0)<<b[i]<<" ";
				}								
		 }
	 	
	 }
	 
 }

我这个代码一最后只拿到了19分。。。。

代码二：

#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
	 int a[1000],i,n,k,flag=0,sum=0,flag1=0;
	 float b[5]={0};
	 cin>>n;
	 for(i=0;i<n;i++)
	 {
	 	cin>>a[i];
	 	k=a[i]%5;
	 	switch(k)
	 	{
	 		case 0:
	 			{
	 				if(a[i]%2==0)
	 				b[0]+=a[i];
	 				break;
				 }
			case 1:
				{
					flag1=1;
					if(flag==0){
						b[1]+=a[i];
						flag=1;
					}
					else if(flag==1)
					{
						b[1]-=a[i];
						flag=0;
					}
					break;
				}
			case 2:
				{
					b[2]++;
					break;
				}
			case 3:
				{
					b[3]+=a[i];
					sum++;
					break;
				}
			case 4:
				{
					if(a[i]>b[4])
					b[4]=a[i];
					break;
				}
		 }
	 }
	 if(b[3]!=0){
	 	b[3]=b[3]/sum;
	 }	 
	 for(i=0;i<5;i++){
	 	switch(i)
	 	{
	 		case 1:{
	 			if(flag1==1)
	 				{
	 					cout<<b[i]<<" ";
					 }
	 				else cout<<"N"<<" ";
	 				
				break;
			 }
	 		case 3:
	 			{
	 				if(b[i]==0)
	 				{
	 					cout<<"N"<<" ";
					 }
	 				else cout<<fixed<<setprecision(1)<<b[i]<<" ";
	 				break;
	 			}
			case 4:
				{
					if(b[i]==0)
					{
						cout<<"N";
					}
					else cout<<fixed<<setprecision(0)<<b[i];
					break;
				}				
			default:
				{
					if(b[i]==0)
					{
						cout<<"N"<<" ";
					}
					else cout<<b[i]<<" ";
				}								
		 }
	 	
	 }
	 
 }

代码二是满分，呜呜呜费了好几天想这个问题。

围观一下大神的代码：https://www.liuchuo.net/archives/528

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, num, A1 = 0, A2 = 0, A5 = 0;
    double A4 = 0.0;
    cin >> n;
    vector<int> v[5];
    for (int i = 0; i < n; i++) {
        cin >> num;
        v[num%5].push_back(num);
    }
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < v[i].size(); j++) {
            if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
            if (i == 1 && j % 2 == 0) A2 += v[i][j];
            if (i == 1 && j % 2 == 1) A2 -= v[i][j];
            if (i == 3) A4 += v[i][j];
            if (i == 4 && v[i][j] > A5) A5 = v[i][j];
        }
    }
    for (int i = 0; i < 5; i++) {
        if (i != 0) printf(" ");
        if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {
            printf("N"); continue;
        }
        if (i == 0) printf("%d", A1);
        if (i == 1) printf("%d", A2);
        if (i == 2) printf("%d", v[2].size());
        if (i == 3) printf("%.1f", A4 / v[3].size());
        if (i == 4) printf("%d", A5);
    }
    return 0;
}

大神的思路：将每一个数字按照取余后的结果i保存在v[i]数组中，然后对v[i]中的每一个元素按照不同i分类计算出A1 A2…A5

Eccentric_t

关注

10
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
1012 数字分类（20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840思路：本题采用两个数组，数组a储存输入的数字，数组b储存输出的数字，将每一个数字按照取余后的结果进行switch，分成不同的case去做，结果保留在数组b中，然后对b[i]中的每一个元素按照不同i分类计算出A1 A2…A5。第一次提...
复制链接

扫一扫