新公司网站建设分录,泰安市景区建设网站,东莞做网站哪个公司好,网站建设要什么知识超级水的题还wa了一次 首先很容易发现其实就只有两个值并存 然后 要注意把数组初始化啊。。。可能后面有多余的元素#xff08;对拍的时候由于从小到大就没跑出错#xff09; #include bits/stdc.h using namespace std; int a[170],b[170],a1[170],a2[170],x1[170],…超级水的题还wa了一次 首先很容易发现其实就只有两个值并存 然后 要注意把数组初始化啊。。。可能后面有多余的元素对拍的时候由于从小到大就没跑出错 #include bits/stdc.h using namespace std; int a[170],b[170],a1[170],a2[170],x1[170],x2[170]; bool t; char s[170]; void cf(int *a) {int x0;for (int i150;i1;i--){b[i](x*10a[i])/2;x(x*10a[i])%2;}memcpy(a,b,sizeof(b)); } void calc1(int *a,int *b) {int x1;for (int i1;i150;i){b[i](a[i]x)%10;x(a[i]x)/10;} } void calc2(int *a,int *b) {int x1;for (int i1;i150;i){if (x1){if (a[i]0) b[i]9;else b[i]a[i]-1,x0;} else b[i]a[i];} } int pd(int *a) {int u0;for (int i150;i2;i--)if (a[i]0) u9;if (!u){if (a[1]0) return(0);else if (a[1]1) return(1);}return(2); } void cc(int *a1,int *a2) {int x0;for (int i1;i150;i){b[i](a1[i]a2[i]x)%10;x(a1[i]a2[i]x)/10;}memcpy(a1,b,sizeof(b)); } void dfs() {while (true){int tmppd(a1);if (tmp0){memcpy(x1,x2,sizeof(x2));return ;} else if (tmp1){cc(x1,x2);return ;}if (!pd(x2)){if (a1[1]%20) cf(a1); else{cf(a1);calc1(a1,a2); memcpy(x2,x1,sizeof(x1));}} else{if (a1[1]%20){ cf(a1);calc1(a1,a2);cc(x1,x2);} else{cf(a2);calc2(a2,a1); cc(x2,x1);}}} } int main() {int T;cinT;for (int i1;iT;i){cins;memset(a,0,sizeof(a));for (int i0;istrlen(s);i)a[i1]s[strlen(s)-i-1]-0;memset(x1,0,sizeof(x1));memset(x2,0,sizeof(x2));x1[1]1; memcpy(a1,a,sizeof(a));dfs();int j;for (j150;j;j--) if (x1[j]) break;for (int kj;k;k--) coutx1[k];if (j0) cout0;coutendl;}return 0; }  转载于:https://www.cnblogs.com/yinwuxiao/p/8556106.html