
c++
文章平均质量分 50
携漫天星辰而来
人生没有白走的路,没有过不去的坎儿,美好是经验,糟糕是经历,仅此而已。
展开
-
潜伏者小C
题目描述:R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3. 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如原创 2022-07-03 21:01:32 · 129 阅读 · 0 评论 -
Hanoi双塔问题
题目描述:给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘;(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。输入格式一行,为一个正整数n,表示在A柱上放有2n个圆盘。输出格式仅一行,包含一个正整数,为完成上述任务所原创 2022-07-03 20:59:57 · 367 阅读 · 0 评论 -
Cantor表 [cantor]
题目描述:现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格式整数N(1≤N≤10000000)输出格式表中的第N项输入输出样列输入样例1:7输出样例1: 1/4说明1999年普及组第一题【耗时限制】1000ms 【内存限制】128MB...原创 2022-07-03 20:58:06 · 442 阅读 · 0 评论 -
坏掉的项链Broken Necklace[USACO 1.2]
题目描述:你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3原创 2022-07-03 20:56:43 · 344 阅读 · 0 评论 -
分数化小数 Fractions to Decimals [USACO 2.4]
题目描述:写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。例如,1/3 = .33333333 写成 0.(3)41/333 = 0.123123123... 写成 0.(123)用 xxx.0 成表示整数典型的转化例子:1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.37545/56 = 0.803(571428)输入格式单独的一行包括被空格分开的N和D(1 .原创 2022-07-03 20:53:15 · 417 阅读 · 0 评论 -
讨厌的小C
题目描述:小C想要成为一名OIer,于是他提前学习数学,为 OI 做好铺垫。这一天,他的数学老师给了一道题:给定正整数 a,以及给定一个区间 [b, c],其中 b, c 均为整数(b, c 保证非负)。寻找所有合法的 x,满足 b ≤ x ≤ c,并且 a 能够整除 x,即 x 除以 a的余数为 0。可小 C 很懒,不想找出来所有的解,他只想知道这样的 x 有多少个。输入格式从文件 math.in 中读取数据。共一行,依次三个整数 a, b, c,如题目所描述。输出格式输出到文件 math.out 中。仅原创 2022-07-03 20:51:04 · 153 阅读 · 0 评论 -
直播获奖(live)
题目描述:NOI2130 即将举行。为了增加观赏性,CCF决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为max(1, [p * w%]),其中w是获奖百分比,[x]表示对x向下取整,max(x, y) 表示x和y中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此实际获奖人数可能比计划中多。作为评测组的技术人员,请你帮CCF写一个直播程序。输入格式输入文件名原创 2022-07-03 20:44:57 · 1340 阅读 · 0 评论 -
球弹跳高度的计算
题目描述:一球从某一高度h落下(单位米),每次落地后反跳回原来高度的一半,再落下。计算球在第10次落地时,共经过多少米? 第10次反弹多高?输入格式输入一个整数h,表示球的初始高度。输出格式输出包含两行第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。注意:结果可能是实数,结果用double类型保存。输入输出样列输入样例1:20输出样例1:59.92190.0195312说明提示输出时使用printf("%g",ANSWER)【耗时限制】1000ms 【内存限制】64MB原创 2022-07-03 20:41:58 · 1525 阅读 · 0 评论 -
身份证号码
题目描述:每一个人自出生后都会有一个身份证号码。根据我国有关部门规定,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。居民身份证是国家法定的证明公民个人身份的有效证件。例如:对于身份证号码330719196804253671,其中330719表示地址码,19680425表示出生日期码,367表示顺序码,最后一个1表示数字校验码。 数字校验码的计算方法: 1、将前面的身份证号码17位数分别乘以不同的系原创 2022-06-28 16:19:08 · 3663 阅读 · 0 评论 -
贪婪的送礼者Greedy Gift Givers [USACO 1.2]
本人新手,希望大家多多支持。题目描述:有一群(N个)要互送礼物的朋友,现在要确定每个人送出的钱比收到的钱多多少。每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,有些人可能会送出较多的礼物,所以准备了较多的钱。给出N个人,每个人的名字都是小于 14个 字符的字符串,然后给出每个人将花在送礼上的钱,和将收到他的礼物的人的人数和姓名列表,请计算出每个人收到的比送出的钱多的数目。输入格式第 1 行: 人数N,2...原创 2022-06-27 17:36:40 · 498 阅读 · 0 评论