水题
文章平均质量分 54
醉小义
学习算法让自己有更大的提升
展开
-
杭电1339
A Simple TaskProblem Description Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.ExampleFor n = 24, o = 3 and p = 3.TaskWrite a program which for eac原创 2015-11-02 17:34:08 · 383 阅读 · 0 评论 -
杭电1061--n^n末尾的数
Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single inte原创 2015-10-23 22:09:37 · 392 阅读 · 0 评论 -
杭电1076--第几个闰年
一个简单的任务问题描述 伊格内修斯出生在一个闰年,所以他想知道他什么时候可以举行他的生日晚会。你能告诉他吗?给定一个正整数Y标明一开始,和一个正整数N,你的任务是告诉每年的第N个闰年Y。注意:如果Y是一个闰年,那么第一闰年是Y。输入 输入包含多个测试用例。输入的第一行是一个整数T测试用例的数量。T测试用例。 每个测试用例包含两个正整数Y和(1 < = N < = 10000)。输出 对于每原创 2015-10-24 14:29:59 · 914 阅读 · 0 评论 -
杭电1205--吃糖
吃糖果Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0原创 2015-10-25 15:57:38 · 562 阅读 · 0 评论 -
杭电1202--学分
The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24013 Accepted Submission(s): 5610Problem Description 每学期的期末,大家都会忙于计原创 2015-10-25 15:59:28 · 1159 阅读 · 0 评论 -
杭电1201
18岁生日Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。Input 一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988原创 2015-10-25 16:00:55 · 578 阅读 · 0 评论 -
杭电2073
http://acm.hdu.edu.cn/showproblem.php?pid=2073 无限的路 Problem Description 甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接原创 2015-10-12 21:04:49 · 720 阅读 · 0 评论 -
汉诺塔系列
http://blog.csdn.net/acm_cxlove/article/details/8079348汉诺塔1 :a上面的盘子借助b到c 公式:n = 2^n-1;# include <iostream># include <cstdio>using namespace std;void f(int n,char A,char B,char C){ if(n>=1){原创 2015-10-13 21:39:39 · 688 阅读 · 0 评论 -
杭电1248-背包
院大学生程序设计竞赛(新生为主) 寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13570 Accepted Submission(s): 6899Problem Description 不死族的巫妖王发工资拉,死亡原创 2015-10-29 15:08:58 · 450 阅读 · 0 评论 -
杭电1282-回文
# include # include int f(int n){int t = 0;int s = 0;while(n!=0){ s = s*10 + n %10; n = n/10;}return s;}int main(){int n,m;while(scanf("%d",&n)!=EOF){ m = f(n); printf("%d",n);原创 2015-11-01 14:40:08 · 511 阅读 · 0 评论 -
excel排序---结构体的排序
EXCEL排序Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不原创 2015-11-17 21:41:56 · 430 阅读 · 0 评论 -
杭电1266--数的倒叙
Reverse NumberProblem Description Welcome to 2006’4 computer college programming contest!Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you tha原创 2015-11-01 14:04:18 · 702 阅读 · 0 评论 -
杭电1335-任意进制的转换
Basically Speakinghttp://acm.hdu.edu.cn/showproblem.php?pid=1335Problem Description The Really Neato Calculator Company, Inc. has recently hired your team to help design their Super Neato Model I cal原创 2015-11-02 16:56:04 · 568 阅读 · 0 评论 -
杭电1466---计算直线的交点数
计算直线的交点数Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.Output 每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每原创 2015-11-26 15:27:02 · 436 阅读 · 0 评论 -
杭电1058
Humble Numbershttp://acm.hdu.edu.cn/showproblem.php?pid=1058 Problem Description 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, 1原创 2015-10-23 21:20:12 · 349 阅读 · 0 评论 -
杭电1069--Monkey and Banana 子序列,dp
Monkey and BananaProblem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide th原创 2015-11-10 21:52:23 · 493 阅读 · 0 评论 -
杭电2092
整数解Problem Description 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8原创 2015-10-18 22:10:02 · 753 阅读 · 0 评论 -
欧拉定理--杭电1395
欧拉定理 就是a和m互质,且a小于m,设x为欧拉函数的值,则a^x%m=1恒成立。由于题上的说明是a为二 则只要m是奇数,且m不等于1即可 2^x mod n = 1Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n =原创 2015-11-04 20:06:05 · 530 阅读 · 0 评论 -
杭电1397--素数问题-哥德吧猜想
哥德巴赫猜想的问题描述 任何偶数哥德巴赫猜想:n大于等于4,存在至少一对素数p1和p2,n = p1+p2。 这个猜想尚未证明也不拒绝。没人知道是否这个猜想成立。然而,人们可以发现这样一双质数,如果有的话,对于给定的一个偶数。这里的问题是编写一个程序,报告所有成对的质数的数量满足条件给定的一个偶数的猜想。给出一个偶数序列作为输入。对应于每个数字,程序应该输出对上面提到的数量。注意,我们感兴趣的原创 2015-11-05 16:54:17 · 868 阅读 · 0 评论 -
杭电1048--输出输出格式控制
The Hardest Problem Ever http://acm.hdu.edu.cn/showproblem.php?pid=1048Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping h原创 2015-10-23 16:21:15 · 422 阅读 · 0 评论 -
杭电1418--欧拉定理
抱歉Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不多讲了,下面有一个类似的并且更简单的问题:如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条原创 2015-11-06 22:45:33 · 429 阅读 · 0 评论 -
杭电1408--精度问题
盐水的故事Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下…,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?Input 输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0#原创 2015-11-06 21:28:06 · 487 阅读 · 0 评论 -
杭电1032 --3n+1
The 3n + 1 problemProblem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be anal原创 2015-10-23 16:41:56 · 315 阅读 · 0 评论 -
杭电1014
Uniform GeneratorProblem Description Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere原创 2015-10-23 16:30:32 · 357 阅读 · 0 评论 -
杭电1017--整数问题
A Mathematical CuriosityProblem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.This problem contains m原创 2015-10-23 16:36:02 · 788 阅读 · 0 评论 -
杭电1097--a^b周期最后一位
艰难的难题问题描述 lcy给难题很难feng5166,库工作小组将会忠实地JGShining和伊格内修斯:把a和b,如何知道^ b。每个人都反对这个BT的问题,所以lcy问题比开始更容易。 这个谜题描述:a和b,如何知道^ b的最后一位数字。但每个人都懒得去解决这个问题,所以他们汇你是明智的。输入 有多种测试用例。每个测试用例由a和b两个数字(0 < a、b < = 2 ^ 30)输出 对于原创 2015-10-24 15:03:35 · 396 阅读 · 0 评论 -
杭电1163--9余项定理的例子
# include <iostream># include <cstdio># include <algorithm>using namespace std;int main(){ int n,a[10009]; int i,t; while(scanf("%d",&n),n!=0){ int t = 1; for(i=0;i<n;i++)原创 2015-10-24 20:02:08 · 369 阅读 · 0 评论 -
杭电1098--f(x)=5*x^13+13*x^5+k*a*x
伊格内修斯的难题时间限制:2000/1000(Java /其他)内存限制女士:65536/32768 K(Java /其他) 总提交(s):7694接受提交(s):5363问题描述 伊格内修斯数学很差,他落在一个谜问题,所以他别无选择,只能对艾迪的吸引力。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * * x,输入一个nonegative整数k(k < 10原创 2015-10-24 15:26:16 · 2470 阅读 · 0 评论 -
杭电1106--替换空格
排序Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这原创 2015-10-24 19:50:09 · 531 阅读 · 0 评论 -
杨辉三角的一些性质
与通项公式的联系: 对于n>=1,适用这个公式 每行的行号为n+1 第n+1行的每一行的数为:C(n,0),C(n,1)……C(n,n)每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。例子:原创 2015-11-17 20:07:13 · 2345 阅读 · 0 评论