WikiOI 1083 Cantor表

2024-05-27 10:08
文章标签 1083 wikioi cantor

本文主要是介绍WikiOI 1083 Cantor表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

不算难。

#include<stdio.h>
int main(){int i,n,bn;scanf("%d",&bn);n=bn;for(i=1;n>0;i++)n-=i;n+=i;if(i%2==1)printf("%d/%d",n-1,i+1-n);else printf("%d/%d",i+1-n,n-1);return 0;}


这篇关于WikiOI 1083 Cantor表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1007173

相关文章

Mysql基础练习题 1083.销售分析2 (力扣)

编写一个解决方案,报告那些买了 S8 而没有买 iPhone 的 买家。注意,S8 和 iPhone 是 Product 表中显示的产品。 题目连接: https://leetcode.cn/problems/sales-analysis-ii/description/ 建表插入数据: Create table If Not Exists Product (product_id int,

九度OJ-1083-特殊乘法

题目地址:点击打开链接 题目描述: 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入:  两个小于1000000000的数 输出:  输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样

Cantor展开式

X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0<=ai<i(1<=i<=n)。这就是康托展开。康托展开可用代码实现。 康托展开的应用实例: {1,2,3,4,...,n}表示1,2,3,...,n的排列 如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。   代表的

POJ 1083移动桌子用时最少

题意:有400个房间,现在要搬一些物品,从room a到roomb 一次搬运需要时间是10分钟,且此次搬运期间room a和room b前的走廊是一直占用的,如果其他的搬运也要经过这些走廊,则它们不能同时进行,互不干扰的搬运可以同时进行。给出一组room a 到room b 问如何安排使搬运时间最小。 思路:运用结构体,然后排序,从小到大取最优解就可得到答案。但是这题我做了3个小时了,看起来简单

wikioi 1396 伸展树(两个模板)

题目描述 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就

wikioi 2573 大顶堆与小顶堆并用

题目描述 Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令: ADD(x):把元素x放入黑匣子;GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。 下面的表6_4是一个11个命令的例子:

wikioi 1246 堆或贪心

题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK},  来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。 注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-b

wikioi 1245 小顶堆

题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi, 且Bi≤10^9 输出描述 Output Descriptio

wikioi 1052 大顶堆

题目描述 Description     王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。     但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈

wikioi 3031 字符串哗然并匹配查找

题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。     文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入描述 Input Description