DXB2021的博客

OJ 入门

OJ 入门

练习数据结构和算法

练习数据结构和算法

输入一个正整数n，求n转换为二进制后中1的个数。 输入格式: 一个正整数n。 输出格式: 二进制中1的个数 限制: 1<=n<=2147483647 样例 1 : 输入: 8 输出: 1 说明: 二进制为1000，故只有一个1 样例 2 : 输入: 12 输出: 2 说明: 二进制为1100，有2个1 C语言： #include <stdio.h> int main() {..

针对电脑输入的n个整数，计算这些整数的绝对值的和。 输入格式: 输入有n+1行，每行一个整数。第一行的整数表示整数的总个数，n<100,。第2~n+1行的数为这n个具体的整数a1~an，这n个整数的值都在-10000到10000之间。 输出格式: 输出只有一行，一个整数，为这n个整数的绝对值的和。 样例 1 : 输入: 3 -1 5 3 输出: 9 C语言： #include <stdio.h&..

输入一个字符，如果是大写字母就输出对应的小写， 如果是小写字母，就输出对应的大写。 其他，输出原字符 输入格式: 一个字符 输出格式: 一个字符 样例 1 : 输入: A 输出: a 样例 2 : 输入: a 输出: A 样例 3 : 输入: + 输出: + C语言： #include <stdio.h> int main() { char c; c=getchar(); if((c>='..

《C++程序设计》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。 输入格式: 输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为-2147483648到2147483647之间的整数。 输出格式: 输出一个整数，即最高的成绩。 样例 1 : 输入: 5 85 78 90 99 60 输出: 99 ..

给定n个数，这n个数的范围在0到10之间，统计这n个数中每个数出现的次数 输入格式: 输入的第一行一个整数n 第二行n个整数，用空格隔开 输出格式: 对于每一个出现的数，从小到达输出这个数以及这个数出现的次数，用空格隔开 限制: 1<=n<=500 样例 1 : 输入: 7 1 3 0 5 5 4 3 输出: 0 1 1 1 3 2 4 1 5 2 C语言： #include <stdio.h> int..

输入一个字符串a，判断某个字符x在该字符串中最后一次出现的位置，字符串的长度小于等于1000 输入格式: 输入的第一行一个字符串a 第二行为一个字符x 输出格式: 输出一个整数，表示x在a中最后出现的位置，输入保证x一定会在a中出现 样例 1 : 输入: FExgsagewrE g 输出: 7 C语言： #include <stdio.h> #include <string.h> int main() { char..

小明非常喜欢有规律的图案，现在他手上有若干个“*”和“#”，他想要摆出m行n列的“*”矩阵，并在每一行“*”的两端分别放置一个“#”，请你帮他输出这个矩阵。 例如，当m=3，n=4时，输出的矩阵为： ＃＊＊＊＊＃ ＃＊＊＊＊＃ ＃＊＊＊＊＃ 输入格式: 两个数m,n，分别代表矩阵的行数和列数 输出格式: 一个m行n＋２列的矩阵 限制: m和n都是不超过30的正整数 样例 1 : 输入: 4 5 输出: #*****# #*****# #*****# #*****

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输入格式: 一个正整数K 输出格式: 一个正整数N 样例 1 : 输入: 1 输出: 2 C语言： #include <stdio.h> int main() { int k,i; float sn=1; scanf("%..

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。 输入格式: 输入的第一行包含一个正整数n，表示需要的铅笔数量。 接下来三行，每行用两个正整数描述一种包装的铅笔：其中第..

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会.....

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式: 输入有2行 第1行为1个正整数，表示所生成的随机数的个数：N 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出格式: 输出也是2行，第1行为1个正整数M，表示不相

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 输入格式: 输入文件只有1行，包含一个正整数K，表示发放金币的天数。 输出格式: 输出文件只有1行，包含一个正整数，..

牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。 输入格式: 输入文件共3行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。 输出格式: 输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。 限制: 对于30%的数据，A=B=0。 对于另外30%的数据，A=B=100。 对于100%的数据，0≤A、B、C≤10

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 输入格式: 输入文件只有一行，一个字符串s。 输出格式: 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 限制: 规定|s|表示字符串s的长度（即字符串中的字符和空格数）。 对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。 对于80%的数据，1≤|s|≤5，输入只可能..

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式: 输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 输入格式: 输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和..

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。 输入格式: 输入共一行，为两个正整数L和R，之间用一个空格隔开。 输出格式: 输出共1行，表示数字2出现的次数。 提示: NOIP普及组2010 限制: 1≤L≤R≤10000 每个测试点1秒 样例 1 : 输入:..

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式: 输入共n+1行。 第一行两个数字，分别为行数n和列

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式: 输入共1 行，一个整数N。 输出格式: 输出共1 行，一个整数，表示反转后的新数。 提示: NOIP普及组2011 限制: -1,000,000,000 ≤ N ≤ 1,000,000,000 。 每个测试点1s 样例 1 : 输入: -290 输出: -92 样例 2 : ..

C语言： #include <stdio.h> int main() { char a[6],b[6]; int asum=0,bsum=0,i; scanf("%s",a); scanf("%s",b); for(i=0;i<6;i++) { if((a[i]=='\0')&&(b[i]=='\0')) break; asum+=a[i]-'A'+1; bsum+=b[i]-'A'+1; } if(...

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入格式: 输入只有一行，包含一个正整数n。 输出格式: 输入只有一行，包含一个正整数n。 限制: 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2 * 10^9。 每个测试点1秒 样例 1 : 输入: 6 输出: 3 样例 2 : 输入: 119 输出: 17 C语言： #include<stdio.h> in..

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入格式: 第一行有两个整数L（1 <

一个m行，n列的矩阵（1<=n,m<=9)，其中每一格中的两位数的十位和个位分别为其行数和列数，请输出该矩阵中每一格中的数值 例如，当m=3，n=4时，输出的矩阵为： 11 12 13 14 21 22 23 24 31 32 33 34 输入格式: 两个数m,n，分别代表矩阵的行数和列数 输出格式: 一个m行n列的矩阵，矩阵中每一格的数值由其行数和列数组成，数与数之间采用空格分隔开。 样例 1 : 输入: 3 4 输出: 11 12 13 14 21 2..

输入格式: 只有一行，为两个自然数x和y (0<=x,y<=32767)之间用一个空格隔开。 输出格式: 只需输出一个数，x和y的和即可。 末尾不需要多余的空行，当然你有一个也无妨，太多就不行了。 限制: 每个测试点1s 样例 1 : 输入: 1 2 输出: 3 C语言： #include <stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); ..