2015年02月_Michael_yan2015

转载 memset的效率问题

今天在CSDN上有人聊memset的效率。凑巧，我这几天也看了看glibc的几个函数的实现。下面就扯一扯DIR/string/memset.c其中DIR是解压glibc后的路径。我下载的是glibc-2.11。//代码经过astyle格式化void *memset (dstpp, c, len)void *dstpp;int c;size_t len; //前几

2015-02-05 06:43:27 2624

原创 getchar()用法

1.从缓冲区读走一个字符，相当于清除缓冲区2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误3.getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab)getcha

2015-02-05 06:23:35 19230 1

原创 hd2052

PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18567 Accepted Submission(s): 9554Problem DescriptionGive you the widt

2015-02-04 12:54:02 495

原创杭电2040

http://acm.hdu.edu.cn/showproblem.php?pid=2040#include#include#include#include#include#includeusing namespace std;int sum(int a){ int i,r=0; for(i=1;i<=a/2;i++) if(a%i==0)r+

2015-02-04 12:05:30 332

原创杭电2034

http://acm.hdu.edu.cn/showproblem.php?pid=2034人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50224 Accepted Submission(s):

2015-02-04 11:47:23 563

转载 C语言 gets（）和scanf（）函数的区别

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string)

2015-02-03 13:17:36 278

原创 hd2024

C语言合法标识符Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Problem Description输入一个字符串，判断其是否是C的合法标识符。

2015-02-03 13:06:29 334

原创杭电2629

#include#include#include#includeusing namespace std;int main(){ int n,i; char s[18]; cin>>n; while(n--) { for(i=0;i>s[i]; i=(s[0]-'0')*10 +(s[1]-'0');

2015-02-02 23:06:59 424

原创杭电1197

#include#include#include#includeusing namespace std;bool is(int n);int sum(int n,int k){ int s=0; while(n){ s += n%k; n = n/k; } return s;}int main(){ int

2015-02-02 22:42:19 329

原创杭电2734

#include#include#includeusing namespace std;int main(){ int sum,cnt,i; string s; while(1) { cnt=1,sum=0; getline(cin,s); { if(s[0]=='#'){

2015-02-02 20:53:55 509

原创杭电2064

思路：第n个圆盘从A移动到C，需1.将上面n-1个圆盘移动到C，f(n-1)次；2.再将第n个圆盘移动至B，一次；3.将n-1个圆盘从C移动到A，f(n-1)次；4.将第n个圆盘从B移动至C，一次；5.将n-1个圆盘从A移动至C，f(n-1)次；因此，递推公式为：f(n) = 3 * f ( n - 1) + 2, f(1)=2#include#include#

2015-02-01 15:18:05 680

原创杭电1998

找规律#include#include#include#includeusing namespace std;int a[20][20],vis[20][20];int main(){ int n,T,ans; int i,j; cin>>T; while(T--) { cin>>n; memset(vis

2015-02-01 12:19:16 369

Michael_yan的专栏