C++010-C++嵌套循环

C++010-C++嵌套循环

在线练习：
http://noi.openjudge.cn/
https://www.luogu.com.cn/

嵌套循环

循环可以指挥计算机重复去执行某些代码，减少程序的代码量。
循环可以让计算机去尝试所有的可能情况，找出最优的答案。

嵌套循环举例

题目描述 输出1的个数

题目描述
给定一个十进制的正整数n，写下从1到n的所有整数，然后输出其中出现数字1的个数
例如n=5时，写下1,2,3,4,5，包含1个1，输出为1； 当n=12时，写下1,2,3,4,5,6,7,8,9,10,11,12包含5个1，输出为5

输入
正整数 1<=n<=10000
输出
一个正整数，1的个数
样例输入
12
样例输出
5

解题思路

1.写下从1到n的整数，主循环框架为：
for(int i =1;i<=n;i++){
统计每个i中数字1的个数，累加
int s=0;
s++;
}
2.内循环统计每一个i中数字i的个数
int s=0,a=i;
while(a!=0){
if(a%10==1) s++;
a/=10;
}

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
  int n,sALL=0;
  cin>>n;
  for(int i =1;i<=n;i++ )
  {
      int s=0,a=i;
      while(a!=0){
        if(a%10==1)s++;
        a/=10;
      }
      sALL+=s;
  }
  cout<<sALL;
  return 0;
}

输出为：

题目描述 输出n行99乘法表

题目描述
输入n，打印前n行九九乘法表

输入
数字n
输出
前n行九九乘法表
样例输入
2
样例输出
11=1
12=2 2*2=4

思路

#include <iostream>
#include<cstdio>
#include<iomanip>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n=0;
    cin>>n;
    for(int i =1; i<=n; i++ )
    {
        for(int j=1; j<=i; j++)
        {
            //cout<<j<<"*"<<i<<"="<<setw(2)<<j*i<<" ";
            cout<<j<<"*"<<i<<"="<<j*i<<"\t";

        }
        cout<<endl;
    }

    return 0;
}

输出为：

题目描述 求s=1!+2!+…+10!

题目描述
求s=1!+2!+…+10!

输入
无
输出
无。
样例输入
无
样例输出
4037913

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
  int s=0;
  for(int i =1;i<=10;i++ )
  {
      int t = 1;

      for(int j= 1; j<=i;j++)
      {
          t *= j;
      }

      s += t;
  }
  cout<<s;
  return 0;
}

方法2：

#include <iostream>
//#include<bits/stdc++.h>

using namespace std;

int main()
{
  int s=0;
  int t = 1;
  for(int i =1;i<=10;i++ )
  {
      t *= i;
      s += t;
  }
  cout<<s;
  return 0;
}

作业

在线练习：

http://noi.openjudge.cn/

总结

本系列为C++学习系列，会介绍C++基础语法，基础算法与数据结构的相关内容。本文为C++循环结构的中的嵌套循环案例，包括相关案例练习。