小东西】"/>
笔记【持续更新遇到的小东西】
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'对应104string 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;(正确)
更多推荐
笔记【持续更新遇到的小东西】
发布评论