巴里坤网站建设,wordpress改固定链接,2012版本wordpress,秦皇岛市建设局网站目录 1.首字母变大写
2.盾神计科导作业
3.Cinema
4.接水问题 1.首字母变大写
问题描述 对一个字符串中的所有单词#xff0c;如果单词的首字母不是大写字母#xff0c;则把单词的首字母变成大写字母。在字符串中#xff0c;单词之间通过空白符分隔#xff0c;空白符包括…目录 1.首字母变大写
2.盾神计科导作业
3.Cinema
4.接水问题 1.首字母变大写
问题描述 对一个字符串中的所有单词如果单词的首字母不是大写字母则把单词的首字母变成大写字母。在字符串中单词之间通过空白符分隔空白符包括空格( )、制表符(\t)、回车符(\r)、换行符(\n) 输入格式 输入一行待处理的字符串长度小于80 输出格式 输出一行转换后的字符串。 样例输入 if so, you already have a google account. you can sign in on the right. 样例输出 If So, You Already Have A Google Account. You Can Sign In On The Right. 示例代码
#includestring.h
#includestdio.h
int main(){char a[256];gets(a);int lenstrlen(a);int flag1;for(int i0;ilen;i){if(a[i]a a[i]z){//如果是单词字母if(flag1){//如果是首字母printf(%c,a[i]-32);flag0;}else{printf(%c,a[i]);}}else{flag1;printf(%c,a[i]);}}
}
2.盾神计科导作业
问题描述 盾神由于最近沉迷于电影赏析中忘记完成计算机导论的作业为了加快他完成作业的进程他提出了一个简化版模拟cpu运行的问题。 现在一共有16个寄存器(编号为16进制初始时每个寄存器内部然后给定一串操作序列具体操作内容如下然后顺序输出操作序列结束后的寄存器的值。 操作 0abc 把值bc十六进制表示下存入寄存器a。 10ab 把寄存器b的值存入a。 2rab 把寄存器ab的和存入r。 3rab 把寄存器ab的or存入r。 4rab 把寄存器ab的and存入r。 5rab 把寄存器ab的xor存入r。 6000 停止。 字母均为大写。 假设寄存器能存储的数字大小为maxint。 输入格式 每行一条指令。 输出格式 顺序一行输出每个寄存器的值表示为10进制。 样例输入 0011 0122 2312 样例输出 17 34 51 0 0 0 0 0 0 0 0 0 0 0 0 0 数据规模和约定 输入数据指令个数小于10000条。 示例代码
#includeiostream
using namespace std;
int shiliuzhuanshi(char n) {int n1;if (0 n n 9) {n1 int(n) - 48;}else {n1 int(n) - 55;}return n1;
}
int huo(int a, int b) {int c 0, temp1[16] { 0 }, temp2[16] { 0 };int temp 32768;for (int i 0; i 16; i) {temp1[i] a / temp;a a % temp;temp / 2;}temp 32768;for (int i 0; i 16; i) {temp2[i] b / temp;b b % temp;temp / 2;};temp 32768;for (int i 0; i 16; i) {if (temp1[i] 1 || temp2[i] 1) {c temp * 1;}temp / 2;}return c;
}
int yu(int a, int b) {int c 0, temp1[16] { 0 }, temp2[16] { 0 };int temp 32768;for (int i 0; i 16; i) {temp1[i] a / temp;a a % temp;temp / 2;}temp 32768;for (int i 0; i 16; i) {temp2[i] b / temp;b b % temp;temp / 2;};temp 32768;for (int i 0; i 16; i) {if (temp1[i] 1 temp2[i] 1) {c temp * 1;}temp / 2;}return c;
}
int yihuo(int a, int b) {int c 0, temp1[16] { 0 }, temp2[16] { 0 };int temp 32768;for (int i 0; i 16; i) {temp1[i] a / temp;a a % temp;temp / 2;}temp 32768;for (int i 0; i 16; i) {temp2[i] b / temp;b b % temp;temp / 2;};temp 32768;for (int i 0; i 16; i) {if (temp1[i] ! temp2[i]) {c temp * 1;}temp / 2;}return c;
}
int a[16] { 0 };int main() {string str;while (cinstr) {int a1 int(str[0]) - 48;//字符串第一位int a2 shiliuzhuanshi(str[1]);//字符串第二位int a3 shiliuzhuanshi(str[2]);//字符串第三位int a4 shiliuzhuanshi(str[3]);//字符串第四位if (a1 0) {//a3和a4组成的16进制数以10进制存入寄存器a2中a[a2] a3 * 16 a4;}else if (a1 1) {//a4寄存器存入a3中a[a3] a[a4];}else if (a1 2) {//a3和a4寄存器的值的和存入a2寄存器中a[a2] a[a3] a[a4];}else if (a13) {a[a2] huo(a[a3], a[a4]);}else if (a1 4) {a[a2] yu(a[a3], a[a4]);}else if (a1 5) {a[a2] yihuo(a[a3], a[a4]);}else {break;}}for (int i 0; i 16; i) {cout a[i] ;}return 0;
}
3.Cinema
问题描述 给你一个n行m列的01矩阵A,每个元素初始值为0, 再给你k个这样的操作: 给出(xi,yi),你得按要求找出(ai,bi), 将矩阵A的点(ai,bi)赋值为1,并且输出(ai,bi). 要求如下: 1.A(ai,bi)0. 2.满足1的情况下 , (ai,bi)与(xi,yi)的曼哈顿距离尽可能小. 3.若存在多个(ai,bi)满足条件2 , 则选出ai最小的. 4.若存在多个(ai,bi)满足条件3 , 则选出bi最小的. 输入格式 输入第一行三个正整数n,m,k , 分别表示行数,列数,操作数. 接下来k行每行包含两个正整数xi,yi , 意义见问题描述. 输出格式 共k行 , 每行输出你所求出的ai,bi . 样例输入 3 4 6 1 1 1 1 1 1 1 2 1 3 1 3 样例输出 1 1 1 2 2 1 1 3 1 4 2 3 样例输入 4 3 12 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 样例输出 2 2 1 2 2 1 2 3 3 2 1 1 1 3 3 1 3 3 4 2 4 1 4 3 福利数据一 5 3 0 福利数据二 2 5 4 2 3 1 3 1 5 2 3 数据规模和约定 对于10%的数据,乃福利数据. 另有10%的数据,n1,m2000. 另有20%的数据,n,m100. 另有20%的数据,n,m400. 剩余60%的数据,n,m2000. 对于所有数据满足0kmin(100000,n*m) , 1xin , 1yim . 备注一 为了不黑P党,时限从1.3s改成3s,不过大家应在1.3s内通过为好. 备注二 下面是原题面,由于可能存在的调侃行为不再使用: 由于清澄完善的功能导至本人娱乐过度玩脱了,所以原题面暂时丢失. 示例代码
#includeiostream
using namespace std;
int n, m, k;
int A[10000][10000] { 0 }, B[10000][10000] { 0 };
int abs(int n) {if (n 0) {return 0 - n;}return n;
}
int main() { ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin n m k;int a, b;for (int i 0; i k; i) {cin a b; if (A[a][b] 0) {A[a][b] 1;B[a][b];cout a b endl;}else {int minlen B[a][b];//最短曼哈顿距离int flag 0;while(flag0){int hang;if (a - minlen 0) {//超出数组上边界hang 1;}else {hang a - minlen;}for (int j hang; j a; j) {//上面int zlie, ylie;int leftlen minlen - abs(a - j);zlie b - leftlen;ylie b leftlen;if (zlie 1 A[j][zlie] 0) {cout j zlie endl;A[j][zlie] 1;flag 1;B[a][b] minlen;break;}else if (ylie m A[j][ylie] 0) {cout j ylie endl;A[j][ylie] 1;flag 1;B[a][b] minlen;break;}}if (flag 1) {break;}if (a minlen n) {//超出数组下边界hang n;}else {hang a minlen;}for (int j a1; j hang; j) {//下面int zlie, ylie;int leftlen minlen - abs(a - j);zlie b - leftlen;ylie b leftlen;if (zlie 1 A[j][zlie] 0) {cout j zlie endl;A[j][zlie] 1;flag 1;B[a][b] minlen;break;}else if (ylie m A[j][ylie] 0) {cout j ylie endl;A[j][ylie] 1;flag 1;B[a][b] minlen;break;}}//没找到minlen;}}}return 0;
}
4.接水问题
问题描述 学校里有一个水房水房里一共装有m 个龙头可供同学们打开水每个龙头每秒钟的 供水量相等均为1。 现在有n 名同学准备接水他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号i 号同学的接水量为wi。接水开始时1 到m 号同学各占一个水龙头并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的且没有任何水的浪费。即 j 同学第x 秒结束时完成接水则k 同学第x1 秒立刻开始接水。若当前接水人数n’不足m 则只有n’个龙头供水其它m−n’个龙头关闭。 现在给出n 名同学的接水量按照上述接水规则问所有同学都接完水需要多少秒。 输入格式 第1 行2 个整数n 和m用一个空格隔开分别表示接水人数和龙头个数。 第2 行n 个整数w1、w2、……、wn每两个整数之间用一个空格隔开wi 表示i 号同 学的接水量。 输出格式 输出只有一行1 个整数表示接水所需的总时间。 样例输入 Sample Input1: 5 3 4 4 1 2 1 Sample Input2: 8 4 23 71 87 32 70 93 80 76 样例输出 Sample Output1: 4 Sample Output2: 163 输入输出样例1说明 第1 秒3 人接水。第1 秒结束时1、2、3 号同学每人的已接水量为13 号同学接完 水4 号同学接替3 号同学开始接水。 第2 秒3 人接水。第2 秒结束时1、2 号同学每人的已接水量为24 号同学的已接 水量为1。 第3 秒3 人接水。第3 秒结束时1、2 号同学每人的已接水量为34 号同学的已接 水量为2。4 号同学接完水5 号同学接替4 号同学开始接水。 第4 秒3 人接水。第4 秒结束时1、2 号同学每人的已接水量为45 号同学的已接 水量为1。1、2、5 号同学接完水即所有人完成接水。 总接水时间为4 秒。 数据规模和约定 1 ≤ n ≤ 100001 ≤m≤ 100 且m≤ n 1 ≤ wi ≤ 100。 示例代码
#includeiostream
using namespace std;
int n, m, k;
int finish(int b[100], int m) {for (int i 0; i m; i) {if (b[i] 0) {return 0;}}return 1;
}
int main() { int n, m, t 0, a[10000], b[100] { 0 };cin n m;if (m n) {m n;}for (int i 0; i n; i) {cin a[i];}int cnt m;for (int i 0; i m; i) {b[i] a[i];}int time 0;while (finish(b, m) 0) {//只有还有水龙头在使用time;for (int i 0; i m; i) {b[i]--;if (b[i] 0) {if (cnt n ) {//如果还有人没打水b[i] a[cnt];}}}}cout time;return 0;
}
