DXB2021的博客

OJ 入门

OJ 入门

练习数据结构和算法

练习数据结构和算法

输入一个正整数n，求n转换为二进制后中1的个数。输入格式:一个正整数n。输出格式:二进制中1的个数限制:1<=n<=2147483647样例 1 :输入:8输出:1说明:二进制为1000，故只有一个1样例 2 :输入:12输出:2说明:二进制为1100，有2个1C语言：#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输出:9C语言：#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 :输入:585 78 90 99 60输出:99..

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

输入一个字符串a，判断某个字符x在该字符串中最后一次出现的位置，字符串的长度小于等于1000输入格式:输入的第一行一个字符串a第二行为一个字符x输出格式:输出一个整数，表示x在a中最后出现的位置，输入保证x一定会在a中出现样例 1 :输入:FExgsagewrEg输出:7C语言：#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输出:2C语言：#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输出:17C语言：#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 1421 22 23 2431 32 33 34输入格式:两个数m,n，分别代表矩阵的行数和列数输出格式:一个m行n列的矩阵，矩阵中每一格的数值由其行数和列数组成，数与数之间采用空格分隔开。样例 1 :输入:3 4输出:11 12 13 1421 2..

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