为啥用int见祖宗了
查看原帖
为啥用int见祖宗了
1324360
S1eepy1楼主2024/7/13 17:19

cf(次方)函数好像出问题了,就只过了四个测试点,但换成math库的pow()和把cf中的cf变量换成long long型就能AC,但题目数据不是刚好不会爆int吗,没懂为啥用Int会炸,有神犇解答下吗TvT 属于是不开Long long见祖宗了``` #include #include #include #include #include<math.h> using namespace std;

#define MAXN 25 int a[MAXN]; int get_ws(int x) { int ws=0; while(x) { x/=10; ws++; } return ws; } int cf(int x) { int cf=1; for(int i=0;i<x;i++) { cf*=10; } return cf; } bool com(int x,int y) { long long tmpx=xcf(get_ws(y))+y;//321000+321=32321 long long tmpy=ycf(get_ws(x))+x;//321100+32=32132

return tmpx >tmpy ;//x>y

} int main() { int n; scanf("%d",&n); memset(a,0,MAXN); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a, a+n, com); for(int k=0;k<n;k++) { printf("%d",a[k]); } return 0; }

2024/7/13 17:19
加载中...