社区讨论
求助,为什么i变成了乱码?!
P1052[NOIP 2005 提高组] 过河参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mi6hm8jo
- 此快照首次捕获于
- 2025/11/20 05:01 4 个月前
- 此快照最后确认于
- 2025/11/20 05:01 4 个月前
代码:
1 #include<stdio.h>
2
3 //dp[i]=min(dp[j])+(1 or 0) i-t<=j<=i-s
4
5 int s, t, m, l, stone[101], dp[1000000];
6
CPP 7 int main(){
8 s=0;
9 t=0;
10 m=0;
11 l=0;
12 scanf("%d%d%d%d", &l, &s, &t, &m);
13 int i, j;
14 for(i=0;i<m;i++){
15 scanf("%d", &stone[i]);
16 dp[stone[i]]=1;
17 }
18 int min=100000;
19 for(i=0;i<l;i++){
20 printf("in for, i=%d, l=%d\n", &i, &l);
21 for(j=i-s;j<=i-t;j++){
22 if(dp[j]<min){
23 L printf("min=%d\n", &min);
24 min=dp[j]+dp[i];
25 }
26 }
27 dp[i]=min;
28 printf("dp[%d]=%d\n", &i, &dp[i]);
29 }
30 printf("%d\n", dp[l]);
31 return 0;
32 }
运行结果:
WangYifeideMacBook-Air:~ WangYifei$ ./luogu_1052
10
2 3 5
2 3 5 6 7
CPPin for, i=1376471960, l=229949484
dp[1376471960]=229949904
in for, i=1376471960, l=229949484
dp[1376471960]=229949908
in for, i=1376471960, l=229949484
dp[1376471960]=229949912
in for, i=1376471960, l=229949484
dp[1376471960]=229949916
in for, i=1376471960, l=229949484
dp[1376471960]=229949920
in for, i=1376471960, l=229949484
dp[1376471960]=229949924
in for, i=1376471960, l=229949484
dp[1376471960]=229949928
in for, i=1376471960, l=229949484
dp[1376471960]=229949932
in for, i=1376471960, l=229949484
dp[1376471960]=229949936
in for, i=1376471960, l=229949484
dp[1376471960]=229949940
0
回复
共 2 条回复,欢迎继续交流。
正在加载回复...