网友投稿 787 2022-10-08 18:05:01
NBUT 1647 （多校连萌3）
题目地址：#include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;int a[10000] = {0};void cf(){ for(int i=10; i<=100; i++) { a[i*i] = 1; }}int main(){ int t; cf(); char b[5]; int c[5]; scanf("%d",&t); int cas = 1; while(t--) { scanf("%s",b); for(int i=0; i<4; i++) { c[i] = b[i] - '0'; } int sum1 = 0; for(int i=0; i<4; i++) { for(int j=0; j<=9; j++) { if(i == 0 && j == 0) continue; if(c[i] != j) { int temp = c[i]; c[i] = j; int sum = c[0] * 1000 + c[1] * 100 + c[2] * 10 + c[3]; if(a[sum]) { sum1++; } c[i] = temp; } } } printf("Case %d: %d\n",cas++,sum1); }}
版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。
