循环结构

循环结构

数组(应需要产生)

循环+数组-->数据结构初步

例. 数4987.输出个位.十位.百位.千位

数组+循环

一维 二维 三维

离散-->线性（一对一）{链表 栈 队列}-->树形（一对多）-->图（多对多）

链表（线性最基础）：创建 追加 插入 删除 查找 累加 求和 升序 降序
New:删除 查找 累加求和 升序 降序

查找：查找x表示在链表中查找x第一次出现的位置

线性查找（O(n)）最少查找次数为1
如果N很大 (1+n)/2=N

二分查找：二分法 树状数组
链表两个元素 a和len

数组a[101]
len变量

#include<iostream>
using namespace std;
int main(){
  for(int i=起始值;i<=终了值; i++){
    循环内容
  }
  return 0;
}

次数=终了值-起始值+1

 找七练习(循环+分支)

从1到100之间 输出7的倍数或者个位是7 十位是7的数

for(范围内){
    if(按条件挑出){
    
    }
} //过筛子结构  范围内  按条件挑出 发起 

用for循环结构从1-->100循环，条件为 i/10==7 || i%10==7 || i%7==0

#include<iostream>
using namespace std;
int main(){

  for(int i=0;i<=100;i++){
        if( i/10==7 || i%10==7 || i%7==0){
          cout<<i<<" ";//空格
      }
  }
  return 0;
}

 

#include<iostream>
using namespace std;
int main(){
  int x,f=1;
  cin>>x;
  if(x==2){cout<<"yes
";return 0;}
  for(int i=2;i<=x-1;i++){
      if(x%i==0){
         f=0;
         break;//强制退出循环 
      }
  }
  if(f==1){cout<<"yes
";}else{cout<<"no
";}
  return 0;
}

优化:n-1 sqrt(n) 开平方

#include<iostream>
#include<cmath>
using namespace std;
int main(){
  int x,f=1;//入口 
  cin>>x;
  if(x==2){cout<<"yes
"; return 0;} //越特殊的越往上写 
  if(x%2==0){cout<<"no
"; return 0;} 
  for(int i=2;i<=sqrt(x);i++){
      if(x%1==0){
         f=0;
         break;
      }
  }
  if(f==1){cout<<"yes
";}else{cout<<"no
";}
  return 0;//出口 可以有多个 
} 

break:强制结束循环

continue:结束本次 继续下一次循环

输入100以内既是3的倍数 又是5的倍数

#include<iostream>
using namespace std;
int main(){
  for(int i=1;i<=6;i++){
    cout<<i*15<<" "; 
  }

  return 0;
}

二重循环

#include<iostream>
using namespace std;
int main(){
  for(int i=1;i<=10;i++){
    for(int j=1;j<=12;i++){
      cout<<"0";
    }
    cout<<"
";
  }
  return 0;
}

for(){
    for(){
    
    } 
}//多重循环  穷举 

九九乘法表

#include<iostream>
using namespace std;
int main(){
  int n;
  cin>>n; 
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
    cout<<j<<"X"<<i<<"="<<i*j<<" ";
    }
    cout<<"
";
  }
  return 0;
}

输出三角形

#include<iostream>
using namespace std;
int main(){
  int n;
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n-i;j++){
      cout<<" ";
    }
    for(int j=1;j<=2*i-1;j++){
      cout<<"*";
    }
    cout<<"
";
  }
  return 0;
}

*
**
***
****
*****
******

i   "  "  "*"
————
1   0   1
2   1   2
3   2   3
i   i-1   i

#include<iostream>
using namespace std;
int main(){
  int n;
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=i-1;j++){cout<<" ";}
    for(int j=1;j<=i;j++){cout<<"*";}
    cout<<"
";
  }
  return 0;
}

***********
*********
*******
*****
***
*

i       "  "    "*"
-------------------------------
1       0     11
2       1      9
3       2      7
4       3      5
i       i-1   (2*n)-(2*i-1)

#include<iostream>
using namespace std;
int main(){
  int n;
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=i-1;j++){
      cout<<" ";
    }
    for(int j=1;j<=(2*n)-(2*i-1);j++){
      cout<<"*";
    }
    cout<<"
";
  }
  return 0;
}

输出菱形

#include<iostream>
using namespace std;
int main(){
  int n;
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n-i;j++){cout<<" ";}
    for(int j=1;j<=2*i-1;j++){
      if(j==1 || j==2*i-1){
        cout<<"*";
      }else{
        cout<<" ";
      }
   }   
   cout<<"
";
 }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=i;j++){cout<<" ";}
    for(int j=1;j<=(2*n)-(2*i+1);j++){
      if(j==1 || j==(2*n)-(2*i+1)){
     cout<<"*";
      }else{
         cout<<" ";
      } 
   }    
   cout<<"
";
  } 
  return 0;
}

    *
   ***
  *****
 *******
*********
 *******
  *****
   ***
    *

i   " "      "*"
—————
1  4        1
2  3        3
3  2        5
i  n-i     2*i-1

1  1        7
2  2        5
3  3        3
i   i    (2*n)-(2*i-1)

#include<iostream>
using namespace std;
int main(){
 int n;
 cin>>n;
 for(int i=1;i<=n;i++){
   for(int j=1;j<=n-i;j++){cout<<" ";}
   for(int j=1;j<=2*i-1;j++){cout<<"*";}
   cout<<"
";
 }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=i;j++){cout<<" ";}
    for(int j=1;j<=(2*n)-(2*i+1);j++){cout<<"*";}
    cout<<"
