C/C++[算法入门]..

6128题目描述A+B和C (15)

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。

输入
输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。
输出
对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。
样例输入
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
样例输出
Case #1: false
Case #2: true
Case #3: true
Case #4: false

#include <iostream>
using namespace std;int main() {int n;long int a, b, c;cin >> n;for (int i = 0; i < n; i++) {scanf("%ld %ld %ld",&a,&b,&c);if (a + b > c)printf("Case #%d: true\n",i+1);else printf("Case #%d: false\n",i+1);}return 0;
}

***6129题目描述数字分类 (20)

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：

A1 = 能被5整除的数字中所有偶数的和；
A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；
A3 = 被5除后余2的数字的个数；
A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
A5 = 被5除后余4的数字中最大数字。

输入
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。
输出
对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出“N”。

样例输入
13 1 2 3 4 5 6 7 8 9 10 20 16 18
8 1 2 4 5 6 7 9 16
样例输出
30 11 2 9.7 9
N 11 2 N 9

vector v[5]是一个二维数组

#include <iostream>
#include <vector>
using namespace std;
int main() {int n, num, A1 = 0, A2 = 0,A5 = 0;double A4 = 0.0;cin >>n;vector<int> v[5];for (int i = 0;i < n; i++) {cin >> num;v[num%5].push_back(num);}for (int i = 0; i<5; i++) {for (int j = 0; j < v[i].size(); j++) {if(!i && v[i][j]%2==0) A1 += v[i][j];if(i==1 && j%2==0) A2 += v[i][j];if(i==1 && j%2==1) A2 -= v[i][j];if(i==3) A4 += v[i][j];if(i==4 && v[i][j] > A5) A5 = v[i][j];}}for (int i= 0; i < 5; i++) {if (i) cout <<" ";if (!i && !A1 || i && !v[i].size()) {cout <<"N";continue;}if (!i) cout <<A1;if (i==1) cout <<A2;if (i==2) cout <<v[2].size();if (i==3) printf("%.1f",A4/v[3].size());if (i==4) cout <<A5;}return 0;
}

C/C++[算法入门]..相关推荐

如何求解问题--数据结构与算法入门
如何求解问题–数据结构与算法入门在学习数据结构与算法前,我们大多有这样的困惑,难道学习了数据结构与算法就能帮助我们解决学习Java.Python时的大作业吗?数据结构与算法是什么? 回答这个问题之前 ...
数据结构与算法入门---数据结构类型
数据结构与算法入门---数据结构类型数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑哦关系(和实现无关) 分类一:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端节点,并且所有节点都 ...
递归算法流程图_什么是算法？如何学习算法？算法入门的学习路径
什么是算法? 有一个很著名的公式 "程序=数据结构+算法". 曾经跟朋友吃饭的时候我问他什么是算法,他说算法嘛,就是一套方法,需要的时候拿过来,套用就可以,我吐槽他,他说的是小学数 ...
数据结构算法入门--链表
2019 年第 76 篇文章,总第 100 篇文章本文大约 3200 字,阅读大约需要 10 分钟数据结构算法系列: 数据结构算法入门系列第三篇--链表,链表也是非常常见的数据结构,面试过程中也会 ...
算法入门篇九暴力递归
牛客网左程云老师的算法入门课暴力递归原则汉诺塔问题问题打印n层汉诺塔从左边移动到最右边的过程思想一共六个过程,左到右.左到中,中到左,中到右,右到左,右到中,互相嵌套使用左到右将 ...
算法入门篇八贪心算法
牛客网左程云老师的算法入门课贪心算法贪心算法的解题步骤例子题目要求解题策略按照结束时间早的会议先安排,比如先安排[2,4],当4结束了,所有开始时间小于4的全部淘汰,[1,7].[3 ...
算法入门篇七前缀树
牛客网左程云老师的算法入门课找二叉树的节点的后继节点原则如果节点有右子树,那么后继节点就是右子树的最左边的第一个节点如果节点没有右子树,如果节点是父节点的右孩子,就继续往上找,直到找到一个父 ...
算法入门篇六二叉树
牛客网算法入门篇左程云老师个人复习,如果侵全,设为私密二叉树遍历(递归) 先序遍历(中,左,右) 中序遍历(左,中,右) 后序遍历(左,右,中) 如上图所示结构,二叉树的遍历本质上都是递归序, ...
php算法入门,a011.PHP实战：加密解密，简单算法入门
原标题:a011.PHP实战:加密解密,简单算法入门在PHP编程中,很多时候我们会遇到传递信息的问题,而传递过程中为了安全,我们肯定是要进行加密和解密的,这里,我们来说一说使用PHP怎么进行加密解密 ...
LeetCode算法入门- Implement strStr() -day22
LeetCode算法入门- Implement strStr() -day22 题目描述 Implement strStr(). Return the index of the first occur ...

C/C++[算法入门]..

6128题目描述A+B和C (15)

***6129题目描述数字分类 (20)

C/C++[算法入门]..相关推荐

最新文章

热门文章