南阳
文章平均质量分 88
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
NYOJ 623 A*B Problem II(矩阵乘法)
NYOJ 623 A*B Problem II#include<stdio.h>#define ROWS 55#define COWS 55int a[ROWS][COWS];int b[ROWS][COWS];int c[ROWS][COWS];int main(){ int m,n,k,i,j,t; while(scanf("%d%d%d",&m,&am...原创 2018-04-03 21:37:26 · 202 阅读 · 0 评论 -
NYOJ 70 阶乘因式分解(二)【数学题】
思路: n=100 m=5 100是由20个5组成的,1~100中是5的倍数的数有 5、10、15、20.。。。100 每十个数有两个 数是5的倍数,所以1~100中5的倍数有20个 , 从这二十个数中各分解出一个5,则有20个5,然后这二十个数变成20、19、18.。。1 即20的阶乘了相当于变成求20的阶乘能分解多少个m 在1~20中又能分解4个 在往下就原创 2014-12-14 02:16:34 · 719 阅读 · 1 评论 -
NYOJ 204 Coin Test【简单题+英文题】
题意没弄懂,还有就是没有考虑特殊情况0,导致我贡献了7次WA,感谢茂茂的提醒 Coin Test时间限制:3000 ms | 内存限制:65535 KB难度:1描述As is known to all,if you throw a coin up and let it droped on the desk there are usually th原创 2014-12-14 01:26:44 · 865 阅读 · 0 评论 -
NYOJ 833 取石子(七)【博弈】
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜原创 2014-12-14 00:30:52 · 498 阅读 · 0 评论 -
NYOJ 659 判断三角形【简单题】
判断三角形时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明非常喜欢研究三角形。现在,小明已经知道三角形的三条边,如果三条边能组成三角形,小明就会很高兴,他就会得到一个“YE”,如果他经过进一步的研究知道它又是等腰三角形,他又会得一个“YE”,他再次研究出它又是一个等边三角形,当然,他又会得到一个“YE”。小明当然不想自己判断了!那请你帮他原创 2014-12-14 13:48:08 · 662 阅读 · 0 评论 -
POJ 1003 Hangover&&NYOJ 156 Hangover【数学题】
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104558 Accepted: 50926DescriptionHow far can you make a stack of cards overhang a table? If yo原创 2014-12-16 09:25:48 · 638 阅读 · 0 评论 -
NYOJ 189 兔子的烦恼(一)【数学题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=189经过推算,如果m和n的最大公约数是1时,狼就会把所有的洞进过一遍,这样兔子在劫难逃,如果最大公约数不是1,则狼进洞口编号就是m的倍数,那么兔子就有可能存活。题眼在狼按每隔m-1个洞口把所有的洞转完。 #includeint gcd(int a,int b){原创 2015-02-07 14:15:12 · 803 阅读 · 0 评论 -
NYOJ 555 相反输出【简单题】
题目链接数据弱爆#includeint main(){ int i,a[11]={0}; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=9;i>=0;i--) printf("%d ",a[i]); return 0;}原创 2015-02-16 22:03:15 · 581 阅读 · 2 评论 -
NYOJ 769 乘数密码【暴力求解】
http://acm.nyist.net/JudgeOnline/problem.php?pid=769#include#includeint main(){ int k,len,i,j; char c[100]; while(~scanf("%s%d",c,&k)) { len=strlen(c); for(i=0;i<len;i++) { for(j原创 2015-02-15 16:47:55 · 439 阅读 · 0 评论 -
NYOJ 56 阶乘因式分解(一)【数学题】
解释见阶乘因式分解(二) 阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出原创 2014-12-14 02:13:15 · 707 阅读 · 0 评论 -
NYOJ 975 关于521【打表法+数学题】
分情况将它逐个写出来就可以了,一开始没有思路,想了很久也没敢动手写,今晚看到学长的代码,有点思路了,就果断采用了,不错,是个好方法 关于521时间限制:1000 ms | 内存限制:65535 KB难度:2描述Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字原创 2014-12-14 02:03:31 · 838 阅读 · 0 评论 -
NYOJ 233 Sort it【冒泡排序】
求解交换次数,用冒泡刚好Sort it时间限制:1000 ms | 内存限制:65535 KB难度:2描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence原创 2014-12-21 12:00:00 · 592 阅读 · 0 评论 -
NYOJ 57 6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要原创 2014-12-10 12:45:19 · 449 阅读 · 0 评论 -
NYOJ 79 拦截导弹【动态规划】
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-12-10 12:47:43 · 614 阅读 · 0 评论 -
NYOJ 72 Financial Management【简单题】
财务管理,求一年内的平均工资Financial Management时间限制:3000 ms | 内存限制:65535 KB难度:1描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never see原创 2014-12-10 22:47:16 · 970 阅读 · 0 评论 -
NYOJ 275 队花的烦恼一【二进制转换】
简单的二进制转换,注意一下数据范围就可以了队花的烦恼一时间限制:3000 ms | 内存限制:65535 KB难度:1描述ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”难道你不想帮帮她吗?^_^原创 2014-12-13 16:09:40 · 689 阅读 · 0 评论 -
NYOJ 199 无线网络覆盖【简单题】
大一的时候不敢写这题,今晚看了一下,感觉挺简单的,顺着思路下下来 就可以了,数学题,将数据化简一下就可以了无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在原创 2014-12-13 01:05:56 · 820 阅读 · 0 评论 -
NYOJ 216 A problem is easy【数学题】
化简一下即可A problem is easy时间限制:1000 ms | 内存限制:65535 KB难度:3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of wate原创 2014-12-12 22:44:14 · 729 阅读 · 0 评论 -
NYOJ 271 The 3n + 1 problem【打表法】
感觉题目有些问题,红字的地方,但是感觉还是输入的数据范围更加准确一点,不然按描述上面的范围,就算打表也会超时的,还有就是这题和hdu 1032一样,令人很不爽的是在杭电 ac的代码拿到nyoj就TLE了,然后看了讨论区,果断加上打表,就过了。哎,实在受不了,至于这么难为我们吗?The 3n + 1 problem时间限制:1000 ms | 内存限制:65535 K原创 2014-12-13 18:51:02 · 1965 阅读 · 0 评论 -
NYOJ 972 核桃的数量【最小公倍数】
还要考虑0这个特殊的条件,比较坑 题目链接 #includeint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a,b,c,n,m; while(~scanf("%d%d%d",&a,&b,&c)) { if(a&&b&&c) { n=a/gcd原创 2015-02-17 17:59:15 · 632 阅读 · 0 评论 -
NYOJ 144 小珂的苦恼【扩展gcd】
题目链接/*对于gcd(a,b)=ax+by,存在唯一的x和y使等式成立*/#includeint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int s,p; int a,b,n; scanf("%d",&s); while(s--) { scanf(原创 2015-02-17 11:49:06 · 675 阅读 · 0 评论 -
NYOJ 590 相同的和【数学题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=590#includeint a[1010];int main(){ int n,m,i,j,sum,temp; while(~scanf("%d%d",&n,&m)) { sum=0; for(i=0;i<n;i++) scanf("%d",&a[i]);原创 2015-02-14 19:44:20 · 480 阅读 · 0 评论 -
NYOJ 773 开方数【数学题】
题目链接 #include#includeint main(){ double n,p,x; while(scanf("%lf%lf",&n,&p),n+p) { printf("%.0lf\n",pow(p,1.0/n)); } return 0;}原创 2015-02-15 17:29:01 · 640 阅读 · 0 评论 -
NYOJ 478 月老的烦恼(1)【因字数&&HDU 1215 七夕节】
月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个原创 2015-03-09 21:39:38 · 551 阅读 · 0 评论 -
NYOJ 570 欧拉函数求和【欧拉函数求和】
我只想说数据弱爆了,这也可以过欧拉函数求和时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目描述很简单,求出(PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。 输入每行一个数n(n输出每个结果占一行。样例输入1212原创 2015-04-02 17:34:22 · 1400 阅读 · 0 评论 -
NYOJ 36 最长公共子序列(动态规划)
想看题目原址,就点我。最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最...原创 2018-04-16 21:16:18 · 220 阅读 · 0 评论 -
NYOJ 88 汉诺塔(一)(快速幂)
NYOJ 88 汉诺塔(一)解题思路:根据汉诺塔的函数表达式,得出放不同的金片数,所需对应的移动步数。函数表达式,我上网搜了下,函数推到如下:计算移动次数:如果要计算一共移动了多少次,找出规律即可。假设移动n个盘子需要移动f(n)次,所以把n-1个盘子移动到b柱子上,需要移动f(n-1)次,然后把第n个盘子移动到c柱子上,需要移动1次,最后把n-1个盘子移动到c柱子上,需要移动f(n-1)次,综上...原创 2018-04-04 12:00:04 · 271 阅读 · 0 评论 -
NYOJ 297 GoroSort(数学题)
NYOJ 297 GoroSortGoroSort时间限制:3000 ms | 内存限制:65535 KB难度:4描述Goro has 4 arms. Goro is very strong. You don't mess with Goro. Goro needs to sort an array of N different integers. Algorithms are not Go...原创 2018-04-06 17:11:55 · 168 阅读 · 0 评论 -
NYOJ 1102 Fibonacci数列(找规律)
题目链接Fibonacci数列时间限制:1000 ms | 内存限制:65535 KB难度:0描述Fibonacii数列的另一种形式为:F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2)输入输入包括多组,每行一个数n(n<=1000000)。输出对应输入的n,若数列的第n项能被3整除,则输出Yes,否则No样例输入01234样例输出NoNoY...原创 2018-04-06 17:28:51 · 377 阅读 · 0 评论 -
NYOJ 1165 just a problem【计算几何】
题目链接#include #include struct point{ double x; double y;}circle,a,b,c,d;double r;double dis(point &a,point &b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}in原创 2015-02-16 17:33:59 · 648 阅读 · 0 评论 -
NYOJ 921 分数矩阵【数学题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=921#includedouble arr[50000]={0,1};int main(){ int N,i; double sum=1; for(i=2;i<50000;i++) { sum += 2*1.0/i; arr[i]=arr[i-1]+sum;原创 2015-02-14 17:37:43 · 488 阅读 · 0 评论 -
NYOJ 371 机器人II【简单题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=371 #include#includeint main(){ char ch[110],state; int i,j,T,len; int x,y; scanf("%d",&T); while(T--) { scanf("%s",ch); len=strlen原创 2015-01-24 16:55:43 · 539 阅读 · 0 评论 -
NYOJ 107 A Famous ICPC Team【简单题】
http://acm.nyist.net/JudgeOnline/problem.php?pid=107#include#includeusing namespace std;int main(){ long long a[4]; int t=1; while(~scanf("%lld%lld%lld%lld",&a[0],&a[1],&a[2],&a[3])原创 2015-01-25 13:52:45 · 494 阅读 · 0 评论 -
NYOJ 219 An problem about date【数学公式】
http://acm.nyist.net/JudgeOnline/problem.php?pid=219 #includeint main(){ int Y,M,D; while(~scanf("%d%d%d",&Y,&M,&D)) { if(M==1||M==2) { Y--; M+=12; } printf("%d\n",(D原创 2015-01-26 00:49:37 · 425 阅读 · 0 评论 -
NYOJ 114 某种序列【大数】
http://acm.nyist.net/JudgeOnline/problem.php?pid=114#include#include#define base 100000000int a[100][100];void f(int i,int n){ a[i][1]=n;}int main(){ int i,j,len,t1,t2,t3,temp,jw; w原创 2015-02-14 12:46:19 · 520 阅读 · 0 评论 -
NYOJ 615 最近点对【简单题】
题目链接 #include#includeusing namespace std;int a[1100];int main(){ int i,n,min,temp; while(~scanf("%d",&n)) { min=10000000; for(i=0;i<n;i++) scanf("%d",&a[i]); sort(原创 2015-02-15 17:15:34 · 698 阅读 · 0 评论 -
NYOJ 1156 素数三元组【尝试题】
题目链接#include int main(){ int n; while(~scanf("%d",&n)) { if(n>=7) printf("3 5 7\n"); else printf("No triple\n"); } return 0;}原创 2015-02-16 09:29:23 · 1094 阅读 · 0 评论 -
NYOJ 66 分数拆分【数学题】
题目链接#includeint main(){ int i,s,k,x; scanf("%d",&s); while(s--) { scanf("%d",&k); for(i=k+1;i<=2*k;i++) { x=(k*i)/(i-k); if(k == i*x/(x+i)) printf("1/%d=1/%d+1/%d\n",k原创 2015-02-16 09:09:36 · 788 阅读 · 0 评论 -
NYOJ 1082 买新书了【简单题】
题目链接 #includeint main(){ int T,N,K; scanf("%d",&T); while(T--) { scanf("%d%d",&N,&K); if(N%K==0) printf("%d\n",N/K); else printf("%d\n",N/K+1); } return 0;}原创 2015-02-16 17:50:19 · 509 阅读 · 0 评论 -
NYOJ 8 一种排序【快排】
三级快排,注意题意要求就可以了。 一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的原创 2014-12-21 02:41:49 · 801 阅读 · 0 评论