2015年11月_acm_永夜

转载 c语言头文件大全

ctype.h 字符处理函数: 本类别函数用于对单个字符进行处理，包括字符的类别测试和字符的大小写转换 ---------------------------------------- 字符测试是否字母和数字 isalnum 是否字母 isalpha 是否控制字符 iscntrl 是否数字 isdigit

2015-11-30 21:41:14 27258 2

原创进制转换

进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34737 Accepted Submission(s): 19081Problem Description输入一个十进制数N，将它转换成R进制数

2015-11-30 21:39:29 608

原创斐波拉契数列

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38718 Accepted Submission(s): 18740Problem Description在2×n的一个长方形方格中,用一个1

2015-11-30 19:11:50 520

原创搬砖

搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1060Problem Description 小明现在是人见人爱，花见花开的高富帅，整天

2015-11-29 21:30:56 923

原创 Numbers

Numbers Accepts: 480 Submissions: 1518 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给一个数N，如果N是2、3或者5的倍数，输出"YES",否则输出"NO".输入描述

2015-11-28 22:15:39 464

原创写一函数，将两个字符串连接

Description写一函数，将两个字符串连接Input两行字符串Output链接后的字符串Sample Input123abcSample Output123abc#include using namespace std;int main(){ char s1[10],s2[10]; int i=0,j=

2015-11-26 23:21:39 2250

原创 Sky数

Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17965 Accepted Submission(s): 10218Problem DescriptionSky从小喜欢奇特的东西，而且天生对数

2015-11-26 21:27:44 664

原创首字母变大写

首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42557 Accepted Submission(s): 23588Problem Description输入一个英文句子，将每个单词的第一

2015-11-26 20:39:37 2947

原创 Switch Game

Switch GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13593 Accepted Submission(s): 8280Problem DescriptionThere are man

2015-11-24 21:29:43 678

转载折线分割平面

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9932 Accepted Submission(s): 6996Problem Description我们看到过很多直线分割平面的题目，今天的这个题

2015-11-24 20:43:21 396

原创求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。#include using namespace std;int main(){int a,b,x,i;while(cin>>a>>b,a!=0||b!=0){x=1;for(i=1;i x=(a*x)%1000

2015-11-23 21:18:29 8611 2

转载汉诺塔IV

题目来源：hdu2077汉诺塔IVTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4240 Accepted Submission(s): 3125Problem Descrip

2015-11-23 20:24:57 629

原创为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为1

输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 接着有n行，每行有一个正整数a(1 #include using namespace std;int main() {int t,n,m,a[100],i,x;cin>>t;while(t--){cin>>n>>m;x=0;for(i=0;i{cin>>a

2015-11-23 19:57:27 2955

原创新阶乘问题，有两个数a，b（a>=b），求a到b之间所有数的阶乘之和；数据有多组.

#includeusing namespace std;int main(){ long a,b,s,i,n; while(cin>>a>>b) { n=1; for(i=1;i n=n*i; s=n; for(i=a+1;i {

2015-11-22 21:40:19 1089

原创将一个十进制数转化为二进制数

#include using namespace std;int main(){int n,i,a[100],j;while(cin>>n){i=1; for(i=0;n!=0;i++) {a[i]=n%2;n=n/2; } for(j=i-1;j!=(-1);j--) cout; cout}return

2015-11-22 17:18:06 1963

原创给定长度为nn的序列a，求有多少对i, j (i < j)i,j(i<j)，使得|a_i-a_j| \ mod \ b = c∣a i −a j ∣ mod b=c

若干组数据（大概5每组数据第一行三个整数n(1 \leq n \leq 100), b, c (0 \leq c n(1≤n≤100),b,c(0≤cb≤109)。接下来一行nn个整数a_i ( 0 \leq a_i \leq 10^{9})ai(0≤ai≤109)。#include #include using namespace std;int m

2015-11-21 23:26:20 3977

原创输入n个数，分别将这些数从大到小排列输出和从小到大排列输出

从大到小：#include using namespace std;int main(){ int a[1000];int n;cin>>n;for(int i=0;i{cin>>a[i];}for(int i=0;i{for(int j=0;j{if(a[j]swap(a[j],a[j+1]);}}for(int i

2015-11-20 23:35:22 16792 2

原创如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（nn=0表示输入的结束，不做处理。#include using namespace std;int main(){int n,a[100],s,i;while(cin>>n,n!=0){s=0; //注意不可忽略for(i=0;i{cin>>a[i]; }for(i

2015-11-19 23:21:34 5099

原创给定一个日期，输出这个日期是该年的第几天。输入数据有多组，每组占一行，数据格式为 YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。

#include using namespace std;int main(){int a[100],x,y,z,i,m;char e,f; a[1]=31,a[2]=28,a[3]=31,a[4]=30,a[5]=31,a[6]=30,a[7]=31,a[8]=31,a[9]=30,a[10]=31,a[11]=30,a[12]=31;while(cin>>

2015-11-19 20:56:28 23239 1

翻译有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n

#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n==0)break; int a,b,c,d; //分别代表一岁二岁三岁四岁及其以上的母牛的数目。 if(n<=4)cout<<n<<endl; //若n<=4，很容易得出总数为n

2015-11-19 17:10:22 18871 2

原创对于给定的一个字符串，统计其中数字字符出现的次数。输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

#include using namespace std;int main(){int n,i,s;char x; cin>>n; getchar();for(i=0;i { s=0; while((x=getchar())!='\n') if(x>='0'&&x s++; cout

2015-11-19 16:49:10 44638 2

原创输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数.输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，

#includeint main(){ int n,s[100],mix,i,j,x,temp; while((scanf("%d",&n)!=EOF)&&(n!=0)) { for(i=1;i<=n;i++) { scanf("%d",&s[i]); } mix=s[1];

2015-11-18 23:21:56 22499 3

原创看《贫民股的百万富翁》有感

苦难的人生最后得到不仅仅金钱；更重要的是种精神。有时候命中注定，不仅仅是一种无奈，更是一种幸运。

2015-11-18 22:54:06 732

原创多项式的描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。

#include #include #include using namespace std;int main(){int m,n,i;float s;while(cin>>m){while(m--){s=0;cin>>n;for(i=1;is=s+(1/((pow((-1),(i+1)))*i));coutcout}}

2015-11-16 23:35:31 22331

原创统计给定的n个数中，负数、零和正数的个数。输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。

#include using namespace std;int main(){int n,a,b,c;double x;while(cin>>n,n!=0){a=0;b=0;c=0;while(n--){cin>>x;if(xa++;else if(x>0)c++;elseb++;}cout}return 0;

2015-11-12 21:39:57 23360

原创数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和.多组数据，要求精度保留2位小数

#include #include #include using namespace std;int main(){double s,n,m;int i;while(cin>>n>>m){s=0;for(i=0;i{s=s+n;n=sqrt(n);}cout}return 0;}有多组数据时，用while()

2015-11-12 21:09:33 14958

原创输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。

#include using namespace std;int main(){ char a,b,c,t;while(cin>>a>>b>>c){ if(a>b){t=a;a=b;b=t;}if(a>c){ t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}cout}return 0;}注意{ }的用法，

2015-11-11 23:13:08 7888

acm_Mercyking的博客