CF1916D Mathematical Problem 题解

CF1916D Mathematical Problem

题意：

给定奇数 $n$，求出 $n$ 个正整数满足都是长度为 $n$ 的完全平方数，且组成这 $n$ 个数的数字相同如（169，961）。

思路：

神秘题目。看看你的观察力！
注意奇数这个重要性质。
发现 $n=3$ 时候是 $169,196,961$。$n=5$的时候我们可以把以上每个数后面加两个0，或者相邻数字之间加0。
$n=5:16900,19600,96100,10609,90601$
$n=7:1690000,1960000,9610000,1060900,9060100,1006009,9006001$
依次可以得到$n=9,n=11$到所有答案……

code:

#include<bits/stdc++.h>
using namespace std;
int T,n; 
int main(){scanf("%d",&T);while(T--){scanf("%d",&n);if(n==1){printf("1\n");continue;}if(n==3){printf("169\n196\n961\n");continue;}printf("169");for(int i=1;i<=n-3;i++) printf("0");printf("\n");printf("196");for(int i=1;i<=n-3;i++) printf("0");printf("\n");printf("961");for(int i=1;i<=n-3;i++) printf("0");printf("\n");for(int i=1;i<n/2;i++){printf("1");for(int j=1;j<=i;j++) printf("0");printf("6");for(int j=1;j<=i;j++) printf("0");printf("9");for(int j=2*i+3;j<n;j++) printf("0");printf("\n");printf("9");for(int j=1;j<=i;j++) printf("0");printf("6");for(int j=1;j<=i;j++) printf("0");printf("1");for(int j=2*i+3;j<n;j++) printf("0");	printf("\n");}}return 0;
} 
//5:10609