Deco00ffcc的博客

原创 关于用c++写心理测试是有分支就行的事（这次是哈利波特分院帽）

在正式开始之前，我想先废话几句。在场的应该有不少是来自霍格沃茨的吧，应该都接受过分院帽的判定了。其实我是鹰院的~~~就这样，我现在是一种拉文克劳和言和兼可的状态ing。以下是正文区：其实我在刚刚开始接触c++语言编程的时候，我就想过使用几条代码来写一个简易的，类似于心理测试一类的程序。今年九月份的时候我才开始完善这个程序，使用的是我那些少得可怜的课余时间。然而我发现，只要掌握了常规输出 分支语句 简单的基础循环语句和字符的使用，再弄到一...

原创 今天为大家带来一个实而不华的程序

#include <bits/stdc++.h>using namespace std;int a[255][255];int b1[1440],b2[1440];int main(){ freopen("image.in","r",stdin); freopen("image.out","w",stdout); int n,m1,m2; cin>>n; for(int i=1;i<=n;i++) { cin>>m2>>m1;.

原创 入门篇笔记二（字迹潦草也请莫见怪）

原创 入门级笔记篇一（由信息学奥赛一本通整核而成，基础莫见怪哈）（学霸们可以忽略）

原创 简单题日常8：优秀的拆分

优秀的拆分【题目描述】 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。 例如，10=8+2=23+21是一个优秀的拆分。但是，7=4+2+1=22+21+20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。 现在，给定正整数 n，你需

原创 简单题日常7：书架

书架 【问题描述】 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 200)头奶牛都有一个确定的身高Hi(1 <= Hi <= 200)。设所有奶牛身高的和为S。书架的 高度为B，并且保证1 <= B <= S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的

原创 棋子（又是利用数学头脑的一天）

题2 棋子【问题描述】小Z在家闲得无聊，摆弄起了围棋棋子。也许是小Z有自虐倾向，他出了个难题给自己，结果竟然把自己难住了。你作为他的朋友，决定帮助他解决难题。有一个m×n的棋盘，需要在上面摆满黑白棋子。小Z有一个奇怪的规则：如果有两个棋子相邻（上下左右），且一白一黑，则黑的必须在上面（或左边）。黑白棋子都是足够多的。小Z想知道共有多少种不同的摆法（只要略有不同就算一种）。【输入】输入文件chessman.in的共一行，包括2个正整数m和n。【输出】输出文件chessman.ou.

原创 简单题日常六.巨型整数（不要以为这题需要用字符串的复杂方法输入数据）

【问题描述】 给定一个任意整数，请您对它作出如下处理,从第1位开始读到最后一位，然后从最后一位开始倒序输出，再请您求出各个位数上的和。{够简单吧~~~}【输入格式】hugeint.in 一个任意整数n。对于20%的数据n<=9*109，对于40%的数据n<=9*10200,对于60%的数据n<=9*102000,对于100%的数据n<=9*1020000【输出格式】hugeint.out 输出文件为两行,第一行为处理后得到的新的整数,第二行为所求...

原创 简单题日常5：学到栈了

题3 fless【问题描述】给定一个长度为N的整数数列，输出每个数与其左边第一个比它小的数的距离，如果不存在则输出-1。【输入格式】第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。【输出格式】共一行，包含N个整数，其中第i个数表示第i个数与其左边第一个比它小的数的距离，如果不存在则输出-1。【输入样例】53 4 2 7 5【输出样例】-1 1 -1 1 2【数据范围】1≤N≤10^5 1≤数列中元素≤10^9代码如下​#i..

原创 我和信息学的故事（1）

信息学这种东西嘛，理论上，我也就五年级上册才真正意义地开始学。我从二年级开始接触机器人，三年级学校有信息课，四年级开始闲着没事做PPT玩儿，五年级学c++。六年级的那个暑假，整整休停了一年没学的我重新和几个异性朋友开始从零基础的程度学起，于是五个月已经过去了，你们也康到了现在的我。五年级的我属于在课外兴趣班里混日子的那种孩子，成天有事没事只能羡慕初三毕业的学姐三两下做完题目。那时我编程期末考满分800，我个人就考300左右（哭）。不过，当时一个学期下来，老师也就教到for循环和while循环（学生...

原创 【无标题】

原创 【无标题】简单题日常4：f1376

1376: 小雨想要设置密码时间限制:1 Sec内存限制:128 MB提交:649解决:472[提交][状态][讨论版]题目描述生活中经常会遇到需要设置密码的情况，小雨可烦了。他想到一个办法，首先找到n个幸运数字，然后在这几个幸运数字的基础上，构造一个回文数作为密码。比如：幸运数字是123，那么构造成的密码就是12321，最后一个幸运数字不重复。输入第一行一个整数表示n。第二行n个整数，依次表示幸运数字。输出...

