#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int T, n,i,j,ans[10001];
long long tem,k,y,x;
char s[10001];
scanf("%d%", &T);
for (i = 0; i < T; i++)
{
y = 0, x = 0;
tem = 0;
scanf("%d%lld%s", &n, &k, s);
for (j = 0; j<n; j++)
{
switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
case 'L':x--; break;
}
tem = (((tem) > (abs(x) + abs(y)) )? (tem) : (abs(x) + abs(y)));
}
y *= (k - 1);
x *= (k - 1);
for (j = 0; j<n; j++)
{ switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
case 'L':x--; break;
}
tem = (((tem) > (abs(x) + abs(y)) )? (tem) : (abs(x) + abs(y)));
}
ans[i] = tem;
}
for (i = 0; i < T; i++)
printf("%d\n", ans[i]);
return 0;
}
uj5u.com熱心網友回復：
scanf("%d%", &T); 這個輸入格式有問題吧，你確定你是以 數字% 這樣的格式來輸入？uj5u.com熱心網友回復：
多打了個%，謝謝哈??可是刪掉以后還是運行時錯誤??????
uj5u.com熱心網友回復：
n和s的長度保證一致嗎？比如n大于輸入的s的長度時（s每次不清空，是否記憶體有垃圾資料），會不會導致后面計算是不是就不對了？而且switch如果不在case范圍，是否需要特別處理？uj5u.com熱心網友回復：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
int T, n, i, j,m, ans[100001];
long long tem, k, y, x;
char s[100001];
scanf("%d", &T);
for (i = 0; i < T; i++)
{
y = 0, x = 0;
tem = 0;
for (m = 0;m < strlen(s); m++)
s[m] = '\0';
scanf("%d%lld%s", &n, &k, s);
for (j = 0; j<n; j++)
{
switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
default :x--; break;
}
tem = (((tem) >(abs(x) + abs(y))) ? (tem) : (abs(x) + abs(y)));
}
y *= (k - 1);
x *= (k - 1);
for (j = 0; j<n; j++)
{
switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
default:x--; break;
}
tem = (((tem) >(abs(x) + abs(y))) ? (tem) : (abs(x) + abs(y)));
}
ans[i] = tem;
}
for (i = 0; i < T; i++)
printf("%d\n", ans[i]);
return 0;
}
改成這樣了，成答案錯誤了嗚嗚嗚
uj5u.com熱心網友回復：
具體演算法沒細看，但for (m = 0;m < strlen(s); m++)
s[m] = '\0';
這樣肯定不對，s[0]='\0'后，strlen(s)肯定是0，這個回圈沒意義
memset(s, '\0', sizeof(s));
我想說的是
scanf("%d%lld%s", &n, &k, s); //這里輸入的n怎么保證不超過s字串的長度
如果超過s的長度
switch (s[j]) 都會走入case的default，是你想要的結果嗎？
uj5u.com熱心網友回復：
1.已修改
2.這個是OJ控制的輸入，可以保證。把default改回case以后還是答案錯誤
uj5u.com熱心網友回復：
演算法對不對沒太細看，但是我想表達的是這個意思（在注釋里）
int main(int argc, const char * argv[]) {
int T, n, i, j;
long long tem, k, y, x;
char s[100001];
scanf("%d", &T);
if (T < 0) return -1;
long long *ans = (long long*)malloc(sizeof(long long)*T); //ans要用long long，因為tem是long long
for (i = 0; i < T; i++)
{
y = 0, x = 0;
tem = 0;
scanf("%d%lld", &n, &k); //題目要求分兩行
if (n > 100000) break;
while (getchar()!='\n');
memset(s, '\0', sizeof(s));
fgets(s, n+1, stdin); //輸入長度保證一致
if (strlen(s) != n) break; //輸入長度保證一致
for (j=0; j<n; j++)
{
switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
case 'L':x--; break;
default: break; //如果是別的指令則忽略
}
tem = (tem >abs(x) + abs(y)) ? tem : abs(x) + abs(y);
}
y *= (k - 1);
x *= (k - 1);
for (j=0; j<n; j++)
{
switch (s[j])
{
case 'U':y++; break;
case 'D':y--; break;
case 'R':x++; break;
case 'L':x--; break;
default: break;
}
tem = (tem >abs(x) + abs(y)) ? tem : abs(x) + abs(y);
}
ans[i] = tem; //這里如果用int會丟失精度導致結果不對
fflush(stdin); //清空快取，否則有臟資料，如果上面輸入長度保證一致也是為了避免臟資料
}
for (i = 0; i < T; i++)
printf("%lld\n", ans[i]);
free(ans);
return 0;
}
uj5u.com熱心網友回復：
因為有清空快取了，if (strlen(s) != n) break; //輸入長度保證一致 這行可以不要uj5u.com熱心網友回復：
謝謝前輩！然鵝按照你的代碼修改以后依然顯示答案錯誤，應該是我邏輯有問題，我自己再找找吧，不必麻煩你啦！晚安
uj5u.com熱心網友回復：
有錯是可能是因為少打了一個換行，在for列印前多加一行printf(“\n”);試試。另外，如果OJ控制輸入可以保證的話，也可以去掉一些判斷輸入錯誤的代碼。
比如去掉 if(n > 100000) break;這一行
fgets這一行改成gets(s);
去掉if(strlen(s) != n) break;這一行，或者把它改成 n = n > strlen(s) ? n : strlen(s);
去掉fflush(stdin)這一行
至于邏輯，正確的做法應該是for(0到k)回圈來計算tem，也就是重復k次，但這樣做效率太低。你現在的邏輯直接用第一次指令后的x，y重復k-1，再計算最后一次指令的最大tem，好像是沒問題的，主要是怎么證明這中間重復的k-1次沒有出現最大的tem，能證明就沒問題。
uj5u.com熱心網友回復：
嗯對，就因為OJ能控制輸入所以省略了幾行。關于邏輯，我跟標準答案的文字講解核對了一下，是符合標準答案的，所以這個想法沒問題，是我寫代碼實作它的程序中出了問題。我再好好看看，前輩費心啦！
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/151771.html
標籤：C語言
下一篇：二叉排序樹建立