C++笔记-解题思路2

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)两个被三整除（%30）的数字相加一定能得到一个被三整除的数字，一个取余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;

就能得到答案