笔记【持续更新遇到的小东西】

1 /c++bool值

bool a=[-128,-1]U[1,127];
在这个范围内bool值都会等于1，也就是说本身接受2^8范围数字的赋值，但是所有非零数都会赋值为1；

2 /c++字符串和数值转换

sscanf(s,"%d",&n);//从字符串s中读入整数n

sprintf(s,"%d",n);//将n转换为字符串s

eg:

char s[100]="9876";
int main()
{
	//string s="9876";
	int n=1234;
	sprintf(s,"%d",n);
	printf("%s\n",s);
    return 0;
}

3 /c++string相关

    string s;
	s+='h';
	s+='e';
	cout<<s;

string类型直接加字符就能往后面续了。

    printf("%d\n",'h');//'h'对应104
	string s;
	s+='2';
	s+=104;
	cout<<s;

甚至如此也能够顺利输出 2h ，在string类型后面加的东西都变成字符续在后面了。

同样的，也有：

	string s;
	s+='2';
	s+="hhhh";
	cout<<s;

的用法。字符串是可以这样来延长的。

string类型也可以直接比较，如果是一模一样的string就会导致s1==s2返回值为1，否则为0

4 /数论模运算要注意的地方

要求求出ans(mod p)
你有一个算法能够实现求出来ans2;
但是千万不要在算ans2的过程中使用模数p。然后对结果除以二，这是不行的。

举个例子：
求出来了res = 7p+16 = ans2;
然后res/=2 = 3*p + (8+p/2) = ans;
这就出问题了，因为答案是8+p/2，而不是8;

为了解决这个问题我们要同步模数：
计算ans2时候使用p=2p作为模数；

如此算得模数为2p的结果:res=3*(2p)+16+p;
然后对res/=2 得到ans = 8+p/2,得到正确答案了；

再深入一点探究一下：
这种情况下只有在模数的系数是不被2整除的情况才出现的，可以拓展为：
可以求出来ansk情况下
计算过程中模数为p
res = (ak+1)* p+ * b k; // a,b是任意常数
ans = b;（错误）
计算过程中模数为kp
res = akp+(b*k+p)；
ans = res/k %p = (b+p/k)%p;(正确)