钟正希-CSDN博客

原创 1.24-i

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在有N多人，...

2019-01-29 16:13:42 97

原创 1.21-i

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 &lt;= n &lt; 9973)和B(1 &lt;= B &lt;= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...

2019-01-29 15:45:02 94

原创 1.23-i

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...

2019-01-29 15:03:51 97

原创 1.20-d

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...

2019-01-29 12:26:25 82

原创 1.22-e

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.Wri...

2019-01-28 23:14:10 96

原创 1.22 -d

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, x2, …, xm&gt; another sequence Z = &lt;z1, z2, …, zk&gt; is a subseque...

2019-01-28 23:09:42 91

原创 1.25-h

In a city there are n bus drivers. Also there are n morning bus routes and n afternoon bus routes with various lengths. Each driver is assigned one morning route and one evening route. For any driver,...

2019-01-28 23:07:56 74

原创 1.24-d

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们...

2019-01-28 23:04:50 63

原创 1.23-j

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1&lt...

2019-01-28 23:04:05 86

原创 1.20-e

Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some...

2019-01-28 23:01:56 80

原创 1.19-f

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002.Th...

2019-01-28 22:58:30 66

原创 1.19-d

One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and build a new task from that.For example, there is a stateme...

2019-01-28 22:56:58 144

原创 1.21-h

定义一个二维数组：int maze[5][5] ={0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保...

2019-01-28 22:53:57 71

原创 1.27-b

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v...

2019-01-28 22:52:01 87

原创 1.28-b

世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看.但是这需要一大比...

2019-01-28 22:47:06 116

原创 1.28-e

Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in the range 0 to ...

2019-01-28 22:46:48 175

原创白银第八题

题目：统计每个元音字母在字符串中出现的次数。分析：输入字符串，然后一个个的检查，如果遇到元音，那么相应的元音就加一。#include<iostream>#include<cstring>using namespace std;int main(){ int k, n, a = 0, e = 0, i = 0, o = 0, u = 0, s; char c...

2018-12-14 17:59:01 129

原创白银第六题

题目：we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, … f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). #include&lt;iostream&gt;using namespace st...

2018-12-14 17:53:00 329

原创铂金第一题

题目：著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。统计验题人代码长度比较容易，因为验题人最多也不会超过2020个。但是统计选手代码长度就不容易了，因为大赛区动辄三四百支...

2018-12-14 17:50:19 125

原创铂金第二题

题目：输入一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。如果遇到@字符，就停止。分析：因为高为n，所以底边就为2n-1，所以中间的位置就是n。#include<iostream>using namespace std;int main(){ int n; char x; int l; l = 0; while (c...

2018-12-14 17:45:55 183

原创白银第五题

问题讲述：判断有多少个汉字。分析：因为汉字编码是双字节，所以不能直接记录汉字个数。所以就记录除了汉字以外的所有字符的个数，然后用总字符数减去除了汉字以外的所有字符的个数，就得到汉字的个数。#include<iostream>#include<cstring>using namespace std;int main(){ int n,j,i,t, y;int k...

2018-12-14 17:34:23 96

原创白银第二题

问题简述：输入一串字母，如果第一个是小写后面全是大写，就改变全部字母的大小写，如果字母全部都是大写，就保留第一个字母不变，其他全部变成小写。其他情况全部按原字母输出。思路：先判断除了第一个字母，是不是全部为大写。如果是，再判断第一个字母的大小写。再按规则输出。#include<iostream>using namespace std;int main(){ int k, i...

2018-12-13 23:12:04 125

原创白银第一题

题目简述：输入一串数字，如果这串数字有4个或7个4或7就称为伪幸运数字，判断这串是不是伪幸运数字。思路：用字符处理，找出所有的7和4，计算4和7的总数。#include<iostream>using namespace std;int main(){ char n[20]; int i,k,s; k = 0; cin >> n; s = 0; while ...

2018-12-13 23:02:45 95

原创第二题

问题简述：输入有几间宿舍，及宿舍里有几个人和宿舍最多住几个人。然后看看有多少间宿舍还能住多2个人。问题分析：先输入有几将宿舍，然后再用for循环输入宿舍里有几个人和宿舍最多住几个人。最后再看看宿舍里还能不能住2个人。#include<iostream>using namespace std;int main(){ int n, p[100], q[100], i,k; c...

2018-12-07 20:21:09 1152

原创第一题

问题简述：输入一串字符将大写变成小写，去掉所有元音字母，最后在所有字符前加个“.”。问题分析：首先要将一串字符全部变成小写，然后删除全部元音，最后在输出字符时，在每个字符前加个“.”。程序说明：输入一个字符串，用for循环将字符串全部变成小写，如果是大写字符就加32使其变成小写。然后再删除元音，如果字符是元音就将后面的全部字符向前移一位。最后输出字符时在前面加个“.”。#include &l...

2018-12-07 19:57:26 83

原创第三题

问题简述：将3种颜色的石头放在一去，颜色相同且相邻的有多少个。问题分析：将前一个字符和后一个字符比较。程序说明：用for循环将前一个字符和后一个字符比较，若相同的就加一，再输出结果。#include<iostream>using namespace std;int main(){ char ch[100]; int i, n, j; j = 0; cin >&g...

2018-12-07 19:39:57 72

原创第六题

题目：输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。分析：运用选择排序的方法将三个字符重小到大排序程序说明：#include &lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main(){ int i, j; char a[3], t; char*p[3]; p[1] = &a...

2018-12-07 19:26:48 113

原创第四题

题目：计算a+b。#include<iostream>using namespace std;int main(){int a,b;while(cin>>a>>b){cout<<a+b<<endl;}}

2018-12-06 21:25:01 261

原创第七题

问题：输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。思路：运用球的体积公式求球的体积，运用setprecision函数控制小数点三位。程序说明：输入半径，运用球的体积公式计算，输出结果。#include <iostream>#include <iomanip>using namespace std;#define PI 3.1415927int ...

2018-12-06 21:14:40 110

原创第八题

第八题问题简述：输入2个数相加后是否能被86整除，如果可以就输出yes不可以就no。问题分析：先输入A和B，再用if语句判断是否A加B的和能否被86整除。　　程序说明：输入A和B，然后相加再余86，再看看是否等于0.#include <iostream>using namespace std;int main(){ int A, B; while (cin &gt...

2018-12-06 20:46:25 118

qq_43968186的博客