当前位置: 首页 > news >正文

CF1916D Mathematical Problem 题解

CF1916D Mathematical Problem

题意:

给定奇数 nnn,求出 nnn 个正整数满足都是长度为 nnn 的完全平方数,且组成这 nnn 个数的数字相同如(169,961)。

思路:

神秘题目。看看你的观察力!
注意奇数这个重要性质。
发现 n=3n=3n=3 时候是 169,196,961169,196,961169,196,961n=5n=5n=5的时候我们可以把以上每个数后面加两个0,或者相邻数字之间加0。
n=5:16900,19600,96100,10609,90601n=5:16900,19600,96100,10609,90601n=5:16900,19600,96100,10609,90601
n=7:1690000,1960000,9610000,1060900,9060100,1006009,9006001n=7:1690000,1960000,9610000,1060900,9060100,1006009,9006001n=7:1690000,1960000,9610000,1060900,9060100,1006009,9006001
依次可以得到n=9,n=11n=9,n=11n=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
http://www.lryc.cn/news/589370.html

相关文章:

  • 【Linux】线程创建等待终止分离
  • 【2026版】Java基础面试题
  • Linux 基本操作与服务器部署
  • 第二章 OB 存储引擎高级技术
  • C/C++宏定义中do{}while(0)的妙用
  • 4-Nodejs模块化
  • 国内第一梯队终端安全产品解析:技术与场景实践
  • Video Python(Pyav)解码一
  • 如何解决 Spring Boot 使用 Maven 打包后运行失败的问题(附详细排查步骤)
  • 【GEOS-Chem模拟教程第一期上】气溶胶专用/碳气体/全化学模拟
  • [锂电池]锂电池入门指南
  • Altium Designer 25 安装与配置完整教程
  • C 语言(二)
  • 期权做空怎么操作?
  • 软文营销怎么打造口碑扩散,让品牌声量快速增长
  • 极限状态下函数开根号的计算理解(含示意图)
  • 李宏毅《生成式人工智能导论》 | 第11讲-第14讲:大型语言模型的可解释性、能力评估、安全性
  • AUTOSAR进阶图解==>AUTOSAR_SWS_FlexRayARTransportLayer
  • 【Unity】MiniGame编辑器小游戏(十四)基础支持模块(游戏窗口、游戏对象、物理系统、动画系统、射线检测)
  • HarmonyOS从入门到精通:自定义组件开发指南(八):组件插槽 (Slot) 的魅力
  • 【matlab】三维路面谱生成代码
  • Halcon双相机单标定板标定实现拼图
  • 【QT】实现应用程序启动画面
  • 封装---统一处理接口与打印错误信息
  • 2025/7/15——java学习总结
  • 网页源码保护助手 海洋网页在线加密:HTML 源码防复制篡改,密文安全如铜墙铁壁
  • 全局 WAF 规则:构筑 Web 安全的坚固防线
  • 【12】MFC入门到精通——MFC 消息对话框 MessageBox()和AfxMessageBox() 解析 示例 及 应用实例
  • Kafka与Flink打造流式数据采集方案:以二手房信息为例
  • C++ Filesystem Library 全解