OJ编程心得、学到的东西以及我还未明白为什么的C语言中的bug

心得:

1. 感觉cin cout在没有需要处理回车和空格的题目中比较好用，string比字符数组好用（同理也是在不需要处理回车 空格的时候） while(cin>>str)  
2. 定义数组我现在很喜欢 int n; int *p = new int[n]这样初始化的空间值可能是随机的，需要include <string.h> 使用memset(p,0,sizeof(int)*n);来初始化，sizeof(p)的值不是数组的大小 而是等于sizeof(int)；或者使用int *p = new int[n]();
3. 有些傻吊题目会让你不知道是多案例还是单案例，一律按多案例处理
4. 注意输出的最后一个后面不要加空格，否则可能出现格式错误
5. 虽然cin cout很舒服 但是当数据量庞大造成时间超时的时候，要考虑快的函数，printf和scanf，以及尽量少用string和map，STL之类的
6. 使用vector可以防止内存超限

 

学到的东西

1. 智能指针，可以不用写delete了（在各个该写delete的地方）：auto_ptr <T> pdname(new T(initValue))；PS智能指针不能指向数组。
2. 虽然说除了vector和string其他的不可以用 *（it+n）来访问元素（因为不是线性的）但是对于set这样有序排放的，想要访问倒数第二个元素 可以 *（--it）
3. while(scanf("%d",&n),n!=0) 或者 while(cin>>n,n!=0)
4. 在判断 三个连续的int数 a b c 中的b是不是极值的时候，耍小聪明，用if((b-a)*(b-c) > 0)是不行的，因为写运算的时候要考虑大小，这样的运算很可能超出int的范围，导致错误。
5. int在64bitsystem中范围为[-2^31,2^31 -1]注意运算相加的时候可能超出范围，最好用long long 占8bytes的整数数据类型
6. 当输出有要求四舍五入的时候，如果对小数点后两位四舍五入可以先*100，然后round成一个整数之后，再/100，如果输出有要求，比如需要满足不满两位前面补0，使用printf("%02d   如果需要满足不满小数点后两位后面补0，使用printf("%.2f
7. 只使用scanf来读取一个字节的时候要注意如果字节输入之后按下回车，下一次读入字节就会将换行符\n读入，所以需要在后面加上getchar来抵消，cin是按下换行符就读入，下一次是在换行符之后，所以如果中间需要对换行符的个数或者空格做处理的话最好使用scanf以及字符数组
8. C++的string转小写没有现成的函数，可以使用transform(s.begin(),s.end(),s.begin(),::tolower);（include <alogorithm>）
9. 建立数组的时候bool flag[maxn]={true}; 发现只有第一个是true 其他的都是false 我的妈，建立数组一定要用memset（include <string.h>）来初始化啊！
10. 只输入一个数字然后回车，接下来还要输入的情况，scanf("%d\n“要加\n或者用getchar抵消，否则\n会到下一个输入!!!
11. 慎用memset 用fill(arr,arr+n,num);
     

进制转换代码：

//**************************************基本操作函数**********************************//
//任意进制转十进制(All Radix to Int) 参数：任意进制字符串 进制R 作用：利用按权展开加和，返回十进制
long int Atoi(string &S, int R)
{
	long int ans = 0;
	for (int i=0;i < S.size();i++)//按权展开
	{
		ans += (S[i] - '0') * power(R, S.size() - i - 1);
	}
	/* 网上代码 不理解	
	int ans=0;
	for (int i = 0;i<s.size();i++)
	{
		char t = s[i];
		if (t >= '0'&&t <= '9') ans = ans*radix + t - '0';
		else ans = ans*radix + t - 'a' + 10;
	}*/
	return ans;
}
//十进制转任意进制（Int to All Radix）参数：十进制数Num,进制R 作用：利用除留余数法，返回逆序的余数，即返回所要转换的进制数
string Itoa(int Num,int R)
{
  string remain="";
  int temp;
  do {
   temp = Num%R;//取余
   Num /= R;
   if (temp >= 10)
	   remain += temp - 10 + 'A';//任意进制为大于基数大于10的进制 例如，十六进制
   else remain += temp + '0';
  } while (Num);
  reverse(remain.begin(),remain.end());//逆序
  return remain;
}
 ———————————————— 
版权声明：本文为CSDN博主「lady_killer9」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/lady_killer9/article/details/87904318

或者有函数支持（最好不要用）https://blog.csdn.net/WangJunchengno2/article/details/78690248

素数判断：

bool judge(int num){
    int k=(int)sqrt((double)num),i;
    for(i=2;i<=k;i++)if(num%i==0)break;
    if(i>k)return true;
    else return false;
}

 

BUG

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
const int Maxn=100000;
struct student{
    char ID[6];
    int score;
    char name[8];
};
student num[Maxn];
int main()
{
    int n,c,time=0;
    while(scanf("%d %d\n",&n,&c)!=EOF){
        if(n==0)break;
        for(int i =0;i<n;i++){
            scanf("%s%s %d",num[i].ID,num[i].name,&num[i].score);
            //if(i!=n-1){scanf("\n");}
        }
             ……
        for(int j = 0;j<n;j++){
            printf("%s %s %d\n",num[j].ID,num[j].name,num[j].score);
        }
        time++;
    }
    return 0;
}

写OJ的时候发现结构题的两个char数组存放string的时候，不可以挨在一起，如果挨在一起，输入的时候也挨在一起，那么输出就会出错，第一个字符数组就会包含第二个字符数组的值。

可以运行一下下面这个代码看看

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
const int Maxn=100000;
struct student{
    char ID[6];
    char name[8];
    int score;

};
student num[Maxn];
int main()
{
    int n,c,time=0;
    while(scanf("%d %d\n",&n,&c)!=EOF){
        if(n==0)break;
        for(int i =0;i<n;i++){
            scanf("%s%s %d",num[i].ID,num[i].name,&num[i].score);
            //if(i!=n-1){scanf("\n");}
        }
             ……
        for(int j = 0;j<n;j++){
            printf("%s %s %d\n",num[j].ID,num[j].name,num[j].score);
        }
        time++;
    }
    return 0;
}