2015年02月_淡定的小鱼

原创蓝桥杯基础练习闰年判断【基础题】

基础练习闰年判断时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。

2015-02-28 23:41:42 802

原创蓝桥杯基础练习 01字串【暴力解决】

基础练习 01字串时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入

2015-02-28 23:39:58 1176

原创蓝桥杯基础练习字母图形【经典字符类题】

基础练习字母图形时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式

2015-02-28 23:37:08 807

原创 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

原创 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

原创 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 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

淡定的小鱼