切换到宽版
发帖 回复
返回列表
  • 7232阅读
  • 8回复

求助～～～ [复制链接]

 上一主题 下一主题
离线stevenjl
管理员
 
只看楼主 倒序阅读 0 发表于: 2006-08-30
今天写我的第一个C程序，结果就出错了：
题目是USACO 3.1 Humble Numbers，我的程序是：
复制代码
  1. /*
  2. ID: oifans1
  3. LANG: C
  4. TASK: humble
  5. */
  6. #include <stdio.h>
  7. int ss[103],k;
  8. long n;
  10. main()
  11. {
  12. FILE *output = fopen("humble.out","w");
  13. long cs[100003],dex[103],total;
  14. void duru();
  15. int i;
  16. cs[0]=1;
  17. duru();
  18. total=0;
  19. while(total < n)
  20. {
  21. long max;
  22. int maxi;
  23. max=2147483647;
  24. for (i=1;i <= k; i++)
  25.   {
  26.   long temp,j;
  27.   for (j=dex[i]; j <= total; j++)
  28.     {
  29.       temp= ss[i] * cs[j];
  30.       if (temp > cs[total])
  31.       {
  32.         if (temp < max) {max=temp; maxi=i;}
  33.         dex[i]=j;
  34.         break;
  35.       }
  36.     }
  37.   }
  38. cs[++total]=max;
  39. ++dex[maxi];
  40. }
  41. fprintf(output,"%d\n",cs[total]);
  42. fclose(output);
  43. return 0;
  44. }
  47. void duru()
  48. {
  49. FILE *input = fopen("humble.in","r");
  50. int i;
  51. fscanf(input,"%d%d",&k,&n);
  52. for (i=1;i <= k; i++)
  53.   {
  54.   fscanf(input,"%d",&ss[i]);
  55.   }
  56. fclose(input);
  57. }


结果：
复制代码
  1. TASK: humble
  2. LANG: C
  4. Compiling...
  5. Compile: OK
  7. Executing...
  8.     Test 1: TEST OK [0.004 secs]
  9.     Test 2: TEST OK [0 secs]
  10.     Test 3: TEST OK [0.004 secs]
  11.     Test 4: TEST OK [0.004 secs]
  12.     Test 5: TEST OK [0.008 secs]
  13.     Test 6: TEST OK [0.04 secs]
  14.     Test 7: TEST OK [0.008 secs]
  15.     Test 8: TEST OK [0.012 secs]
  16.     Test 9: TEST OK [0.004 secs]
  17.     Test 10: TEST OK [0.004 secs]
  18.     Test 11: TEST OK [0 secs]
  20. > Test 12: Execution error: Your program (`humble') exited with
  21. signal #11 (segmentation violation [maybe caused by accessing memory
  22. out of bounds, array indexing out of bounds, using a bad pointer
  23. (failed open(), failed malloc), or going over the maximum specified
  24. memory limit]). The program ran for 0 CPU seconds before the signal.
  26.     ------ Test Case 12 -------
  27.     100 100000
  28.     2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541
  29.     ----------------------------
  33.     Test 12: SIGNAL 11


最后一个点过不去啊～～～求助～～～～

我用Pascal写了个一摸一样的：
复制代码
  2. {
  3. ID: oifans1
  4. PROG: humble
  5. LANG: PASCAL
  6. }
  8. program usacohumble;
  9. var ss:array[0..100] of integer;
  10. k:integer;
  11. cs:array[0..100000] of longint;
  12. n:longint;
  14. procedure duru();
  15. var i:integer;
  16. begin
  17. read(k,n);
  18. for i:= 1 to k do
  19. read(ss[i]);
  20. end;
  22. procedure main;
  23. var
  24. dex:array[0..100] of longint;
  25. j,temp,max,total:longint;
  26. maxi,i:integer;
  27. begin
  28. fillchar(dex,sizeof(dex),0);
  29. cs[0]:=1;
  30. duru();
  31. total:=0;
  32. while total < n do
  33. begin
  34. max:=maxlongint;
  35.   for i:= 1 to k do
  36.   begin
  37.   for j:= dex[i] to total do
  38.   begin
  39.   temp:=ss[i]*cs[j];
  40.   if temp> cs[total] then
  41.     begin
  42.     if temp< max then begin max:=temp; maxi:=i; end;
  43.     dex[i]:=j;
  44.     break;
  45.     end;
  46.   end;
  47.   end;
  48. inc(total);
  49. cs[total]:=max;
  50. inc(dex[maxi]);
  51. end;
  52. writeln(cs[total]);
  53. end;
  55. begin
  56. assign(input,'humble.in');
  57. assign(output,'humble.out');
  58. reset(input);
  59. rewrite(output);
  60. main;
  61. close(output);
  62. end.


结果正确～郁闷～不过从几个数据可以看出来，C的确比Pascal快很多：
复制代码
  1. TASK: humble
  2. LANG: PASCAL
  4. Compiling...
  5. Compile: OK
  7. Executing...
  8.     Test 1: TEST OK [0.004 secs]
  9.     Test 2: TEST OK [0 secs]
  10.     Test 3: TEST OK [0.004 secs]
  11.     Test 4: TEST OK [0.008 secs]
  12.     Test 5: TEST OK [0.02 secs]
  13.     Test 6: TEST OK [0.084 secs]
  14.     Test 7: TEST OK [0.02 secs]
  15.     Test 8: TEST OK [0.024 secs]
  16.     Test 9: TEST OK [0.004 secs]
  17.     Test 10: TEST OK [0 secs]
  18.     Test 11: TEST OK [0.004 secs]
  19.     Test 12: TEST OK [0.564 secs]
  21. All tests OK.
  22. Your program ('humble') produced all correct answers! This is your
  23. submission #69 for this problem. Congratulations!
Dream Walker...
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线郁闷的猪
OIFans复赛选手
只看该作者 1 发表于: 2006-08-30
C,我看不懂
回复
举报
离线archimedes
管理员
只看该作者 2 发表于: 2006-08-30
我看得懂c/c++，只是不会写
回复
举报
离线stevenjl
管理员
只看该作者 3 发表于: 2006-08-31
那帮我看看怎么错了啊？
Dream Walker...
回复
举报
离线cefly
OIFans初赛选手
只看该作者 4 发表于: 2006-09-01
还没发现错误。。。
回复
举报
离线archimedes
管理员
只看该作者 5 发表于: 2006-09-03
引用第5楼cefly于2006-09-01 19:12发表的“”:
还没发现错误。。。
回复
举报
离线鹤舞白沙
OIFans入门选手
只看该作者 6 发表于: 2006-10-04
我会C++
麻烦用c++改编一下
回复
举报
离线stevenjl
管理员
只看该作者 7 发表于: 2006-10-05
错误已经找到了，是数组没有赋予初始值
Dream Walker...
回复
举报
离线czhxdong
OIFans入门选手
只看该作者 8 发表于: 2007-04-14
我能看懂TP OR FP , BUT 我不愿意用它们来写代码!
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个