#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int s=0; int p,q; int hhh=10000007; for(int i=2;i<=(int)pow(n,1.0/3)+1;i++) { for(int j=i;j<=sqrt(n)+1;j++) { if(n%(i*j)==0&&j<=n/i/j&&hhh>=n/i/j-i) { s=n/i/j; p=i; q=j; hhh=n/i/j-i; } } } if(hhh!=10000007) { cout<<n<<"="<<p<<"*"<<q<<"*"<<s<<endl; } else cout<<"No solution"<<endl; } return 0; }这个代码能过哦,但是本地出错咯,360出的结果应该是5 8 9;但我6 6 10也过了;耶✌
和正确代码比对了一下,哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
360 你出锅了 AC:360=5*8*9 WA:360=6*6*10 3696 你出锅了 AC:3696=11*16*21 WA:3696=12*14*22 5040 你出锅了 AC:5040=14*18*20 WA:5040=15*16*21 6240 你出锅了 AC:6240=13*20*24 WA:6240=15*16*26 10800 你出锅了 AC:10800=18*24*25 WA:10800=20*20*27 13464 你出锅了 AC:13464=17*24*33 WA:13464=18*22*34 19152 你出锅了 AC:19152=19*28*36 WA:19152=21*24*38 23940 你出锅了 AC:23940=19*35*36 WA:23940=21*30*38 30240 你出锅了 AC:30240=27*32*35 WA:30240=28*30*36 31200 你出锅了 AC:31200=25*32*39 WA:31200=26*30*40 34776 你出锅了 AC:34776=23*36*42 WA:34776=27*28*46 45000 你出锅了 AC:45000=25*40*45 WA:45000=30*30*50 49500 你出锅了 AC:49500=25*44*45 WA:49500=30*33*50 55440 你出锅了 AC:55440=33*40*42 WA:55440=35*36*44 66120 你出锅了 AC:66120=29*40*57 WA:66120=30*38*58 68904 你出锅了 AC:68904=29*44*54 WA:68904=33*36*58 71400 你出锅了 AC:71400=34*42*50 WA:71400=35*40*51 84816 你出锅了 AC:84816=31*48*57 WA:84816=36*38*62 91728 你出锅了 AC:91728=39*48*49 WA:91728=42*42*52
全部评论
(1) 回帖