【信息学奥赛一本通】

《信息学奥赛一本通·提高篇》——数据结构——树状数组——例题2-数星星Stars(urall1028)——第213面...

思路：x,y坐标按升序排列，故可把二维树状转化为一维树状。#includeusingnamespacestd;constintmaxn=32005;intn,a[maxn];intans[maxn],c[maxn];structnode{intx;inty;}p[maxn];intlowbit(intx){returnx&(-x);}voidchange(intindex,intv){for(in
adapter12345·2020-08-18 13:09

信息学奥赛一本通c++语言——1109：开光灯

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个
xishanmeigao2918·2020-08-18 06:39

鸣人的影分身（信息学奥赛一本通-T1303）

【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表
Alex_McAvoy·2020-08-18 03:19

01背包问题（信息学奥赛一本通-T1267）

【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10421334579【
Alex_McAvoy·2020-08-18 03:19

数字反转（信息学奥赛一本通-T1089）

【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。【输入】输入共1行，一个整数N。-1,000,000,000≤N≤1,000,000,000。【输出】输出共1行，一个整数，表示反转后的新数。【输入样例】123【输出样例】321【源程序】#inclu
Alex_McAvoy·2020-08-18 03:18

取石子游戏（信息学奥赛一本通-T1218）

【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。257-->117-->47-->43-->13-->10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采
Alex_McAvoy·2020-08-18 03:18

机器翻译（信息学奥赛一本通-T1401）

【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单
Alex_McAvoy·2020-08-18 03:18

【信息学奥赛一本通】1211：判断元素是否存在

传送门1211：判断元素是否存在时间限制:1000ms内存限制:65536KB提交数:5501通过数:2065【题目描述】有一个集合M是这样生成的：(1)已知k是集合M的元素；(2)如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3)除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x不大于100000，如果是，则输出
格其非心·2020-08-18 03:46

【信息学奥赛一本通】1184：明明的随机数

传送门1184：明明的随机数时间限制:1000ms内存限制:65536KB提交数:7456通过数:4737【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完
格其非心·2020-08-18 03:46

信息学奥赛一本通：货币系统

题目：给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】310//3种面值组成面值为10的方案1//面值12//面值25//面值5【输出样例】10//有10种方案思路：动态规划，数组f记录方案数，tem记录货币价值动态转移方程：f[j]=f[j]+f[j-tem[i]]#include#defineN1000001usingna
Heart Breaker@·2020-08-18 02:21

幻方

一、《信息学奥赛一本通》提高组初赛模拟试题（十）四、完善程序1.奇数幻方#include#includeusingnamespacestd;inta[20][20];voidArrangeMagicMatrix
追殇·2020-08-18 00:55

信息学奥赛一本通（C++版）第一部分 C++语言 第五章 数组

第五章数组第一节一维数组T1102:与指定数字相同的数的个数时间限制:1000ms内存限制:65536KB【题目描述】  输出一个整数序列中与指定数字相同的数的个数。【输入】  输入包含三行：  第一行为N(N≤100)N(N≤100)N(N≤100)，表示整数序列的长度；  第二行为NNN个整数，整数之间以一个空格分开；  第三行包含一个整数，为指定的数字mmm。【输出】  输出为NNN个数中与
卢安来·2020-08-17 20:11

【信息学奥赛一本通】1256：献给阿尔吉侬的花束

传送门：献给阿尔吉侬的花束1256：献给阿尔吉侬的花束时间限制:1000ms内存限制:65536KB提交数:1696通过数:685【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R
格其非心·2020-08-17 19:30

浪在ACM（1009）钓鱼——信息学奥赛一本通提高篇

这道题刚开始一点没思路，看洛谷的题解才做出来的。题中给了一条很关键的信息，那就是不能走回头路，因为总时间是一定的，要么走路消耗，要么钓鱼消耗。我们假设知道最远到达的鱼塘，减去到达鱼塘的时间，那剩余的时间就全是钓鱼的时间了。所以剩下的我们只需要知道哪里最大，在哪里钓鱼就可以了。#include#include#includeusingnamespacestd;constintmaxn=27;stru
Dream-chasing ant·2020-08-17 14:36

与指定数字相同的数的个数（信息学奥赛一本通-T1102）

【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N≤100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】32322【输出样例】2【源程序】#includeusingnamespacestd;intmain(){intn,m,a[101];intan
Alex_McAvoy·2020-08-17 06:13

判断字符串是否为回文（信息学奥赛一本通-T1146）

