编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。
样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例输出:
1
样例输入:
7
3 2 7 5 2 9 1
样例输出:
4
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
#include <iostream> char c[1000][1000]; using namespace std; int main() { int n, sum = 0, a[1000]; cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; for(int i = 0; i < n; i++) sum += *(a+i); cout << sum / n; return 0; } |
问题描述
涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。
涛涛现在会做的菜有五种：
1、 西红柿炒鸡蛋 原料：AABDD
2、 酸辣鸡丁 原料：ABCD
3、 宫保鸡丁 原料：CCD
4、 水煮西红柿 原料：BBB
5、 怪味蛋 原料：AD
这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单上靠前（即编号小）的菜。
现在请你写一个程序，判断一下开开和涛涛中午能吃到哪些菜。
输入格式
共4个整数a,b,c,d。分别表示开开买的A,B,C,D这4种原料的数量。每种原料不会超过30份。
输出格式
输出5行。其中第i行表示涛涛做的第i种菜的数目。
样例输入
3
1
2
4
样例输出
1
0
1
0
1
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 |
#include <iostream> #include <cmath> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> c >> d; if (a >= 2 && b >= 1 && d >= 2) { int minn1 = min(a / 2, b / 1); int minn = min(minn1, d / 2); a -= minn * 2; b -= minn * 1; d -= minn * 2; cout << minn << endl; }else{ cout << 0 << endl; } if (a >= 1 && b >= 1 && d >= 1) { int minn1 = min(a / 1, b / 1); int minn2 = min(c / 1, d / 1); int minn = min(minn1, minn2); a -= minn * 1; b -= minn * 1; c -= minn * 1; d -= minn * 1; cout << minn << endl; }else{ cout << 0 << endl; } if (c >= 2 && d >= 1) { int minn = min(c / 2, d / 1); c -= minn * 2; d -= minn * 1; cout << minn << endl; }else{ cout << 0 << endl; } if (b >= 3) { int minn = b / 3; c -= minn * 3; cout << minn << endl; }else{ cout << 0 << endl; } if(a >= 1 && d >= 1){ int minn = min(a / 1, d / 1); cout << minn << endl; }else{ cout << 0 << endl; } return 0; } |
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
分析：模拟即可，注意必须等小朋友先分一次糖后才判断，用do while结构
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
#include <iostream> using namespace std; int a[150], ahalf[150], n, cnt = 0; bool check() { bool flag = true; for (int i = 1; i < n; i++) if (a[i] != a[i + 1]) flag = false; for (int i = 1; i <= n; i++) { if (a[i] % 2 == 1) { a[i]++; cnt++; } } return flag; } int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; do { for (int i = 1; i <= n; i++) ahalf[i] = a[i] / 2; for (int i = 1; i < n; i++) a[i] = ahalf[i] + ahalf[i + 1]; a[n] = ahalf[n] + ahalf[1]; } while (!check()); cout << cnt; return 0; } |
问题描述
扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100
输入格式
输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’*’表示。当n=m=0时输入结束。
输出格式
对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的’.’应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
*…
….
.*..
….
3 5
**…
…..
.*…
0 0
样例输出
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）
数据规模和约定
0<n,m<=100
分析：遍历每个点，如果本身是地雷直接输出，否则统计周围的地地雷并输出～
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
#include <iostream> using namespace std; int main() { int n, m, ans[150][150], cnt = 0; char a[150][150]; while (cin >> n >> m) { fill(a[0], a[0] + 150 * 150, '.'); fill(ans[0], ans[0] + 150 * 150, -1); if (n == 0 && m == 0) break; printf("Field #%d:\n", ++cnt); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) scanf(" %c ", &a[i][j]); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (a[i][j] == '.') { int sum = 0; if (a[i][j + 1] == '*') sum++; if (a[i][j - 1] == '*') sum++; if (a[i + 1][j] == '*') sum++; if (a[i - 1][j] == '*') sum++; if (a[i + 1][j + 1] == '*') sum++; if (a[i + 1][j - 1] == '*') sum++; if (a[i - 1][j + 1] == '*') sum++; if (a[i - 1][j - 1] == '*') sum++; a[i][j] = sum + '0'; } cout << a[i][j]; } cout << endl; } cout << endl; } return 0; } |
问题描述
为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：
1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]；
2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码；
3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：
特等奖：要求彩票上的7个号码都出现在中奖号码中；
一等奖：要求彩票上的6个号码出现在中奖号码中；
二等奖：要求彩票上的5个号码出现在中奖号码中；
……
六等奖：要求彩票上的1个号码出现在中奖号码中；
注：不考虑号码出现的顺序，例如若中奖号码为23 31 1 14 19 17 18，则彩票12 8 9 23 1 16 7由于其中有两个号码（23和1）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码，请你写一个程序判断他的彩票中奖情况。
输入格式
第一行一个正整数n，表示彩票数量，第二行7个整数，表示中奖号码，下面n行每行7个整数，描述n张彩票。
输出格式
7个空格隔开的数字，第1个数字表示特等奖的中奖张数，第2个数字表示一等奖的中奖张数，第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。
样例输入
3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29
样例输出
0 0 0 0 0 0 1
数据规模和约定
30%的数据n<=100；
70%的数据n<=1000；
100%的数据n<=100000。
*****提示：数组定义为全局变量，可以分配更多内存。*****
分析：1.m数组标记中奖号码，mt数组标记彩票号码
2.如果一个号码在中奖号码中出现多次，且彩票中也出现多次，要取他们的最小值，不能当成只中了一个号码哦～
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#include <iostream> using namespace std; int main() { int n, m[34] = {0}, a[10] = {0}; cin >> n; for (int i = 0; i < 7; i++) { int t; cin >> t; m[t]++; } while (n--) { int mt[34] = {0}, sum = 0; for (int i = 0; i < 7; i++) { int t; cin >> t; mt[t]++; } for (int i = 1; i <= 33; i++) sum += min(mt[i], m[i]); a[7 - sum]++; } for (int i = 0; i < 7; i++) { cout << a[i] << " "; } return 0; } |
问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入格式
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。
输出格式
要求输出1个整数，表示最后感冒蚂蚁的数目。
样例输入
3
5 -2 8
样例输出
1
样例输入
5
-10 8 -20 12 25
样例输出
3
分析：1.两只蚂蚁相遇，他们都掉头，不妨把他们看作交换身体，和各走各的效果一样的
2.记录感冒蚂蚁中， lr在左面往右爬， ll在左面往左爬， rl在右面往左爬， rr在右面往右爬的数量
3.如果感冒蚂蚁往左爬， 那lr会被该蚂蚁传染， lr会传染rl。所以，如果lr>0，会传给rl蚂蚁，答案为lr + rl,如果lr= 0那lr不会被传染,更不会传染给rl，答案为1,即最开始的一只感冒的。感冒蚂蚁往右爬同理～
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
#include <iostream> #include <cmath> using namespace std; int main() { int n, cold, t, ll = 0, lr = 0, rl = 0, rr = 0, ans = 0; cin >> n >> cold; for (int i = 0; i < n - 1; i++) { cin >> t; if (t > 0) { if (abs(t) < abs(cold)) lr++; else rr++; } else { if (abs(t) < abs(cold)) ll++; else rl++; } } if (cold < 0) { if (lr > 0) ans = lr + rl + 1; else ans = 1; } else { if (rl > 0) ans = rl + lr + 1; else ans = 1; } cout << ans; return 0; } |