原创 简单题日常3：f1813：矩阵转置

1813: 矩阵转置时间限制:1 Sec内存限制:128 MB提交:391解决:197[提交][状态][讨论版]题目描述将一个矩阵进行转置(即原来的行变为列)，如输入n=3 m=4的矩阵3 45 2 0 93 7 12 610 4 1 8输出为（4行3列）4 35 3 102 7 40 12 19 6 8输入输出提示n,m不超过10来源简单二维数组[提交][状态][讨论版]한국어中文فارسی...

原创 1194：移动路线（简单题日常2）

1194：移动路线 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10237 通过数: 7836 【题目描述】 X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格...

原创 简单c++日常（1）

1102：与指定数字相同的数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 57883 通过数: 36834【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为n，表示整数序列的长度(n≤100)；第二行为n个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为n个数中与m 相同的数的个数。 ...

原创 P5736 【深基7.例2】质数筛

今天是开始认真对待洛谷的第一天~~（原谅·）题目描述输入 n(n≤100)n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式无输出格式无输入输出样例输入 #153 4 5 6 7输出 #13 5 7 今天特意用了一种比较清奇的思路来做这一题。正常的思路是直接写一个判断质数的子函.

原创 1182：合影效果

1182：合影效果 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14757 通过数: 8461 【题目描述】 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ 【输入】 第一行是人数n（2 &lt...

原创 1177:奇数单增序列（题目来源于信息奥赛一本通c++评测官网）

1177：奇数单增序列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26520 通过数: 13411 【题目描述】 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 【输入】 第1行为 N； 第2行为 N 个正整数，其间用空格间隔。 【输出】 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数...

原创 1160：倒序数

