今天干了一件蠢事,对着一个水题钻牛角尖,pta一个测试点过不了纠结好久,难题都没有怎么花时间去看,自己改bug改着改着越来越离谱,改着改着搞出一个long long对应d%的小错误把我整懵了,我还以为是别的问题,所以浪费不少时间。
原题:
L2 数组元素交换 (5 分)
数组元素交换,要求:(1)最大的元素与第一个元素交换(2)最小的元素与最后一个元素交换。
输入格式:
输入一行字符串(由不同的整数组成,以空格分开)
输出格式:
首先以数组形式输出初始字符串(一行一个数字),然后以数组形式输出完成交换后的字符串(一行一个数字)。
注意这个题目的两个步骤的进行,当第一个元素是最小元素的话,这个交换是有问题的,这个代码是将第一个元素和最大元素交换,如果第一个元素就是最小元素,那么最大元素交换后,最小元素不再是第一个元素,而是原先的最大元素位置。所以交换最小元素时,还是和第一个元素交换就错了。要对这个情况进行特殊判断,如果第一个元素就是最大元素,那么需要将n值改为m才行。
例:1 2 3 4 5输入,先进行第一个步骤的操作“最大值和第一个数交换”后为52341,再进行第二个步骤“最小值和最后一个数交换”后为52341。
但是从题目通过结果来看,如果没有考虑到上面这些,就会像这样:代码1 2 3 4 5输入,得出的结果是12345->52341->12345,结果为12345,对于这个题目可以AC,应该是没有设置这个测试点,但是这种直接不考虑情况的直接交换是存在错误的,下面给出考虑到这点的代码:
#include<stdio.h>
#include<string.h>
int a[10005],i=0,j,m=0,n=0,b;//在改bug的时候想着把数据开大一点所以int改成了long long,
int main () //但是后面的%d忘记改成%lld了,导致在pta中测试点不过.
{
while(~scanf("%d",&b))
{
a[i++] = b;
if ('\n' == getchar())
break;
}
for(j=0;j<i;j++)
{
printf("%d\n",a[j]);
}
int max=a[0];
for(j=0;j<i;j++)
{
if(a[j]>max)
{
max=a[j];
m=j;
}
}
int t=a[0];
a[0]=a[m];
a[m]=t;
// 最大的元素与第一个元素交换
int min=a[0];
for(j=0;j<i;j++)
{
if(a[j]<min)
{
min=a[j];
n=j;
}
}
t=a[i-1];
a[i-1]=a[n];
a[n]=t;
// 最小的元素与最后一个元素交换
for(j=0;j<i;j++)
{
printf("%d\n",a[j]);
}
return 0;
}
关于定义一个long long类型,用%d打印的结果:
printf("%d %d\n",a,b);
a,b入栈时是64位数,而printf是以32位数解析"%d"格式的,即printf("%d %d\n",a,b);只解析了a的低32位和高32位。
printf("%d %d,%d %d\n",a,b);
这样会输出:1 0,2 0
我也在网上查找了一些资料,下面供大家参考:
这是一个csdn的博友的文章:https://blog.csdn.net/qq_39014877/article/details/104987700
主要是%d和long long不匹配,看看文章:https://blog.csdn.net/arong1234/article/details/2456455