C语言编程题.docx

1、C语言编程题1.短信计费用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。#include #include #include #include #include #include #include #define ll long longusing namespace std;int n;int main() cin n; double ans = 0; for(int i

2、= 1; i x; ans = ans + (x - 1) / 70 + 1) * 0.1; printf(%.1lfn, ans); return 0;2.集体照医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。摄影师要求同学按照身高站成两排，保证第二排的人身高都要大于等于第一排的人，且第二排的人数和第一排的人数相等或者比第一排多一个人。输入n位同学的身高，请问第二排中身高最矮的人的身高是多少？#include #include #include #include #include #include #include #define ll long longusing namesp

3、ace std;int n;int a105;int main() while(scanf(%d, &n) if(n = 0)return 0; for(int i = 1; i ai; sort(a + 1, a + n + 1); cout an / 2 + 1 endl; return 0;3.1020 跳格问题有一种游戏，在纸上画有很多小方格，第一个方格为起点(S)，最后一个方格为终点。有一个棋子，初始位置在起点上，棋子每次可移动一次，棋子在起点时，可向前移动一个格子到第二个方格内；棋子在其他方格内时，可根据方格内的数字Ni进行移动。如果Ni大于零，就向前移动Ni个格子；如果Ni小于零

4、，就向后移动-Ni个格子；如果Ni等于零，则此次原地不动一次，在下一步移动时可向前移动一步到下一个格子。显然，如果仅按此方案，会出现棋子永远移动不到终点的情形。为防止这种情况发生，我们规定，当棋子再次来到它曾经到过的方格时，它需要原地不动一次，在下一步移动时可向前移动一步到下一个格子。按此方案，棋子总能够走到终点(F)。如果给定一个方格图，试求棋子要走多少步才能从起点走到终点。（注：当然还可能会出现向前移动Ni个格子就跑过终点了，则把棋子放到终点上。如果Ni太小，使得棋子向后移动跑过了起点，则把棋子放到起点上。）（如图所示，其中S代表起点，F代表终点）（只有离开后再次来到一个方格时，才算来到它

5、曾经到过的方格，包括起点S）#include #include #include #include #include #include #include #define ll long longusing namespace std;int n, ans;int a105;bool vis105;void dfs(int x) if(x n + 2) x = n + 2; if(visx) if(ax)ans += 2; else ans += 1; dfs(x + 1); else visx = 1; if(x = n + 2)return; ans+; dfs(x + ax); int m

6、ain() scanf(%d, &n); a1 = 1; for(int i = 2; i ai; dfs(1); cout ans endl; return 0;4.配对碱基链脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。#include #include #include #include #include #include

7、#include #define ll long longusing namespace std;int n;string x;int main() scanf(%d, &n); for(int i = 1; i x; for(int j = 0; j x.length(); j+) if(xj = T) xj = A; else if(xj = A) xj = T; else if(xj = C) xj = G; else xj = C; cout x endl; return 0;5.打鱼还是晒网中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个

8、人在以后的某一天中是“打鱼”还是“晒网”。注意要区分闰年和不是闰年的两种情况#include #include #include #include #include #include #include #define ll long longusing namespace std;int y, m, d;int mm12 = 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int tot;int main() cin y m d; for(int i = 1990; i y; i+) if(i % 4 = 0 & i % 100 != 0) | i

9、 % 400 = 0) tot += 366; else tot += 365; for(int i = 1; i m; i+) if(y % 4 = 0 & y % 100 != 0) | y % 400 = 0) & i = 2) tot += 29; else tot += mmi - 1; tot += (d - 1); if(tot % 5 = 2) puts(fishing); else puts(sleeping); return 0;6.优先队列给定一个初始数字集合，对其做如下两种操作：1. 添加一个新的数字2. 将集合中当前最小的数字取出（输出并删除），如果最小的数字有多个，

10、只取出其中一个。#include #include #include #include #include #include #include #include #define ll long longusing namespace std;int n, m;struct data int a200005; int cnt; bool empty() return cnt = 0; void push(int x) a+cnt = x; int p = cnt; while(p 1 & ap ap / 2) swap(ap, ap / 2); p = p / 2; int top() retur

11、n a1; void down(int x) int t = x cnt)return; if(t + 1 = cnt & at + 1 at) t+; if(at n; for(int i = 1; i x; q.push(x); cin m; char opt15; for(int i = 1; i = m; i+) scanf(%s, opt); if(opt0 = E) if(q.empty() puts(NULL); else cout q.top() x; q.push(x); return 0;7. 护林员盖房子在一片保护林中，护林员想要盖一座房子来居住，但他不能砍伐任何树木。现

12、在请你帮他计算：保护林中所能用来盖房子的矩形空地的最大面积。#include #include #include #include #include #include #include #include #define ll long longusing namespace std;int n, m;int ans;int v2525;bool check(int a, int b, int c, int d) for(int i = a; i = c; i+) for(int j = b; j n m; for(int i = 1; i = n; i+) for(int j = 1; j v

13、ij; for(int i = 1; i = n; i+) for(int j = 1; j = m; j+) for(int k = i; k = n; k+) for(int l = j; l = m; l+) if(check(i, j, k, l) ans = max(ans, (k - i + 1) * (l - j + 1); cout ans endl; return 0;8.汽车限行为了缓解交通压力、减少空气污染，B市市政府决定在工作日（周一至周五）对机动车进行限行，每辆机动车每周将有一个工作日不能出行，但周末不限行。假设该政策从2000年1月1日起开始执行。限行安排为：尾号为

14、1和6：周一限行尾号为2和7：周二限行尾号为3和8：周三限行尾号为4和9：周四限行尾号为5、0和字母：周五限行已知2000年1月1日为周六，现在给出一些日期和车牌号，求问该机动车在该天是否限行。#include #include #include #include #include #include #include #define ll long longusing namespace std;int T;int y, m, d;int mm12 = 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;int main() cin T; while(

15、T-) char ch; cin y ch m ch d; string s; cin s; int day, tot = 0; if(s5 9 | s5 0)day = 5; else day = (s5 - 0) % 5; if(day = 0)day = 5; for(int i = 2000; i y; i+) if(i % 4 = 0 & i % 100 != 0) | i % 400 = 0) tot += 366; else tot += 365; for(int i = 1; i m; i+) if(y % 4 = 0 & y % 100 != 0) | y % 400 = 0

16、) & i = 2) tot += 29; else tot += mmi - 1; tot += (d - 1); if(tot + 6 - 1) % 7 + 1 = day) puts(yes); else puts(no); return 0;9.人工智能人工智能一直是计算机学所追求的一个很高的境界，全世界的计算机学家们至今仍在不断努力力求达到这个境界。这道题也跟“人工智能”有关。学过初中物理的同学都应该知道物理学中的这个公式P（功率）= U（电压）* I（电流）。如果给定其中的任意两个值，第三个值都是很容易求的，这个就是本题的任务。#include #include #include

17、#include #include #include #include #include #define ll long longusing namespace std;int T;string s;map mp;double get(int x) double v = 0, t = 1; for(int i = x; i = 0 & si T; char ch; ch = getchar(); for(int t = 1; t = T; t+) printf(Problem #%dn, t); getline(cin, s); mpI = mpU = mpP = -1; for(int i = 0; i s.length(); i+) if(si = =) mpsi - 1 = get(i + 1); if(mpI = -1) printf(I=%.2lfAn, mpP / mpU); if(mpU = -1) printf(U=%.2lfVn, mpP / mpI); if(mpP = -1) printf(P=%.2lfWn, mpU * mpI); return 0;