1160：倒序数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21970 通过数: 15816 【题目描述】 输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。 【输入】 输入一个非负整数(保证个位不为零）。 【输出】 输出倒序的数。 【输入样例】 123 【输出样例】 321 提...

原创 1155：回文三位数

1155：回文三位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 23977 通过数: 15790 【题目描述】 如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。 【输入】 (无） 【输出】 所有的既是回文数又是素数的三位数。一个数一行。 【输入样例】 ...

原创 1150：求正整数2和n之间的完全数

1150：求正整数2和n之间的完全数时间限制: 1000 ms 内存限制: 65536 KB提交数: 34883 通过数: 21250【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入】输入n(n≤5000) 。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】...

原创 1151：素数个数

1151：素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 39509 通过数: 22699【题目描述】编程求2∼n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000) 。 【输出】 素数个数。 【输入样例】 10 【输出样例】 4 提交 统计信息 提交记录 本题库与《信息学奥...

原创 1153：绝对素数

最近开始非自学地学函数了...... 1153：绝对素数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30782 通过数: 18170 【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。 【输入】 （无） 【输出】 所有二位绝对素数（由小到大，一个数一行）。 ...

原创 1135：配对碱基链

1135：配对碱基链 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20927 通过数: 14757 【题目描述】 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链...

原创 2041：新矩阵（题目来源于信息学奥赛一本通网站）

2041：【例5.9】新矩阵 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7221 通过数: 3433 【题目描述】 已知一个n×n(2≤n≤20)n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上1010，然后输出这个新矩阵。 【输入】 第一行为nn; 下面为一个n×nn×n，矩阵中各正整数小于100100。 【输出】 ...

原创 不高兴的津津

1111：不高兴的津津 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32867 通过数: 23547 【题目描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下...

原创 不与最大数相同的数字之和

1113：不与最大数相同的数字之和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 42609 通过数: 21143 【题目描述】 输出一个整数数列中不与最大数相同的数字之和。 【输入】 输入分为两行： 第一行为N(N为接下来数的个数，N <= 100)； 第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。 ...

原创 2362：数字游戏（小k和小p的传奇）

2362: 数字游戏时间限制:1 Sec内存限制:128 MB提交:152解决:104[提交][状态][讨论版]题目描述 小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1.注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入输入只有一行，一个长度为8的01字符串s.输出输出只有一行，包含一个整数，即01字符串中字符1的个数。样例输入...

原创 小W的有趣年份

2500: 小W的有趣年份时间限制:1 Sec内存限制:128 MB提交:350解决:153[提交][状态][讨论版]题目描述小W对年份的研究非常热衷。时间过得真快，仿佛昨天还是2013年。小W发现一个有趣的事实，2013年是继1987年以后第一个拥有不同数字的年份。现在小W要解决如下问题：给定一个年份数字，找到大于它的且含有不同数字的最小年份。输入只输入一个整数y（1000 ≤ y≤ 9000），表示一个年份数字。输出输出一个整数大于y且含有...

原创 “钱”老梗之小c的零花钱

10012题目描述体育在中考地位越来越重要，为了鼓励小C同学进行体育锻炼，小C的爸爸制定了一个计划，用于鼓励小C进行体育锻炼。他把小C每天的体育锻炼时间进行统计（单位：分钟，是一个整数），小C每累计3天锻炼时间达到60分钟或者以上，就奖励小C零花钱,零花钱为这3天的锻炼总时间-170元(注意：每次锻炼不能重复计算)。但如果有一天小C没有参加锻炼（锻炼时间为0），则立刻终止奖励（这意味着后续的锻炼都无法获得奖励）。已知小C的锻炼数据，小C很需要零花钱，所以总是第一时间拿奖励的零花钱，请问小C能拿到多少

原创 c++老梗之小c的成绩

10016题目描述上了大学后，小C本以为可以好好放松一下，结果却发现期末的总评成绩一塌糊涂，原因是小C不了解大学的成绩评价标准。通常情况下，大学某门课的总评成绩由两个部分构成：1、平时表现（占总评成绩30%），2、期末考试（百分制，占总评成绩70%）。假设平时表现的总分为100分，期末考试总分为100分。平常一次旷课对应的表现分数会被扣除5分，一次作业未完成则会被扣除10分，旷课和作业未做扣分会被叠加，注意：平时表现成绩最低分为0分。现已知小C同学的所有数据，请计算小C同学是否能及格。输入数

原创 排队打水问题（一个水龙头，需计算平均等待时间版）

排队接水 （water.cpp/.in/.out）【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。【输入样例】10...

原创 多项式输出（来源暂无）

多项式输出 （poly.cpp/.in/.out）【问题描述】 一元 n 次多项式可用如下的表达式表示： f (x) = an xn + an-1xn-1 + ... + a1x + a0， an ≠ 0 其中， ai xi 称为 i 次项， ai称为 i 次项的系数。给出一个一元多项式各项的次数 和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 32. 多项式中包含系数不为 0 的项。3. 如果多项式 n 次项

原创 2038：最大数位置（题目来源于信息奥赛一本通官网）

2038：【例5.5】最大数位置时间限制: 1000 ms 内存限制: 65536 KB提交数: 4876 通过数: 3175【题目描述】输入n个整数,存放在数组a[1]至a[n]中，输出最大数所在位置(n≤1000)。【输入】第一行，数的个数n;第二行，n个正整数，每个数在232−1 之内。 【输出】 最大数所在位置。 【输入样例】 567 43 9...

原创 1035:等差数列末项计算（题目来源信息奥赛一本通官网）

1035：等差数列末项计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 38548 通过数: 29167【题目描述】给出一个等差数列的前两项a1，a2，求第n项是多少。【输入】一行，包含三个整数a1，a2，n。−100≤a1,a2≤100，0<n≤1000。【输出】一个整数，即第n 项的值。 【输入样例】 1 4 100 【输出样例】 ...

原创 1091：阶乘和

1091：求阶乘的和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38051 通过数: 28802 【题目描述】 给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。 【输入】 输入有一行，包含一个正整数n（1 < n < 12）。 【输出】 输出有一行：阶乘的和。 【输入样例...

原创 1097：画矩形

1097：画矩形 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 35835 通过数: 21294 【题目描述】 根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。 【输入】 输入一行，包括四个参数：前两个参数为整数，...

原创 1996：建设

1996：制造时间限制: 1000 ms 内存限制: 65536 KB提交数: 557 通过数: 308【题目描述】成都美食，是成都制造重要的组成部分。成都有很多有名的美食街，美食街沿街都是大大小小的餐馆。为了更好的迎接大运会，为游客创造一个良好的环境，美食街将进行为期三个月的环境治理。具体办法是：每天由街道办的同志对沿街的所有餐馆以及餐馆外的所属区域环境卫生打分（事先对餐馆都编了号）。有的餐馆合格，有的餐馆不合格。一个月统计一次，对每月不合格次数较多的商铺进行不同...

原创 1995：成都

1995：成都时间限制: 1000 ms 内存限制: 65536 KB提交数: 1196 通过数: 811【题目描述】成都，一座历史悠久的城市，越来越多的人们都喜爱上了它。2021年8月，在成都将举行第31届世界大学生夏季运动会。大运动会的口号是：成都成就梦想（Chengdu Makes Dreams Come True）。这是继2008年北京奥运会后，中国城市又一次举办的颇具影响力的体育赛事。作为成都公民的一员，我们都有义务为成都宣传出一份力。现在...

原创 平移数据（水水水）

2035：【例5.2】平移数据时间限制: 1000 ms 内存限制: 65536 KB提交数: 5663 通过数: 3780【题目描述】将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。【输入】第一行为数组a的元素个数；第二行为n个小于1000的正整数。【输出】平移后的数组元素，每个数用一个空格隔开。【输入样例】101 2 3 4 5 6 7 8 9 10【输出样例】2 3 4...