【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。【输出】如果字符串是回文，输出yes；否则，输出no。【输入样例】abcdedcba【输出样例】yes【源程序】#include#include#includeusingnamespacestd;intmain(){chars[100];in
Alex_McAvoy·2020-08-16 21:01

图像模糊处理（信息学奥赛一本通-T1128）

【题目描述】给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个
Alex_McAvoy·2020-08-16 08:23

信息学奥赛一本通（c++）题号：1026

1026：空格分隔输出题目描述读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。输入第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。输出输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。输入样例a122.33.2输出样例a122.3000003.200000代
Kingston jin·2020-08-15 21:17

T1199 全排序（信息学奥赛一本通）

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’#include#include#include#includeusingnamespacestd;intn;charstr[26],temp[26];//字符串和变化后boolpd[26];//判断，逐位取字母voidPrint(intd){if(d==n){//打印temp[d]='\0'
浅梦曾倾·2020-08-15 11:30

传送带（信息学奥赛一本通-T1439）

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][24][51]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到
Alex_McAvoy·2020-08-15 08:43

种树（信息学奥赛一本通-T1423）

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。
Alex_McAvoy·2020-08-15 05:52

信息学奥赛一本通_1136_密码翻译

题目相关【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。【输入】输入一行，包含一个字符串，长度小于80个字符。【输出】输出每
咸鱼爱学习·2020-08-15 01:01

素数个数（信息学奥赛一本通-T1151）

【题目描述】编程求2～n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){intn;inti;intsum=0;cin>>n;for(i=2;ifloor(sqrt(x)))returntrue;
Alex_McAvoy·2020-08-14 20:06

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

目录2019.1.27#10082.「一本通3.3例1」WordRings题意思路#10083.「一本通3.3例2」双调路径题意思路#10084.「一本通3.3练习1」最小圈题意思路#10085.「一本通3.3练习2」虫洞Wormholes题意思路#10086.「一本通3.3练习3」EasySSSP题意思路#10087.「一本通3.4例1」Intervals题意思路#10088.「一本通3.4例2
weixin_30947043·2020-08-14 08:31

鸡蛋的硬度（信息学奥赛一本通-T1300）

【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一
Alex_McAvoy·2020-08-14 07:50

矩阵乘法（超详细！！！）

类似乘法中的1.3×3单位矩阵I=矩阵乘法矩阵乘法中第一个矩阵的列要等于第二个矩阵的行一个m∗n的的A矩阵，和一个n∗p的B矩阵相乘，将得到一个m∗p的矩阵C来水道炒鸡简单的习题——矩阵A×B（信息学奥赛一本通
anglanjing7414·2020-08-14 06:16

看病（信息学奥赛一本通 1371）

【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会
anglanjing7414·2020-08-14 06:45

动态规划 之 区间DP练习

前言\(Loj\)放上了那么多《信息学奥赛一本通》上的题（虽然我并没有这本书），我要给它点一个大大的赞^_^以后分类刷题不愁啦！正文那就一道道说吧。
weixin_30471065·2020-08-14 06:23

《信息学奥赛一本通》分治算法 找数 例题

【描述】给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？【输入】第一行两个整数n，m。接下来一行n个数，表示这个序列。接下来m行每行一个数，表示一个询问。【输出】输出共m行，表示序列中最后一个小于等于x的数是什么。假如没有，则输出-1.【样例输入】5312346513【样例输出】413【分析】用left表示序列
Alex 007·2020-08-13 22:16

2011（信息学奥赛一本通-T1234）

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521【源程序】#include#include#include#include#inclu
Alex_McAvoy·2020-08-13 19:04

树形DP 未完待续

参考书籍：《信息学奥赛一本通提高版》《算法竞赛进阶指南》《算法竞赛入门经典（第2版）》参考诸多博客汇总：https://blog.csdn.net/txl199106/article/details/45373507http
pxlsdz·2020-08-13 18:53

信息学奥赛一本通（C++版） 第二部分 基础算法 第四章 递归算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法http://ybt.ssoier.cn
mrcrack·2020-08-13 16:18

最优乘车（信息学奥赛一本通-T1377）

【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士,这样换乘几次
Alex_McAvoy·2020-08-11 04:35

【信息学奥赛一本通 提高组】第三章 深搜的剪枝技巧

深度优先搜索的优化技巧1、优化搜索顺序在一些搜索问题中，搜索树的各个层次，各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。2、排除等效冗余在搜索过程中，如果我们能够判定从搜索树的当前节点上沿着某几条不同分支到达的子树是等效的，那么只需要对其中的一条分支执行搜索。3、可行性剪枝在搜索过程中，及时对当前状态进行检查，如果发现分支已经无法到达递归边界，就执行回溯
weixin_30609287·2020-08-10 22:41

【动态规划C++】---1259：求最长不下降序列

信息学奥赛一本通原题链接：http://ybt.ssoier.cn:8088/problem_show.php?
小菜菜ovo·2020-08-10 22:32

骑马修栅栏（信息学奥赛一本通-T1375）

【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没
Alex_McAvoy·2020-08-10 21:42

判断一个数能否同时被3和5整除（信息学奥赛一本通-T1046）

【题目描述】判断一个数n能否同时被3和5整除，如果能同时被3和5整除输出YES，否则输出NO。【输入】输入一行，包含一个整数n。（-1,000,000usingnamespacestd;intmain(){intn;cin>>n;if((n%3==0)&&(n%5==0))cout<<"YES"<<endl;elsecout<<"NO"<<endl;return0;}
Alex_McAvoy·2020-08-10 21:41

药房管理（信息学奥赛一本通-T1075）

【题目描述】随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之
Alex_McAvoy·2020-08-10 21:41

T1314 过河卒（信息学奥赛一本通）

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
浅梦曾倾·2020-08-10 20:28

信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002)

