P1482 Cantor表（升级版）

最新推荐文章于 2024-02-12 17:20:31 发布
最新推荐文章于 2024-02-12 17:20:31 发布
阅读量184 收藏
点赞数
分类专栏： 洛谷 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43034907/article/details/127816896
版权
Cantor表不按套路出牌问第几列第几行
摘要由CSDN通过智能技术生成

Cantor表（升级版）

题目描述

现代数学的著名证明之一是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 …

…
这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积/1”或“1/积”结算）。

输入格式

共两行。每行输入一个分数（不一定是最简分数）。

输出格式

两个整数，表示输入的两个分数的积在表中的第几列第几行，注意该约分的要约分。

样例 #1

样例输入 #1

4/5
5/4

样例输出 #1

1 1

提示

所有数据：两个分数的分母和分子均小于10000

解析

思路很简单，分别分子相乘、分母相乘。但是恶心的是，是输出第几列第几行，而不是第几行第几列。yue~

#include<iostream>
#include<cstring>
using namespace std;
const int N=12
最低0.47元/天 解锁文章
鱼跃龙门Forest
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P1427 小鱼的数字游戏（C语言）
weixin_47904223的博客
11-29 2087
#include<stdio.h> int main() { int num,len,i=0; int a[100]={0}; while (scanf("%d",&num) == 1) { if(num != 0) { a[i]=num; i++; ++len; } else break; } for (int j=len-1;j>=0;j--) { printf("%d ",a[j]); } retur...
洛谷P1427 小鱼的数字游戏c语言
zjy2100604123的博客
10-23 1299
今天搞道_(:з」∠)_水题 #include<stdio.h> int main() { int i,j;int a[100]={0};int c=0; for(i=0;;i++) { scanf("%d",&a[i]); if(a[i]==0) { c=i; break; } } for(j=c-1;j>=0;j--) { printf("%d ",a[j]); } return 0; } 2021/1
leetcodecantor表-LeetCode-Py:LeetCode问题的Python3解决方案
06-30
leetcode康托表 力码 LeetCode 问题的 Python3 解决方案。 问题 目录 问题 001-050 # 标题 解决方案 时间 空间 注释 1 二和 (40 毫秒) 上） 上） 2 两个数字相加 (112 毫秒) O(Max(N, M)) O(1) 3 无重复字符的最长子串 (72 毫秒) 上） O(1) C# 使用数组会变慢 4 两个有序数组的中位数 （100 毫秒） O(对数(N+M)) O(1) 5 最长回文子串 (120 毫秒) 上） 上） 使用 Manacher 算法 6 之字形转换 （100 毫秒） 上） 上） 7 反转整数 (32 毫秒) O(1) O(1) 8 字符串到整数 (atoi) (40 毫秒) O(1) O(1) 9 回文数 （68 毫秒） O(1) O(1) 10 正则表达式匹配 （48 毫秒） O(N*M) O(N*M) 11 盛水最多的容器 (40 毫秒) 上） O(1) 12 整数转罗马 (44 毫秒) 上） O(1) 13 罗马到整数 (56 毫秒) 上） O(1) 14 最长公共前缀 (32 毫秒) 上） O(1) 15 3总和 （
洛谷[P1427]小鱼的数字游戏
SDLTF的Blog
12-12 6645
题目传送门OvO 题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过232−12^{32}-1232−1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。 输入输出格式 输入格式： 一行内输入一...
洛谷 1014 Cantor表.cpp
最新发布
07-05
洛谷题目AC源代码
Matlab.rar_cantor_cantor 分形
09-19
Cantor集是分形理论中的一个经典例子，由19世纪末的德国数学家Georg Cantor提出，它展示了无限去除了中间三分之一部分的集合。在计算机科学和信息技术中，分形的概念被广泛应用于图像处理、数据压缩、网络设计等多个...
cantor:Cantor提供实用程序来估计大集合的基数
04-06
康托尔Cantor提供实用程序来估计大集合的基数。 本文中的算法是可并行化的，为方便起见提供了Hadoop包装器类。 它采用大多数HyperLogLog ++算法如所见，不包括稀疏方案，并使用简单的线性内插，而不是k近邻。 此外，...
经典算法之cantor数表
07-08
本题为一个比较简单的数学基础算法，找规律题目。适合那些算法刚入门的同学参考一下。
Cantor集算法
10-30
**Cantor集算法详解** Cantor集，又称为康托尔集合，是由19世纪末德国数学家格奥尔格·康托尔所提出的一种特殊集合，它在数学特别是实数理论、分形几何和计算理论中都有重要的地位。这个集合以一种非常独特的方式...
c++大鱼吃小鱼游戏代码
05-04
一款很经典的小游戏，用c++编写的，画面很好看。
洛谷------ 基础 1427-小鱼的数字游戏 and 5015 标题统计
weixin_64428129的博客
01-03 747
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai​（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？对于 100% 的数据 3≤n≤100，测验题给出的正整数大小不超过 10,000。对于100% 的数据，保证 0 ≤ a i​≤ (2^31)−1，数字个数不超过 100。注意，加数和被加数必须是集合中的两个不同的数。
【洛谷题解】P1427 小鱼的数字游戏
weixin_43420186的博客
03-27 3798
文章目录题目描述输入格式输出格式输入输出样例输入输出题解 题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。 输入格式 一行内输入一串整数，以 0结束，以空格间隔。 输出格式 一行内倒着输出这一串整数，以空格间隔。 输入输出样例 输入 3 65 23 5 34 1 30 0 输出
【NOIP】小鱼的数字游戏题解
weixin_73185295的博客
07-29 236
【NOIP】小鱼的数字游戏题解
P1427 小鱼的数字游戏 题解（九种做法全解）
yaosichengalpha的博客
02-12 1093
P1427 小鱼的数字游戏 题解（九种做法全解）
洛谷-P1427-小鱼的数字游戏
weixin_60869516的博客
09-15 2496
一维数组
python解洛谷入门题P1179、P1200、P1304、P1307、P1317、P1319、P1320、P1321、P1420、P1421
qq_52767865的博客
12-12 858
python3解答洛谷入门题P1179、P1200、P1304、P1307、P1317、P1319、P1320、P1321、P1420、P1421
P1427 小鱼的数字游戏(终止判断while，倒序输出)
weixin_59268267的博客
02-27 2770
题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai​（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。 输入格式 一行内输入一串整数，以 0 结束，以空格间隔。 输出格式 一行内倒着输出这一串整数，以空格间隔。 #include<stdio.h> main() { int x[101],i=0
python基础编程_31_cantor数表
manjhOK的博客
03-31 1095
def s(k): return k*(k+1)/2 myinput=int(input()) k=1 while(True): if s(k) &gt;=myinput: break k+=1 index=myinput-s(k-1)#第k条线的正数第index个元素 if k%2==0: print("%d/%d"%(index,k...
p1014 [noip1999 普及组] cantor 表
03-16
cantor表是一种数学表达式，用于表示实数的无限小数展开形式。它是由德国数学家Georg Cantor在19世纪末提出的，被广泛应用于数学分析、计算机科学等领域。cantor表的特点是将实数分解成一系列二进制数列，每个数列都是由和2组成的无限序列。cantor表的构造方法是通过不断地将实数区间分成三等份，然后去掉中间的一份，最终得到一个无限小数展开的形式。cantor表的应用非常广泛，例如在计算机科学中，它可以用于表示浮点数的精度，以及在算法设计中的一些优化问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值