YzcShurrik-CSDN博客

原创 ACM水题堆（三）M-分拆素数和（超时与解决办法）

把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260Sample Output32主要就是先判断出素数，再用一个数组装每个素数的值，最后遍历求和，找到能够加起来等于N的一组后计数器CNT+1，最后输出即可...

2018-02-15 01:34:58 323 1

原创 ACM水题堆（一）T-switch game

There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the con

2018-02-14 21:36:41 571

原创 ACM水题堆（二）Q-夹角有多大

时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0 Output对于每组输入数据，输出夹角的大小的整数部分

2018-02-13 17:54:57 181

原创 ACM水题堆（一）F-三角形

给定三条边，请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input21 2 32 2 2Sample OutputNOYES水题，注意长度有小数形式就行了

2018-02-08 21:10:40 356

原创 ACM水题堆（一）C - 人见人爱A^B

求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 66789 100000 0Sample Output89841题目只要求取最后

2018-02-08 20:52:19 183

原创 ACM水题堆（一） B - 人见人爱A-B

参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示

2018-02-08 20:44:26 1146

原创 ACM水题堆（一） A-人见人爱A+B

HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。Input输入数据有多行组成，首先是一个整数N，表示测试实

2018-02-08 20:39:40 332

原创久未更新，希望能跟上大家的进度，装载问题。

描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n输出：对于每个测例在单独的一行内输出Yes或No。输入样例：7 8 28 77 9 28 8

2017-11-16 18:30:58 122

原创 debug到手软的筛法，输出条件很重要。

描述：用筛法求［a，b］中的素数。Find out the prime numbers in [a, b]. 输入：2个正整数：a b。a、b均在1000以内，且a小于等于b。2 positive integers: a, b. Both a and b are less than or equal 1000 and a is less than or eq

2017-10-20 23:16:28 133

原创这个一时不知道起什么题目的好

出租车费Time Limit: 3000ms, Memory Limit:10000KB , Accepted:5948, Total Submissions:10180Description西安出租车的收费标准：起步价（2公里以内，含2公里）为7元钱，超过2公里且在15公里以内（含15公里）时每公里收费1.5元，超过15公里时每公里收费2.1元，不足1公里按照1公

2017-10-20 18:10:22 378

原创 NOJ上面的前十个水题试手；C++可以输出小数点后任意位次。

计算成绩Time Limit: 3000ms, Memory Limit:10000KB , Accepted:6204, Total Submissions:10367Description输入某学生的数学、英语和C语言课程成绩，输出该学生三门课总成绩和平均成绩Input输入为实型，用空格分隔Output输出为实型，保留六位小数，结果每行输出一个

2017-10-20 15:46:02 722

翻译幸运的编号

描述：有n个人围成一圈，顺序编号。从第一个人开始报数（从1到m），凡报到m的人退出。问最后一个人的编号是多少？输入：输入两个正整数n和m输出：最后一个人的编号。输入样例：5 2输出样例：3#include//幸运的编号using namespace std;int main(){ int n, m;//n个人，没次数到

2017-10-19 18:23:24 282

原创确实很简单的简单计算233 （simple calculation）

描述：Bob在做算术题目时发现对于一个三位正整数x，可能存在着一个简单的规律，但是他并不是很确定，于是他想请你编程来帮助他验证。具体计算方法是，（1）对于一个三位的正整数x，将其直接连接在一起构成xx的形式，得到一个六位数y(=xx)；（2）判断y是否是7的倍数，若是则除以7，否则不作任何处理；（3）对经过（2）处理后的y，再判断它是否是11的倍数，若是则除以11，否则

2017-10-17 10:31:57 362

原创萌新第一次使用函数后的一些体会（欢迎同学指正）

这个是我们第一次的程序作业中的一道题目，由于基础很差，所以花费时间很长，话不多说，题干要求大致是这样：要求编写一个程序求出所有的阿姆斯特朗数（又称水仙花数）；阿姆斯特朗数定义如下如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。例如1^3 + 5^3 + 3^3 = 153 当n=3时，又称水仙花数，特指一种三位数，其各

2017-10-17 00:13:35 205

原创简单素数表

描述：编写程序，求任意两个整数之间所有的素数。输入：两个整型数据，a，b，均大于等于2，小于等于1000，且a小于等于b输出：输出两个整数之间（包含自身）所有的素数输入样例：2 11输出样例：235711#includeusing namespace std;int main(){ int a,b,i,m

2017-10-16 23:46:59 458

原创九鼎之尊二

描述：秦人雄视天下之心，由来已久，秦武王死后，秦昭襄王即位，励精图治，继续扩张，多年之后已经具备了统一天下的实力，周赧王对秦昭襄王说：这里有n个鼎（1≤n≤100），咱俩轮流数鼎，谁数到最后一个鼎谁做天子（这次不用举鼎:-D），要求每次数的数量必须是1、2和4这三个数字之一。你能否写一个程序帮秦昭襄王算一下，要想取得胜利应该先数还是后数？输入：输入一个正整数n。

2017-10-16 23:33:59 512

原创九鼎之尊一

描述：夏朝初年，夏王大禹划分天下为九州，令九州州牧贡献青铜，铸造九鼎，将全国九州的名山大川、奇异之物镌刻于九鼎之身，以一鼎象征一州。这样，九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。周幽王烽火戏诸侯之后，周王室的地位快速下降，到了周赧（nǎn）王时期，天子的地位已大不如前，只是名义上的统治者了。秦武王想取而代之，周赧王说：这里有九个鼎，咱俩数鼎，每次可以数

2017-10-16 23:29:35 780

编程萌新