题目链接：点击这里搜索，即便调试通过，当n、m==15就会超时。其实，本题稍加分析就能发现，要到达棋盘上的一个点，只能从左边过来(我们称之为左点)或是从上面过来(我们称之为上点)，所以根据加法原理，到达某一点的路径数目，就等于到达其相邻的上点和左点的路径数目之和，因此我们可以使用逐列(或逐行)递推的方法来求出从起点到终点的路径数目。障碍点(马的控制点)也完全适用，只要将到达该点的路径数目设置为0即
WA-Accepted·2020-08-10 20:02

信息学奥赛一本通（C++版） 第二部分 基础算法 第九章 动态规划

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划第一节动态规划的基本模型
mrcrack·2020-08-10 18:20

浅谈一笔画问题——“骑马修栅栏”

题目转载自“信息学奥赛一本通”！！！感谢WRY同学！如题：骑马修栅栏(fence)【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。
Eric_Tang799·2020-08-10 13:23

《信息学奥赛一本通》回文数（Noip 1999)

问题描述若一个数（首位不为零）从左往右读与从右往左读都是一样，，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右往左读），得到121是一个回文数。又如，对于十进制数87，step1：87+78=165step2:165+561=726step3:726+627=1353step4:1353+3531=4884在这里的一步是指进行了一次n进制的加法，上例最少用了4步得
Alex 007·2020-08-10 04:34

回文数（信息学奥赛一本通-T1309）

【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如，对于10进制数87：STEP1：87＋78=165STEP2：165＋561=726STEP3：726＋627＝1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4
Alex_McAvoy·2020-08-10 01:59

幂的末尾（信息学奥赛一本通-T1084）

【题目描述】a^b的末3位数是多少？【输入】两个正整数a，b。1≤a≤100，1≤b≤10000。【输出】从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。【输入样例】72011【输出样例】743【源程序】#includeusingnamespacestd;intmain(){inta,b;intk=1;inti;cin>>a>>b;for(i=1;i=100)cout=
Alex_McAvoy·2020-08-10 01:59

信息学奥赛一本通（C++版）1155：回文三位数

1155：回文三位数时间限制:1000ms内存限制:65536KB提交数:13861通过数:8993【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【来源】No代码如下#include#includeintst
ྋ（星༙᷃ 辉༙᷃）哦ྀ༾༗·2020-08-09 18:09

1155：回文三位数（信息学奥赛一本通）

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）#include#includeusingnamespacestd;intprime(intx){if(x==2)return1;intj=2;while(j
Anjor_reader·2020-08-09 18:46

回文三位数（信息学奥赛一本通-T1155）

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){inti;for(i=100;i
Alex_McAvoy·2020-08-09 17:38

马走日（信息学奥赛一本通-T1219）

【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T#include#include#include#defineN10usingnamespacestd;intn,m;intx0,y0;charmaps[N][N];intvis[N][N];
Alex_McAvoy·2020-08-08 02:24

数1的个数（信息学奥赛一本通-T1095）

【题目描述】给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。【输入】正整数n。1≤n≤10000。【输出】一个正整数，即“1”的个数。【输入样例】12【输出样例】5【源程序】#includeus
Alex_McAvoy·2020-08-07 18:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他