XTU-OJ-1452-完全平方数-笔记

2023-12-30 16:04
文章标签 笔记 完全 平方 oj xtu 1452

本文主要是介绍XTU-OJ-1452-完全平方数-笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

参考博客

XTU-OJ 1452-完全平方数

题意

输入一个奇数,使得 n*(2*a+n-1)/2是一个完全平方数,求满足条件的最小的a

1<=n<=1e9

先输入样例数,再输入n

输入

2
1
3

输出

0
2

代码

#include<stdio.h>#define N 1000000010int a[1000000];int main()
{int cnt=0;for(int i=1;i*i<=N;i++){a[++cnt]=i*i;}cnt++;a[cnt]=cnt*cnt;int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int temp=n;for(int i=2;i<=cnt;i++){while(temp%a[i]==0)temp/=a[i];}if(temp==n){if(n==1)	puts("0");else         printf("%d\n",(n+1)/2);continue;}for(int i=1;i<=cnt;i++){int ans=a[i]*temp-(n-1)/2;if(ans>=0){printf("%d\n",ans);break;}}}return 0;
}

想法

好难,没有老师讲解和社区讨论,感觉还是差点意思,希望以后有一天,可以把oj上的题轻松的写出来

现在写oj上的题,就像是高中写老师布置的没有详细解析的作业题,然后老师会选择一些比较有代表性的题目进行讲解,那么那些没有代表性的自己不会做的题目咋整呢,自己一道一道的啃,这不是自己为难自己,自己给自己加难度么

为什么不做有完整详细步骤的题目,为什么不做有详细题解,视频解析,讨论社区的题目,等到实力足够了再来做oj,就像高中刷题刷到熟练了再去考试一样

当然oj还是要做的,毕竟马上就要考试了

想了一上午,感觉理解的差不多了,但是自己写还是出现奇怪的错误,一点心态都没有了

主要是有疑问解决不了,自己也没有那股钻研的劲头,也不知道该请教谁

首先根据题意求和,得到题意里面说的式子。

式子的化简如图
在这里插入图片描述

这篇关于XTU-OJ-1452-完全平方数-笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/553348

相关文章

Python使用Reflex构建现代Web应用的完全指南

《Python使用Reflex构建现代Web应用的完全指南》这篇文章为大家深入介绍了Reflex框架的设计理念,技术特性,项目结构,核心API,实际开发流程以及与其他框架的对比和部署建议,感兴趣的小伙... 目录什么是 ReFlex?为什么选择 Reflex?安装与环境配置构建你的第一个应用核心概念解析组件

Python日期和时间完全指南与实战

《Python日期和时间完全指南与实战》在软件开发领域,‌日期时间处理‌是贯穿系统设计全生命周期的重要基础能力,本文将深入解析Python日期时间的‌七大核心模块‌,通过‌企业级代码案例‌揭示最佳实践... 目录一、背景与核心价值二、核心模块详解与实战2.1 datetime模块四剑客2.2 时区处理黄金法

Android NDK版本迭代与FFmpeg交叉编译完全指南

《AndroidNDK版本迭代与FFmpeg交叉编译完全指南》在Android开发中,使用NDK进行原生代码开发是一项常见需求,特别是当我们需要集成FFmpeg这样的多媒体处理库时,本文将深入分析A... 目录一、android NDK版本迭代分界线二、FFmpeg交叉编译关键注意事项三、完整编译脚本示例四

利用Python快速搭建Markdown笔记发布系统

《利用Python快速搭建Markdown笔记发布系统》这篇文章主要为大家详细介绍了使用Python生态的成熟工具,在30分钟内搭建一个支持Markdown渲染、分类标签、全文搜索的私有化知识发布系统... 目录引言:为什么要自建知识博客一、技术选型:极简主义开发栈二、系统架构设计三、核心代码实现(分步解析

Linux find 命令完全指南及核心用法

《Linuxfind命令完全指南及核心用法》find是Linux系统最强大的文件搜索工具,支持嵌套遍历、条件筛选、执行动作,下面给大家介绍Linuxfind命令完全指南,感兴趣的朋友一起看看吧... 目录一、基础搜索模式1. 按文件名搜索(精确/模糊匹配)2. 排除指定目录/文件二、根据文件类型筛选三、时间

JavaScript中的Map用法完全指南

《JavaScript中的Map用法完全指南》:本文主要介绍JavaScript中Map用法的相关资料,通过实例讲解了Map的创建、常用方法和迭代方式,还探讨了Map与对象的区别,并通过一个例子展... 目录引言1. 创建 Map2. Map 和对象的对比3. Map 的常用方法3.1 set(key, v

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

XTU 1237 计算几何

题面: Magic Triangle Problem Description: Huangriq is a respectful acmer in ACM team of XTU because he brought the best place in regional contest in history of XTU. Huangriq works in a big compa

XTU 1233 n个硬币连续m个正面个数(dp)

题面: Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face o