循环语句
循环
注:
1、转义字符 //, \n, %%, \, ', "
2、代码顺序执行
3、crtl + / 表示注释快捷建
while 循环
循环版的if判断,如果成立一直执行;不成立跳出循环.
eg
#include <iostream>
using namespace std;
int main()
{
int i;
while (i < 10)
{
printf("%d\n", i);
i ++;
}
return 0;
}
第一步分析问题
第二步运用语句判断
第三步检测
1、计算立方和计算
命名两个变量,i表示输入,sum表示求和。+= 表示累加原来的数,输出写在最底端。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i = 1, sum = 0;
while (i <= 100)
{
sum += i * i * i;
i ++;
}
printf("%d\n", sum);
return 0;
}
2、斐波那契数列
初值f(1)=1,f(2)=1,f(3)=3,f(n)=f(n-1)+f(n-2)
分析:1.a =f(1),b=f(2),f(3)=c=a+b;
2.a=b,b=c
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a = 1, b = 1;
int n;
cin >> n;
int i =0;
while (i < n-1)
{
int c = a + b;
a = b;
b = c;
i ++;
}
printf("%d\n", a);
return 0;
}
do…while
表示先执行再判断。首先开始do后面语句,接着执行while。
eg;求1~10的和
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a = 0;
int i =1;
do
{
a += i;
i ++;
}
while(i <= 10);
printf("%d\n", a);
return 0;
}
注:大括号可以省略(do i ++;while (i <= 10);
),dowhile需要分号
for循环
基本思想
把控制循环次数的变量从循环体中剥离。
框架:
for(init语句;条件语句;表达式)
{
1.
2.
3.
}
执行步骤
第一:执行init语句(初始化语句只操作一次)
第二:执行条件语句
第三:如果条件成立执行1.后面的语句到3.
第四:执行表达式
第五:循环到条件语句在执行1.——3.在执行表达式(每次结束后都会执行)
eg:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
for(int i = 1; i <= 10; i ++) //i循环到一到十,控制循环多少次循环变量是i
{
printf("%d\n", i);
}
return 0;
}
或
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i = 1;
for(;;)
{
printf("%d\n", i);
}
}
练习
立方和
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int s = 0;
for(int i = 1;i <= 100;i ++)
{
s += i * i * i;
}
printf("%d\n", s);
return 0;
}
斐波那契数列
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a = 1, b = 1;
int n;
cin >> n;
for(int i = 0;i < n-1;i ++)//外面控制次数,里面是循环体
{
int c = a + b;
a = b;
b = c;
}
printf("%d\n", a);
return 0;
}
定义多变量
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1, j =10; i < j; i ++, j --)
{
cout << i << " * " << j << endl;
sum += i * j;
}
printf("%d\n", sum);
return 0;
}
跳转语句
break
表示终端,可以在任意语句下面;
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1;i <= 100; i ++)
{
if (i > 50) break; //for循环中断
sum += i;
}
printf ("%d\n", sum);
sum = 0;
int i = 1;
while (i <= 100)
{
if (i > 50) break; //while循环中断,去外面
sum += i;
i ++ ;
}
printf("%d\n", sum);
return 0;
}
continue
表示跳过一次,其余的依旧执行
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1;i <= 100; i ++)
{
int x =i;
x += i;
if (x == 50) continue;//continue暂时跳过一次执行,但下一步到达表达式,属于内部跳步
sum += x;
}
printf ("%d\n", sum);
return 0;
}
练习
1.判断一个大于一的数是不是质数
分析:一个数大于等于二,只有1 和 它本身的约数
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n = 0;
cin >> n;
bool shu = true; //布尔值表示判断数值是否正确
for (int i = 2;i <= n - 1; i ++)
if (n % i == 0)
{
shu = false;
break;
}
if (shu) printf("yes\n");
else printf("no\n");
return 0;
}
2.求1-100中所有偶数的和
分析:第一步循环1-100的和
第二步如果不等于偶数跳过
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
int sum;
for (int i =1; i <= 100; i ++)
{
if (i % 2) continue;
sum += i;
}
printf("%d", sum);
return 0;
}
多重循环
矩阵
第一步先循环行数i行j列,定义了k新变量
1
2
;
n
第二步再循环每一行内部再循环
1 2 3 4…n
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 1, k = 1; i <= n; i ++) //k表示数字
{
for (int j = 1; j <= n; j++, k++)
{
printf("%-5d", k);
}
cout << endl;//输出空格
}
return 0;
}
练习
打印1-100中所有的质数
第一步 内层循环看是不是质数
第二步 循环累加
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
for (int i = 2; i <= 100; i++)
{
bool shu = true;
for (int j = 2; j < i; j++)
if(i % j== 0)
{
shu = false;
break;
}
if (shu) printf("%d\n", i);
}
return 0;
}
练习一:曼哈顿距离
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
int cx = n /2, cy = n / 2;
for (int i = 0; i <= n; i ++)
{
for (int j = 0; j <= n; j++)
{
if (abs(i - cx) + abs(j - cy) <= n / 2)
cout << "*";
else
cout << " ";
}
cout << endl;
}
return 0;
}
输出结果展示
*
*****
*******
*********
***********
*********
*******
*****
***
*
空心去掉"<"
练习二:初始值和循环值是常数
编写一个程序,输出1到100之间(包括1和100)的全部偶数。
输入格式
无输入。
输出格式
输出全部偶数,每个偶数占一行。
输入样例
No input
输出样例
2
4
6
…
100
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
for(int i = 2;i <= 100; i += 2)
printf("%d\n", i);
return 0;
}
练习三:结束值和循环值是未知数(变量)
输入一个整数X,输出1到X之间(包括1和X)的全部奇数。
输入格式
一个整数X。
输出格式
输出所有满足条件的奇数,每个数占一行。
数据范围
1≤X≤1000
输入样例:
8
输出样例:
1
3
5
7
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x;
cin >> x;
for (int i = 1; i <= x; i += 2)
printf("%d\n", i);
return 0;
}
练习四:结合判断语句
输入6个数字,它们要么是正数,要么是负数。
请你统计并输出正数的个数。
输入格式
六个数字,每个占一行。
输出格式
输出格式为“x positive numbers”,其中x为正数的个数。
数据范围
输入数字的绝对值不超过100。
输入样例:
7
-5
6
-3.4
4.6
12
输出样例:
4 positive numbers
分析:
代码
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a = 0;
for (int i = 0; i < 6; i ++)
{
double x;
cin >> x;
if (x > 0) a ++;
}
printf("%d positive numbers\n", a);
return 0;
}
练习五:连续奇数的和 1
给定两个整数X和Y,输出在他们之间(不包括X和Y)的所有奇数的和。
输入格式
第一行输入X,第二行输入Y。
输出格式
输出一个整数,表示所有满足条件的奇数的和。
数据范围
−100≤X,Y≤100
输入样例1:
6
-5
输出样例1:
5
输入样例2:
15
12
输出样例2:
13
输入样例3:
12
12
输出样例3:
0
分析:读入x,y判断大小swap()范围,输入sum,再区间判断奇数,进行加和;
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x,y;//x,y输入
cin >> x >> y;
if (x > y) swap(x, y);//范围
int sum = 0; //变量
for(int i = x + 1; i < y ;i ++)//i表示xy中的任意数
{
if (i % 2) sum += i; //循环处判断i是否被整除
}
printf("%d\n", sum);
return 0;
}
练习六:已知数据范围,求位置和最大数
给定100个整数,请你找出其中最大的数字,以及它的输入位置(位置从1开始)。
输入格式
共100行,每行包含一个整数。
输出格式
第一行输出最大的数字。
第二行输出该数字的输入位置。
数据范围
1≤输入数字≤50000 ,
保证输入数字互不相同。
输入样例:
22229
48558
24992
4755
11923
…
20213
输出样例:
48558
2
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int max_value = 0, position;//最大初始化,位置
for (int i = 1; i <= 100; i ++ )//个数
{
int value;
cin >> value;
if (value > max_value)//如果值大于最大值则替换
{
max_value = value;
position = i;
}
}
cout << max_value << endl << position << endl;//输出
return 0;
}
练习七:while语句写法
读取一系列的整数X,对于每个X,输出一个1,2,…,X的序列。
输入格式
输入文件中包含若干个整数,其中最后一个为0,其他的均为正整数。
每个整数占一行。
对于输入的正整数,按题目要求作输出处理。
对于最后一行的整数0,不作任何处理。
输出格式
对于每个输入的正整数X,输出一个从1到X的递增序列,每个序列占一行。
数据范围
X≤100
输入样例:
5
10
3
0
输出样例:
1 2 3 4 5
1 2 3 4 5 6 7 8 9 10
1 2 3
法一
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x;
while (true) //判断x是否正确
{
cin >> x;
if (x == 0) break;
else
{
for (int i = 1; i <= x; i ++)
printf("%d ", i);
cout << endl;
}
}
return 0;
}
法二
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x;
while (cin >> x && x) //利用while读取x是否为0,是0不输出,不是0可以循环
/*while (cin >> x, x) 表示非零输出 改成for循环for(int x = 0;false,i<10; i++)*/
{
if (x == 0) break;
else
{
for (int i = 1; i <= x; i ++)
printf("%d ", i);
cout << endl;
}
}
return 0;
}
未知范围,输出个数
添加变量cn表示位置,每读到一个x便增加位置
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x;
int cnt = 0;
while (cin >> x ) cnt ++ ; //读到结束返回
/* while (scanf("%d", &x) != -1) 等价 while(~scanf("%d", &x)) */
cout << cnt << endl;
return 0;
}
判断约数/奇偶数问题
约数
利用取模符号和外循环内判断语句;
输入一个整数N,按照从小到大的顺序输出它的全部约数n%i=0。
补充:判断奇数n % 2 != 0,判断偶数n%2==0
输入格式
一个整数N。
输出格式
输出全部约数,每个约数占一行。
数据范围
1≤N≤1000
输入样例:
6
输出样例:
1
2
3
6
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n; //选一个整数
cin >> n;
for (int i = 1; i <= n; i ++)
if (n % i == 0)
cout << i <<endl;
return 0;
}
二维循环
输入两个整数N和M,构造一个N行M列的数字矩阵,矩阵中的数字从第一行到最后一行,按从左到右的顺序依次为1,2,3,…,N*M。
矩阵构造完成后,将每行的最后一个数字变为PUM。
输出最终矩阵。
输入格式
共一行,包含两个整数N和M。
输出格式
输出最终矩阵,具体形式参照输出样例。
数据范围
1≤N,M≤20
输入样例:
7 4
输出样例:
1 2 3 PUM
5 6 7 PUM
9 10 11 PUM
13 14 15 PUM
17 18 19 PUM
21 22 23 PUM
25 26 27 PUM
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n,m;
cin >> n >> m;
for (int i = 0, k = 1; i < n;i++)//k是数,i 外部行循环,结束后输出k
{
for (int j = 0; j < m - 1; j++)//内部列循环,k报完数后空格,在累加
{
cout << k << ' ';
k ++;
}
cout << "PUM" << endl; //跳出j< m-1时 输出pum循环,k++报数到行数小于n,因为数字是从0开始
k ++;
}
return 0;
}
求余(采用取余符号)
输入一个整数N,请按顺序输出1到10000之间(不包括1和10000)的所有除以N余2的数字。
输入格式
一个整数N。
输出格式
输出所有满足条件的数字,从小到大每行输出一个。
数据范围
2<N<10000
输入样例:
13
输出样例:
2
15
28
41
…
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 1;i <= 10000; i ++)
{
if (i % n == 2) cout << i <<endl;
}
return 0;
}
循环递增奇数
读取一个整数X,输出X之后的6个奇数,如果X也是奇数,那么它也算作6个奇数之一。
输入格式
一个整数X。
输出格式
所有满足条件的奇数,每个占一行。
数据范围
1≤X≤100
输入样例:
9
输出样例:
9
11
13
15
17
19
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x;//输入x
cin >> x;
if (x % 2 == 0) x ++ ;//把x变奇数
for (int i = 0; i < 6; i++) //加几次2
cout << x + i * 2 << endl;
return 0;
}
乘法表
输入一个整数N,输出N的乘法表,如下:
1 x N = N
2 x N = 2N
…
10 x N = 10N
输入格式
一个整数N。
输出格式
输出N的乘法表,具体形式参照输出样例。
数据范围
1<N<1000
输入样例:
140
输出样例:
1 x 140 = 140
2 x 140 = 280
3 x 140 = 420
4 x 140 = 560
5 x 140 = 700
6 x 140 = 840
7 x 140 = 980
8 x 140 = 1120
9 x 140 = 1260
10 x 140 = 1400
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 1; i <= 10; i ++)
cout << i << ' ' << 'x' << ' ' << n << ' ' << '=' << ' '<< i * n << endl;
//printf("%d x %d = %d\n, i, n, i * n");
return 0;
}
##字符循环
医学部一共进行了N场动物实验。
共有三种小动物可用来实验,分别是青蛙、老鼠和兔子。
每次实验都会选取其中一种动物来参与实验,选取数量若干。
现在请你统计一下医学部一共用了多少小动物,每种分别用了多少,每种动物使用数量占总量的百分比分别是多少。
输入格式
第一行包含整数N,表示实验次数。
接下来N行,每行包含一个整数A(表示一次实验使用的小动物的数量)和一个字符T(表示一次实验使用的小动物的类型,’C’表示兔子(coney),’R’表示老鼠(rat),’F’表示青蛙(frog))。
输出格式
请你参照输出样例,输出所用动物总数,每种动物的数量,以及每种动物所占百分比。
注意输出百分比时,保留两位小数。
数据范围
1≤N≤100,
1≤A≤15
输入样例:
10
10 C
6 R
15 F
5 C
14 R
9 C
6 R
8 F
5 C
14 R
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n; //实验次数
cin >> n;
int c = 0, r = 0, f = 0;//分类型scsanf("Aq = %d,B等于%d, &a,&b")
for (int i = 0; i < n ;i ++ )//判断动物种类
{
int k;
char t;//输入数量和类型
cin >> k >> t;
if (t == 'C') c += k;
else if (t == 'R') r += k;
else f += k;
}
int sum = c + r + f;
printf("Total: %d animals\n", sum);
printf("Total coneys: %d\n", c);
printf("Total rats: %d\n", r);
printf("Total frogs: %d\n", f);
printf("Percentage of coneys: %.2f %%\n", (double)c / sum * 100);
printf("Percentage of rats: %.2f %%\n", (double)r / sum * 100);
printf("Percentage of frogs: %.2f %%\n", (double)f / sum * 100);
return 0;
}
注 scanf与cin区别
期间
读取N个整数X1,X2,…,XN,判断这N个整数中有多少个在[10,20]的范围内,有多少个在范围外。
输入格式
第一行包含整数N,表示共有N个整数需要进行判断。
接下来N行,每行包含一个整数Xi。
输出格式
第一行输出“x in”,其中x为在范围内的整数的数量。
第二行输出“y out”,其中y为在范围外的整数的数量。
数据范围
N≤10000,
−107<Xi<107
输入样例:
4
14
123
10
-25
输出样例:
2 in
2 out