样例有误

P1017 [NOIP2000 提高组] 进制转换

@[卢安来](/space/show?uid=38502) fixed
by chen_zhe @ 2018-10-03 15:07:34


为什么输入-15 2答案不正确呢
by wujixiang123 @ 2018-10-14 21:55:41


借个楼,我顺便想问问这题给的数据是不是太小了ORZ <br> 以下这种暴力解法居然也可以AC ``` 语言:C #include <stdio.h> #include <math.h> char chara_form[20]= "0123456789ABCDEFGHIJ"; int main() { int num,base; scanf("%d %d", &num, &base); int convert[20]={0}; int i,j; for(i=0;i<(1<<20);i++) { int _i=i; for(j=0;_i>0;j++) { convert[j] = _i%(-base); _i = _i/(-base); } int sum=0; for(;j>=0;j--) { sum = sum + convert[j]*pow(base,j); } if(sum==num) goto output; } goto END; output:; printf("%d=", num); i = 19; while(convert[i]==0) { i--; } for(;i>=0;i--) printf("%c", chara_form[convert[i]]); printf("(base%d)", base); END: return 0; } ```
by apassbydreg @ 2018-12-17 19:41:17


@[apassbydreg](/space/show?uid=169971) 暴力本来就能A 2^20随便过
by 风随逐影 @ 2019-08-26 11:51:16


@[apassbydreg](/space/show?uid=169971) 但是n其实可以很大啦,毕竟正解是Log的
by 风随逐影 @ 2019-08-26 11:53:38


chen-zhe 居然 出现了 好激动
by xyfly @ 2020-03-16 21:51:31


|