CF 191 div2
A.Flipping Game题目总结出来就是要求求出一个【i，j】区间，其中0的个数与1的个数是所有区间相差最大的。
题目有个trick，操作一定要执行,所以全是1的时候直接输出n-1。
[cpp]
int a[MAX];
int num0,num1;
int main() {
int n,i,j,k;
int ans = 0;
cin >> n;
for(i=1; i<=n; i++) {
scanf("%d",&a[i]);
if(a[i] == 1)
ans++;
}
if(ans == n) {
cout << n-1 << endl;
return 0;
}
int span = 0;
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
num0 = 0;
num1 = 0;
for(k=i; k<=j; k++) {
if(a[k] == 0) num0++;
if(a[k] == 1) num1++;
}
span = max(span,num0 - num1);
}
}
cout << span + ans << endl;
return 0;
}
int a[MAX];
int num0,num1;
int main() {
int n,i,j,k;
int ans = 0;
cin >> n;
for(i=1; i<=n; i++) {
scanf("%d",&a[i]);
if(a[i] == 1)
ans++;
}
if(ans == n) {
cout << n-1 << endl;
return 0;
}
int span = 0;
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
num0 = 0;
num1 = 0;
for(k=i; k<=j; k++) {
if(a[k] == 0) num0++;
if(a[k] == 1) num1++;
}
span = max(span,num0 - num1);
}
}
cout << span + ans << endl;
return 0;
}
B.Hungry Sequence
special judge。。。所以打个素数表直接输出即可
[cpp]
int flag[MAX];
void prime()
{
flag[1] = 1;
for(int i=2; i<=MAX; i++) {
if(flag[i] == 0) {
for(int j=2*i; j<=MAX; j+=i)
flag[j] = 1;
}
}
}
int main() {
int n,i;
prime();
cin >> n;
int cnt = 0;
for(i=2;;i++) {
if(flag[i] == 0) {
cnt++;
if(cnt == n) {
cout << i << endl;
break;
}
else {
cout << i << ' ';
}
}
}
return 0;
}
int flag[MAX];
void prime()
{
flag[1] = 1;
for(int i=2; i<=MAX; i++) {
if(flag[i] == 0) {
for(int j=2*i; j<=MAX; j+=i)
flag[j] = 1;
}
}
}
int main() {
int n,i;
prime();
cin >> n;
int cnt = 0;
for(i=2;;i++) {
if(flag[i] == 0) {
cnt++;
if(cnt == n) {
cout << i << endl;
break;
}
else {
cout << i << ' ';
}
}
}
return 0;
}
C.Magic Five
快速幂，扩展欧几里得求逆元，熟练这两个就好做了....可是我不熟
[cpp]
char str[MAX];
__int64 k;
int sum[MAX];
__int64 model(__int64 a,__int64 n,__int64 b) {
__int64 t = a;
__int64 ans = 1;
while(n) {
if(n & 1) {
ans = ans * t % b;
}
n >>= 1;
t = t*t % b;
}
return ans;
}
int main() {
scanf("%s",str);
scanf("%I64d",&k);
int len = strlen
补充：软件开发 , C++ ,上一个：快速排序
下一个：[leetcode]Partition List
- 更多C/C++疑问解答：
- 关于c++的cout输出的问题。
- 在学校里学过C和C++，不过学的很一般，现在自学C#，会不会很难？
- 全国计算机二级C语言笔试题
- 已知某树有2个2度结点，3个3度结点，4个4度结点，问有几个叶子结点？
- c++数据结构内部排序问题，整数排序
- 2012九月计算机二级C语言全国题库，，急求急求
- 如果assert只有一个字符串作为参数，是什么意思呢?
- C语言中，哪些运算符具有左结合性，哪些具有右结合性，帮忙总结下，谢谢了！
- 为什么用结构体编写的程序输入是，0输不出来啊~~~
- 将IEEE—754的十六进制转化为十进制浮点类型，用C或C++都行，多谢各位大侠啊，非常感谢！
- 为什么这个程序求不出公式？
- 这个链表倒置的算法请大家分析下
- c语言函数库调用
- C语言unsigned int纠错
- C语言快排求解啊