1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 /* 5 题意：计算f(n) = -1 + 2 -3 +4.....+（-1）^n *n的值 6 思路：偶数和 - 奇数和（或者用等差数列计算化简得到结果） 7 */ 8 #include<algorithm> 9 #define N 10000 10 using namespace std; 11 12 int main(){ 13 long long n; 14 cin>>n; 15 if(n%2==0) cout<<n/2<<endl; 16 else cout<<(n-1)/2 - n<<endl; 17 return 0; 18 } 19 20 /* 21 题意：给定B矩阵，判定能否通过A矩阵得到，如果能，打印出这样的A矩阵 22 Bij = Ai1||Ai2....||Ain || A1j || A2j .....|| Amj 23 思路：如果Bij == 0， 那么A矩阵的第i行和第j列的值都为0； 24 然后检查Bij == 1的时候，那么A矩阵的第i行元素和第j列元素至少要一个1！ 25 */ 26 #include<iostream> 27 #include<cstring> 28 #include<cstdio> 29 #include<algorithm> 30 #define N 105 31 using namespace std; 32 33 int a[N][N]; 34 int b[N][N]; 35 int row[N], col[N]; 36 int main(){ 37 int n, m; 38 cin>>n>>m; 39 for(int i=1; i<=100; ++i) 40 for(int j=1; j<=100; ++j) 41 a[i][j] = 1; 42 bool flag = true; 43 for(int i=1; i<=n; ++i) 44 for(int j=1; j<=m; ++j){ 45 cin>>b[i][j]; 46 if(b[i][j] == 0){ 47 for(int k=1; k<=m; ++k) 48 a[i][k] = 0; 49 for(int k=1; k<=n; ++k) 50 a[k][j] = 0; 51 } 52 } 53 for(int i=1; flag && i<=n; ++i) 54 for(int j=1; flag&& j<=m; ++j) 55 if(b[i][j] == 1){ 56 int k, h; 57 for(k=1; k<=m; ++k) 58 if(a[i][k]==1) break; 59 for(h=1; h<=n; ++h) 60 if(a[h][j] ==1 ) break; 61 if(k>m && h>n) flag = false; 62 } 63 if(flag){ 64 cout<<"YES"<<endl; 65 for(int i=1; i<=n; ++i){ 66 cout<<a[i][1]; 67 for(int j=2; j<=m; ++j) 68 cout<<" "<<a[i][j]; 69 cout<<endl; 70 } 71 } 72 else cout<<"NO"<<endl; 73 return 0; 74 } 75 76 /* 77 题意：从字符串的某一个位置开始，执行向左，向右的操作到达某一个字符的位置， 78 通过向上，向下来完成字符的转换，知道字符串变成一个回文串为止！ 79 80 思路：贪心，在一半的区间完成这些操作一定是最少的（回文串是对称的，所以我们只考虑 81 一半的区间是对的），并且最多转一次弯儿！ 82 */ 83 #include<iostream> 84 #include<cstring> 85 #include<cstdio> 86 #include<algorithm> 87 #define N 100005 88 using namespace std; 89 char str[N]; 90 int num; 91 int main(){ 92 int n, p; 93 cin>>n>>p; 94 cin>>str+1; 95 int len = n; 96 if(p>len/2) p = len-p+1; 97 int lx = N, rx = -1; 98 for(int i=1; i<=len/2; ++i)//找到个需要更改字符区间 99 if(str[i] != str[len-i+1]){ 100 num += min(abs(str[i]-str[len-i+1]), 'z'-max(str[i], str[len-i+1])+(min(str[i], str[len-i+1])-'a')+1); 101 if(lx > i) lx=i; 102 if(rx < i) rx=i; 103 } 104 105 if(lx != N){ 106 if(lx<=p && rx>=p){ 107 int d1 = abs(rx-p); 108 int d2 = abs(lx-p); 109 if(d1>d2) num+=2*d2+d1; 110 else num+=2*d1+d2; 111 } 112 else if(rx<=p) num+=p-lx; 113 else if(lx>=p) num+=rx-p; 114 cout<<num<<endl; 115 } else cout<<0<<endl; 116 return 0; 117 }