kuangkuang'

摘要： 在编写C++的时候我们经常遇到分数当要约分时，是一件头疼事情那我们怎么办？ 这时候我们就要使用函数gcd了. 如下面的例题 题目描述 输入 22 个正整数 x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<= 阅读全文

摘要： 2004年noip提高组。洛谷第1089题 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20\%20% 还给津津。 阅读全文

摘要： 洛谷3150题，此题不难（细节很重要） 题目背景 （原创） 有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况 题目描述 游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数，之后由另一个人选择留下两个数中的其中一个；之后由另一个人进行分割这个剩下的数，重复步骤…… 当 阅读全文

摘要： 还是gcd. 从洛谷上看到的1482题。 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … 阅读全文

摘要： 举个例子，洛谷1888题。 题目如下 题目描述 输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。） 输入格式： 一行，包含三个数，即勾股数a,b,c（无大小顺序）。 输出格式： 一行，包含一个数，即较小锐角的正弦值 输入输出样例 输入样例#1： 复制 3 5 4 阅读全文