![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
L1-009 N个数求和 (20分)
参考博客:本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入样原创 2020-11-24 21:17:37 · 380 阅读 · 0 评论 -
L1-002 打印沙漏 (20分)
L1-002 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状,最后原创 2020-11-24 19:20:58 · 844 阅读 · 1 评论 -
L1-003 个位数统计 (15分)
输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例:100311输出样例:0:21:33:1#include<stdio.h>#include<string.h>#include<math.h>char str[1005];int main(){ gets(.原创 2020-11-16 20:39:43 · 185 阅读 · 0 评论 -
授勋 51Nod - 3216
历经旷日持久的战争之后,百纳瑞王国(The Kingdom of Binary)终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。已经需要为N位将领授勋,他们每人有一个功勋值pi。国王准备了不同种类的勋章,它们分别代表1,2,4,8,16…(即2的幂次)的功勋值。国王将用与每位将领功勋值对等数值的勋章授予他们,并且每位将领只会被授予一枚同种勋章。现在请你帮助国王算出,对于每一位将领,他需要准备多少枚勋章?Input第一行输入一个数N,表示将领人数; 之后N行,每行输入一个数原创 2020-11-09 18:32:30 · 319 阅读 · 0 评论 -
线段的数量 51Nod - 3208
一条直线上有n个点,请你求出共有多少条线段?例如上面的图,共包含AB,BC,AC这3条线段。Input输入一个整数n,表示直线上点的数量。Output输出一个整数,表示线段的数量。Sample Input3Sample Output3#include<iostream>#include<cstdio>#include<algorithm>#include<stdio.h>#include<cmath>using nam原创 2020-11-09 18:30:08 · 612 阅读 · 0 评论 -
短信计费 51Nod - 3309
用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。Input第一行是整数n,表示当月发送短信的总次数。(n < 100000) 接着n行每行一个整数,表示每次短信的字数。(ai < 1000)Output输出一行,当月短信总资费,单位为元,精确到小数点后1位。Sample Input1原创 2020-11-09 18:28:31 · 290 阅读 · 0 评论 -
被3,5,7整除 51Nod - 3273
给定一个整数,判断它能否被3,5,7整除,并输出以下信息:1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);4、不能被任何数整除,输出小写字符‘n’,不包括单引号。Input输入一行,包括一个整数。Output输出一行,按照描述要求给出整数被3,5,7整除的情况。Sample Input105Sample Outp原创 2020-11-09 18:26:36 · 708 阅读 · 0 评论 -
浮点数的余数 51Nod - 3265
计算两个双精度浮点数a和b的相除的余数,a和b都是正数的。这里余数(r)的定义是:a = k * b + r,其中 k是整数, 0 <= r < b。数据为随机产生,没有专门卡精度,误差不超过0.01。Input输入仅一行,包括两个双精度浮点数a和b。Output输出也仅一行,a÷b的余数Sample Input73.263 0.9973Sample Output0.4601#include<iostream>#include<cstdio>#in原创 2020-11-09 18:24:18 · 504 阅读 · 0 评论 -
打印字符 51Nod - 3262
输入一个ASCII码,输出对应的字符。Input一个整数,即字符的ASCII码,保证存在对应的可见字符。Output一行,包含相应的字符。Sample Input65Sample OutputA#include<iostream>using namespace std;int a;int main(){ cin>>a; cout<<(char)a; return 0;}...原创 2020-11-09 18:22:19 · 186 阅读 · 0 评论 -
F.找质数——计蒜客2019蓝桥杯省赛B组模拟赛(一)
分值: 11一天蒜头君猜想,是不是所有的偶数(除了 2),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 t 表示测试组数。接下来 t 行,每行一个整数 n。输出格式输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于 30% 的数据 1≤t≤10^3。对于 60% 的数据 1≤t≤10^5。对于 100% 的数据 1≤t≤106,4≤n≤106,n 为偶数。样例输入34820样例输出2 2原创 2020-10-14 20:38:55 · 209 阅读 · 0 评论 -
D - 结果填空:倍数——2018 蓝桥杯省赛 B 组模拟赛
一天蒜头君在想,[l,r][l,r] 之间有多少个数字是 dd 的倍数呢?但是区间 [l,r][l,r] 是 dd 的倍数的数字太多,于是聪明的蒜头君便找到了你。当 l = 1032,r = 12302135942453,d = 234,d 的倍数有多少个呢?#include<bits/stdc++.h>using namespace std;int main(){ long long int l=1032,r=12302135942453,d=234; cout&l原创 2020-10-14 08:46:54 · 378 阅读 · 0 评论 -
C 质数有多少个——2018 蓝桥杯省赛 B 组模拟赛
用 0,1,2,3⋯7 这 8个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 0 开始的数字是非法数字分析:每个数字必须用到且用到一次,很自然想到了0-7的全排列,这里比较特殊的是第一位不能为0,判断一下即可。答案:2668/*#include<bits/stdc++.h>using namespace std;//质数只有两个正因数(1和自己)的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。long long int sum=原创 2020-10-13 09:48:26 · 168 阅读 · 0 评论 -
B - 结果填空:开关灯——计蒜客2018 蓝桥杯省赛 B 组模拟赛(一)
蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 1000盏灯 3的倍数拉了一次,5的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?提示:请不要输出多余的符号。我最开始的思路的解法:#include<bits/stdc++.h>using namespace std;int a[1005];int s=1000;int main(){ fo原创 2020-10-12 19:25:02 · 543 阅读 · 0 评论 -
CodeForces 1399B Gifts Fixing
You have n gifts and you want to give all of them to children. Of course, you don’t want to offend anyone, so all gifts should be equal between each other. The i-th gift consists of ai candies and bi oranges.During one move, you can choose some gift 1≤i≤n原创 2020-10-12 16:25:47 · 274 阅读 · 0 评论 -
sequence of numbers HDU - 2817
Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence are recognizable. Xinlv wants to know some numbers in these sequ原创 2020-10-11 15:32:27 · 174 阅读 · 0 评论 -
Remove Smallest CodeForces - 1399A
给你一个由n个正(大于零)整数组成的数组a。在一步中,您可以选择两个指数i和j(i≠j),使ai和aj之间的绝对差不超过一个(| ai−aj |≤1),并删除这两个元素中最小的一个。如果两个元素相等,则可以删除其中任何一个元素(但只能删除一个元素)。您的任务是找出是否可以使用几个(可能是零)这样的移动来获得仅由一个元素组成的数组。你必须回答t个独立的测试用例。输入输入的第一行包含一个整数t(1≤t≤1000)——测试用例的数量。接下来是t测试用例。测试用例的第一行包含一个整数n(1≤n≤50)-原创 2020-10-11 11:09:32 · 157 阅读 · 0 评论 -
星系炸弹——思维
2015年第六届蓝桥杯省赛试题二在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严格按照格式书写。不能出现其它文字或符号。#include<bits/stdc++.原创 2020-10-09 15:34:43 · 341 阅读 · 0 评论 -
奖券数目——思维
2015年第六届蓝桥杯省赛第一题奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。#include<stdio.h>main(){ int a,b,c,d,e,sum=0; for(a=原创 2020-10-08 21:05:05 · 158 阅读 · 0 评论 -
Copy-paste CodeForces - 1417A
— Hey folks, how do you like this problem?— That’ll do it.BThero is a powerful magician. He has got n piles of candies, the i-th pile initially contains ai candies. BThero can cast a copy-paste spell as follows:He chooses two piles (i,j) such that 1≤i,j原创 2020-10-04 10:33:30 · 152 阅读 · 0 评论 -
Floor Number CodeForces - 1426A
Vasya goes to visit his classmate Petya. Vasya knows that Petya’s apartment number is n.There is only one entrance in Petya’s house and the distribution of apartments is the following: the first floor contains 2 apartments, every other floor contains x ap原创 2020-10-04 10:21:53 · 275 阅读 · 0 评论 -
HDU 2084:数塔
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input:输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output:对于每个测试实例,输出可能得到的最大原创 2020-09-28 20:02:24 · 127 阅读 · 0 评论 -
连续整数的和——51nod 1138题
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= N <= 10^9)。Output输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干...原创 2020-04-04 15:38:47 · 419 阅读 · 0 评论 -
Valera and X CodeForces - 404A
题目链接Valera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn’t have enough time to properly learn the English alphabet for his English lesson. Unfortunately, the Englis...原创 2020-03-08 20:37:25 · 322 阅读 · 1 评论 -
Inna and Alarm Clock CodeForces - 390A
Inna loves sleeping very much, so she needs n alarm clocks in total to wake up. Let’s suppose that Inna’s room is a 100 × 100 square with the lower left corner at point (0, 0) and with the upper right...原创 2020-03-08 20:30:52 · 127 阅读 · 0 评论 -
Free Cash CodeForces - 237A
Valera runs a 24/7 fast food cafe. He magically learned that next day n people will visit his cafe. For each person we know the arrival time: the i-th person comes exactly at hi hours mi minutes. The ...原创 2020-03-08 20:28:36 · 218 阅读 · 0 评论 -
Squats CodeForces - 424A
Pasha has many hamsters and he makes them work out. Today, n hamsters (n is even) came to work out. The hamsters lined up and each hamster either sat down or stood up.For another exercise, Pasha need...原创 2020-03-08 20:25:35 · 157 阅读 · 0 评论 -
Gravity Flip CodeForces - 405A
Little Chris is bored during his physics lessons (too easy), so he has built a toy box to keep himself occupied. The box is special, since it has the ability to change gravity.There are n columns of ...原创 2020-03-08 20:21:17 · 168 阅读 · 0 评论 -
Moving Tables POJ - 1083
题目链接该楼层共有400个房间,每边200个房间。最近,公司想进行一些调整,其中包括在房间之间移动很多桌子。因为楼道很窄,桌子很大,只有一张桌子能通过楼道,所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成,当桌子从房间i移动到房间j时,从房间i到房间j部分的楼道被占用(闭区间)。在10分钟内,移动多张桌子如果不共享楼道的话,可以同时进行。输入包含...原创 2020-03-08 20:19:45 · 132 阅读 · 0 评论 -
A. Angry Students(Codeforces 思维题)
题目链接A. Angry Studentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt’s a walking tour day in SIS.Winter, so t groups of students are visit...原创 2020-01-11 17:56:20 · 268 阅读 · 0 评论 -
打印菱形
描述:输入一个数n,打印一个n行n列的菱形代码:#include<stdio.h>#include<stdlib.h>int main(){ int line; // 菱形总行数 int column; // 菱形总列数 int i; // 当前行 int j; // 当前列 printf("请输入菱形的行数(奇数)...原创 2020-01-03 11:52:02 · 132 阅读 · 0 评论 -
产生冠军(思维)
产生冠军Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干...原创 2019-11-09 09:57:18 · 221 阅读 · 0 评论 -
Baby Ming and Weight lifting(思维题)
Baby Ming and Weight liftingProblem DescriptionBaby Ming is fond of weight lifting. He has a barbell pole(the weight of which can be ignored) and two different kinds of barbell disks(the weigh...原创 2019-11-06 14:02:26 · 122 阅读 · 0 评论 -
扔盘子(思维题)
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2 3 5 2 4最终有4个盘子落在...原创 2019-10-28 21:10:42 · 333 阅读 · 0 评论 -
月之数(规律)
当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个数一共是1+2+2+3=8,所以3对应的月之...原创 2019-10-28 21:06:16 · 231 阅读 · 0 评论 -
阿牛的EOF牛肉串(递推)
今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现...原创 2019-10-28 20:51:52 · 608 阅读 · 1 评论