个人理解，仅供参考，欢迎讨论
（2）
标题：明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。
一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是：
第1字节，第2字节 第3字节，第4字节 .... 第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。
题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。
这段信息是（一共10个汉字）： 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4 4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64 16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128 0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0 2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0 1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0 0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0
注意：需要提交的是一个整数，不要填写任何多余内容。
负数的二进制等于 原码取反 再加1 eg:-1 -> 00000001 -> 11111110 ->11111111
利用bitset库函数一步到位
#include <cstdio> #include <algorithm> #include <cstdlib> #include <bits/stdc++.h> typedef long long LL; const int N =1e5+100; using namespace std; typedef long long LL; const LL mod = 1000000009; int main() { freopen("1.txt","r",stdin); for(int j=0; j<10; j++) { for(int i=0; i<16; i++) { for(int k=0; k<2; k++) { int x; cin>>x; bitset<8>b(x); string str=b.to_string(); for(int i=0;i<str.length();i++) { if(str[i]=='1')cout<<"."; else cout<<" "; } } cout<<endl; } } return 0; }手动模拟
#include <cstdio> #include <algorithm> #include <cstdlib> #include <bits/stdc++.h> typedef long long LL; const int N =1e5+100; using namespace std; typedef long long LL; const LL mod = 1000000009; char str[200][50]; int a[200]; int main() { freopen("1.txt","r",stdin); for(int i=0;i<160;i++)a[i]=0; int b[10]; int o=0; for(int j=0; j<10; j++) { for(int i=0; i<16; i++,o++) { if(j==0&&i==4) { int cnt=0; cnt++; } for(int k=0; k<2; k++) { //if(j==0) int x; scanf("%d", &x); memset(b,0,sizeof(b)); if(x<0) { int h=0; x=-x; while(x) { int y=x%2; b[h++]=y; x/=2; } for(int r=7; r>=0; r--) { if(b[r]==0)b[r]=1; else b[r]=0; } x=0; for(int r=7; r>=0; r--) x=x*2+b[r]; x+=1; memset(b,0,sizeof(b)); h=0; while(x) { int y=x%2; b[h++]=y; x/=2; } for(int r=7; r>=0; r--) { if(r>=0&&b[r]!=0)str[o][a[o]++]='.'; else str[o][a[o]++]=' '; } } else { int h=0; while(x) { int y=x%2; b[h++]=y; x/=2; } for(int r=7; r>=0; r--) { if(r>=0&&b[r]!=0)str[o][a[o]++]='.'; else str[o][a[o]++]=' '; } } } str[o][a[o]++]=' '; } } for(int i=0;i<160;i++) { printf("%s\n",str[i]); if((i+1)%16==0)puts(""),puts(""); } return 0; }（4） 标题：测试次数
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。 特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。 如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。
这题是51nod上的一道原题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1306 主要要转换思想，题目问最多需要多少次（就是一定能测出来），转换为给你一定的物品数量和测试次数能测试的最大高度，即这个高度一定能被测试出来 dp[i][j] (i个物品j次尝试) dp[i][j]=dp[i-1][j-1]+1+dp[i][j-1]; 即在某个高度摔一次碎了，若要一定能测出来那么这个高度是dp[i-1][j-1]+1 若没碎即这个高度再加上能测得最大高度dp[i-1][j-1]+1+dp[i][j-1]; 这篇博客说的很清楚一定能看懂 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html
（10）标题：乘积最大 给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 ，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即：0-((0-x) % 1000000009) 【输入格式】 第一行包含两个整数N和K。 以下N行每行一个整数Ai。 对于40%的数据，1 <= K <= N <= 100 对于60%的数据，1 <= K <= 1000 对于100%的数据，1 <= K <= N <= 100000 -100000 <= Ai <= 100000 【输出格式】 一个整数，表示答案。
【输入样例】 5 3 -100000 -10000 2 100000 10000
【输出样例】 999100009
再例如： 【输入样例】 5 3 -100000 -100000 -2 -100000 -100000
【输出样例】 -999999829 题目是要求解最大最后取模，我给看成取模后解最大。。 把正负数分成两个数组处理出来； 判断结果是正还是负 （1）结果为负数，两个数组按绝对值从小到大排序取k个即可 当k=n时，如果负数的个数为奇数一定为负 当k小于n时，只有k取奇数且n个数全为负数结果为负，因为可以通过正负数的个数来调整 （2）结果为正数，两个数组按照绝对值从大到小排列， 当k是奇数，先取一个正数，然后每次取一对正数 一对负数比较大小选择大的 当不够一对时不选当前数组
#include <cstdio> #include <algorithm> #include <cstdlib> #include <bits/stdc++.h> typedef long long LL; const int N =1e5+100; using namespace std; typedef long long LL; const LL mod = 1000000009; LL a[N], b[N]; int cmp(int x,int y) { return -x>-y; } int cmp1(int x,int y) { return x>y; } int main() { LL n, k; scanf("%lld %lld", &n, &k); int k1=0, k2=0; LL s1=1; for(int i=0; i<n; i++) { LL x; scanf("%lld", &x); if(x>=0) a[k1++]=x; else b[k2++]=x; s1=s1*x%mod; } LL ans=1; int l1=0, l2=0; if(k==n) ans=s1; else if(k1==0&&k%2==1) { sort(b,b+k2,cmp1); for(int i=0; i<k; i++)ans=ans*b[i]%mod; } else { sort(a,a+k1,cmp1); if((k&1)&&k1!=0) ans=a[l1++],k--; while(k>1) { LL h1=-1, h2=-1; if(k1-l1>=1)h1=a[l1]*a[l1+1]%mod; if(k2-l2>=1)h2=b[l2]*b[l2+1]%mod; if(h1==-1&&h2==-1)break; if(h1>h2) ans=ans*h1%mod, l1=l1+2; else ans=ans*h2%mod, l2=l2+2; k-=2; } } printf("%lld\n",ans); return 0; }