";
  }
  return 0;
}

多重循环

对于多重循环而言，外层循环执行一次，内层循环将执行若干次，知道内层循环的条件不成立，外层循环才去执行下一次操作。

在多重循环中，内层循环必须在内层结束，不能出现内外循环交叉的情况 (来源:CCF程序设计P146)

#include<iostream>
using namespace std;
int main(){
 for(int i=1;i<=7;i++){
   for(int j=1;j<=7;j++){
     for(int k=1;k<=7;k++){
       cout<<i<<j<<k<<"
";
     }
   }
 } 
  return 0;
} 

输出所有1~7组合三位数的所有不重复的结果及总个数

#include<iostream>
using namespace std;
int main(){
  int s=0;
  for(int i=1;i<=7;i++){
    for(int j=1;j<=7;j++){
         if(j!=1){
             for(int k=1;k<=7;k++){
                if(k!=i&&k!=j){
                  cout<<i<<j<<k<<"
";
                  s++;
                }
            }
        }
    }    
   }
  cout<<s;
} 

输出100以内的所有质数

#include<iostream>
using namespace std;
int main(){
  int f;
  for(int i=2;i<=100;i++){
      f=1;
      if(i==2){cout<<i<<" ";continue;}
      for(int j=2;j<=i-1;j++){
          if(i%j==0){
             f=0;
             break;
              }
      }
      if(f==1){cout<<i<<" ";}
  }
  return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int main(){
  int x,f;
  for(int i=2;i<=100;i++){  //冲突 
    f=1;
    x=i;
    if(x==2){cout<<x<<" ";continue;} 
    if(x%2==0){continue;} 
    for(int j=2;j<=sqrt(x);j++){
        if(x%j==0){
           f=0;
           break;
    }
    }
    if(f==1){cout<<x<<" ";}
  }
  
  return 0; 
} 

穷举 枚举 列举
分书方案(现在):五个人选五本书 不是随机 每本书只有一本
分书方案(复杂):n个人选n本书

1 1 1 0 1 //范围 选择全部 但 排除三
1 1 0 1 1
0 1 1 0 1
1 1 0 1 0
0 0 1 1 1
行表示人
列表示书
1 表示喜欢
0 表示不喜欢
12345
21345
24513
31245
35241
15324
14325

维度:描述对象样本特征的个数
为每一个人描述他能选择的书

1 1 1 0 1
1 1 0 1 1
0 1 1 0 1
1 1 0 1 0
0 0 1 1 1

#include<iostream>
using namespace std;
int main(){
  int ans=0;
  for(int i=1;i<=5;i++){
    if(i!=4){
      for(int j=1;j<=5;j++){
        if(j!=3 && j!=i){
          for(int k=1;k<=5;k++){
            if(k!=1 && k!=4 && k!=i && k!=j){
              for(int m=1;m<=5;m++){
                if(m!=3 && m!=5 && m!=i && m!=j && m!=k){
                  for(int w=1;w<=5;w++){
                    if(w!=1 && w!=2 && w!=i && w!=j && w!=k && w!=m){
                       cout<<i<<j<<k<<m<<w<<"
"; 
                       ans++;
                    }
                  }
                }
              }
            }
          }
        }
      }
    }
  }
  cout<<ans<<"
";
  return 0;
}

 谁是小偷

有ABCD四个嫌疑人 只有一个小偷
A:"我不是小偷"      i
B:"C是小偷            j
C;"小偷肯定是D"   k
D;"C在冤枉好人"   w
有一人在说谎 三人说的是实话 问谁是小偷
维度还是人

#include<iostream>
using namespace std;
int main(){
  for(int i=0;i<=1;i++){
    for(int j=0;j<=1;j++){
      for(int k=0;k<=1;k++){
        for(int w=0;w<=1;w++){
          if(i+j+k+w==1 && (i!=1)+(k==1)+(w==1)+(w!=1)==3){
            cout<<i<<j<<k<<w<<"
";
          }
        }
      }
    }
  }

  return 0;
}

在循环结构中的位运算 

数据在计算机中采用二进制形式存储，一个0或者一个1称为一个二进制位，简称位。

& 按位与      对应二进制位均为为1时 结果为1 否则为0

| 按位或        对应的二进制有一个为1则为1

^ 按位异或    对应的二进制位数字不同时为1 否则为0

#include<iostream>
using namespace std;
int main(){
  int x=3,y=5;
//给定x y的值 经过下面三步之后可以将x y的值发生交换
  x^=y;
  y^=x;
  x^=y;
  cout<<x<<y;
  return 0;
}
运行结果为 5,3

~取反           把运算数的各个二进制位按位求反

<<左移         m<<n 把m对应的二进制数的各个二进制位向左移n位 高位丢弃 低位0补齐

>>右移         m>>n 把m对应的二进制数的各个二进制位向右移n位 低位丢弃 高位0补齐

#include<iostream>
using namespace std;
int main(){
  int x,y;
  cin>>x>>y;
  cout<<(x&y)+( (x^y)>>1 );
  return 0;
} 

模拟步骤//以3 5为例

①将x y转化成二进制数 即 011 101

②x&y=011&101=001

③x^y=011^101=110

④(x^y)>>1=(110)>>1=11

⑤(x&y)+( (x^y)>>1 )=001+11=001+011=100

⑥输出二进制数100对应的十进制数4