摘要: 原先主要错误: 没有考虑到有关0的相关情况 观看的大佬代码 整理思路 无非就是在相同的指数的情况下,系数相加 因为最后是要从大到小输出来。 注意 要对最后的结果进行四舍五入; PTA的英语题对英语不好的我真心不友好。 #include<map> #include<cmath> #include<io 阅读全文
posted @ 2024-05-10 21:32 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 一个感觉是规律问题的数学问题 因为输入的是n所以要的出有关n的关系或者关系 有关排序,所以可以从位次入手,设双胞胎前一个位置在ai,后一个在bi. Sum(bi-ai)=(2+3+4+5+6+...+n+1)=(1+2+3+4+5+6+...+n)+n*1=((n+1) * n)/2 + n; 阅读全文
posted @ 2024-05-06 18:56 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 一个数学问题 要知道1为奇数,2^x次方一定为偶数。 偶数=奇数+奇数,而奇数=奇数*奇数,所以x一定要是奇数才可以。 注意 没告诉范围所以要往大的方向考虑 其中1能够被任一整数整除,所以前面加上对1的判断 参考(费马小定理) #include<stdio.h> int main(){ int 阅读全文
posted @ 2024-05-06 18:31 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 与背包和动态规划有关(我认为) 采用dp数组存放吃掉i千克食物要用掉的钱 dp最开始要尽量的大方便过程中判断和最后的输出判断 实时更新dp,保留最小的钱 以前不知道的 printf函数可以这样用 fill函数填充数组,(开始,结束,填充值); C和C++结构体里面可以放函数 学习 #include< 阅读全文
posted @ 2024-04-29 19:24 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 数学公式题罢了 学长 1.斯特灵公式: 2.对数公式(因为以10为底,得到的是10^x,所以最后向下取整加上1); #include<cstdio> #include<cmath> using namespace std; const double PI=acos(-1); const double 阅读全文
posted @ 2024-04-29 18:31 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 思路:- 首先可以知道最少动就是从三个角对称的划分 因为不是对称划分则会出现破坏了正三角,后面还要重新对好 之后就可以进行推导(按三角形我没看懂) 其中设底上截出来的三角形的底为i,则上面就是n-2*i-1; 所以动的数就可以算出来:[6*i^2+(4-4n)i+(n *n -n)]/2; 最小就是 阅读全文
posted @ 2024-04-19 19:44 海&贼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这个题不怎么难,就是当时没有理解到字典序的意思:我一直以为是自己元素间的比较,后再同学帮助下明白这里是与其他比,这样就很简单了。就是要求当前那个最小就可以了。 对这道题我有点吐槽明明自己都说了最后一组数据没有空行,但是最后AC后的代码还是有换行的! #include<string.h> //字典序理 阅读全文
posted @ 2024-04-15 22:02 海&贼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 比较简单记录一下主要感觉它这个题目没说清楚,题目要求:先有n,接着给出长度为n的标准组,然后给出猜测组,输出的两个数一个是有多少个是相对应的既相同坐标其数值也相同,后一个是两个都有但是位置不同(不含已经相同的)我觉得它少了一类个例子: 类似于 1 2 3 4 3 6 1 3 3 3 4 3 思路:用 阅读全文
posted @ 2024-04-12 15:37 海&贼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 比较来说不太难其实,当然找到一定的公式这与前面的1033相识,都会用到f(i,j)=f(i-1,j)+f(i-1,j-1) 我们可以先从小部分看出来,一层可以整体或者两部分,在面对第i层看前面i-1层中分成j-1分和j分,但是又因为自己可以分成分开与不分开所以要用到三维数组,分别放置不分开与分开 我 阅读全文
posted @ 2024-04-08 21:22 海&贼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我觉得这位大佬说的已经很好了,可以直接看她的思路了; 大佬思路 但是她的代码没有考虑到1 1 1 1的情况, 代码思路 这个是可以的很长且没有注释; #include<bits/stdc++.h> using namespace std; long long d[40][40]; long long 阅读全文
posted @ 2024-04-06 13:44 海&贼 阅读(2) 评论(0) 推荐(0) 编辑