C++笔记-解题思路2

2.循环的两种基本思路

该思路是循环作业最基本的两种：

首先建立一个循环中输入

for(n次循环)
{
    int a;
    cin>>a;//n次输入a
}

A.在循环中处理

需要对每一个数字判断是否符合条件

{//循环中
    if(a符合条件) 处理1;
    else 处理2;
}

例题:

循环语句-19

描述
输入一个正整数n，然后输入n个整数，输出这n个整数中大于10的数字的个数和总和
输入
一个正整数n，然后是n个整数
输出
这n个整数中所有大于10的数字的个数以及大于10的数字的总和，两个数字中间用空格相隔，不要换行
样例输入复制样例
3 12 5 20
样例输出
2 32

解法：

在n次循环中，对每次输入的a进行判断，这边观察条件

所有大于10的数字的个数以及大于10的数字的总和

条件为数字大于10

if(a>10)
{
	个数++;
	总和+=a;
}

B.在循环后处理

不需要对每一个数字判断是否符合条件OR对循环输入的数字没有要求

循环语句-11

描述
输入n个整数，使用循环语句计算它们的和并输出~~~~
输入
一个整数n，然后是n个整数
输出
这n个整数的和
样例输入复制样例
5 1 2 3 4 5
样例输出
15

解法：

没什么好说的

{//循环中
    总和+=a;
}
输出总和;

C.循环内外都需要处理

将AB结合

例题:

3的倍数

描述
判断一堆数字中，是否有某两个数的和是3的倍数
输入
一个正整数n，表示数字的个数。（n<=100000）然后是n个整数。
输出
如果这n个整数中，存在某两个数字的和恰好是3的倍数，那么输出Yes，否则输出No。不要换行。
样例输入复制样例
3 3 4 5
样例输出
Yes

解法：

这题如果把100000个数字储存，在里面循环两个数字来找3的倍数，时间是100000*100000，题目就给了2S，一定是超时的

这边注意三个点：

(1)-3,0,3都是3的倍数（考虑正负数和零）

(2)两个被三整除（%3==0）的数字相加一定能得到一个被三整除的数字，一个取余3得2（%32）的数字加上一个取余3得1（%31）的数字也能得到一个一定能被三整除的数字，取余3得-2（%3==-2）的数字和取余3得-1（%3==-1）的数字也是同理，（注意，还有其他条件）！！

(3)-2%3==-2，因为C++取余是偏向于0取余

那么：由于只需要找是否存在某两个数字的和恰好是3的倍数，所以只要记录一下取余结果的数量

{//循环中
	if(a%3==XX)
	{
		X变量++；
	}
}//这边是循环中处理

然后，在循环后观察，是否有足够的对应的数量

循环后
if(XX && XX) Yes;
else No;

就能得到答案