无标题文档

循环结构

3.循环结构
1.单重循环
301.
1+2+3+4+...+100
(1)for型

#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;
   for(i=1;i<=100;i++)s=s+i;
   cout<<s;
   return 0;
}

(2).while型

#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;i=1;
   while(i<=100){s=s+i;i++;}
   cout<<s;
   return 0;
}

(3).do...while型

#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;i=1;
   do{s=s+i;i++;}while(i<=100);
   cout<<s;
   return 0;
}

302.
1+3+5+7+..+99
(1)for型
#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;
   for(i=1;i<=99;i+=2)s+=i;
   cout<<s;
   return 0;
}

(2).while型
#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;i=1;
   while(i<=99){s=s+i;i+=2;}
   cout<<s;
   return 0;
}

(3).do...while型
#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;i=1;
   do{s=s+i;i+=2;}while(i<=99);
   cout<<s;
   return 0;
}
作业1.相同的数
【题目描述】
输出一个整数序列中与指定数字相同的数的个数。

【输入】
输入包含三行：

第一行为N，表示整数序列的长度(N ≤ 100)；

第二行为N个整数，整数之间以一个空格分开；

第三行包含一个整数，为指定的数字m。

【输出】
输出为N个数中与m相同的数的个数。

【输入样例】
5

4 3 4 6 1
4 
【输出样例】 
2

303.求使1+3+5+7+..+x>=1000成立的x的最小值

#include<iostream>
using namespace std;
int main(){
   int i,s;
   s=0;i=1;
   while(s<1000){s=s+i;i+=2;}
   i=i-2;
   cout<<i;
   return 0;
}
304.求n以内所有能同时被3和5整除，余数均为1的自然数，要求以空格分开。例如n=100时，输出：1 16 31 46 61 76 91
#include<iostream>
using namespace std;
int main(){
  int i,j,n;
  n=100;
  for(i=1;i<=n;i++)
    if (i%3==1&&i%5==1)cout<<i<<" ";
  return 0;
}

作业2:反向输出一个三位数
 
【描述】
将一个三位数反向输出。
【输入】
一个三位数
【输出】
反向输出n
【样例输入】
100
【样例输出】
001

305.随机产生一个1-10范围内的整数， 读入一个数，判断是否猜中，如果大了或小了要提示再循环读入一个数判断，直到猜中为止。
#include<ctime> 
#include<cstdlib>
#include<iostream>
using namespace std;
int main(){
 int x,y;	
 srand((unsigned)time(0)); //以时间为随机数种子初始化随机函数
 x=rand() % 10+1; //产生1-10范围内的随机数
 cout<<x<<endl;
 do{	
    cin>>y;
    if (x==y){
       cout<<"you win!";
       break;
    }else{ 
       if (x<y)cout<<"too big!";else  cout<<"too small";
    } 
 }while(x!=y); 	
 return 0;
}

306.输出一个任意位数(不超过9位)的反序

#include<iostream>
using namespace std;
int main(){
   int n,i,s;
   s=i=0;
   cin>>n;
   while(n>0){
     s=s*10+n%10;
     n=n/10;
   } 
   cout<<s;
   return 0;
}

307.质数的判断

#include<math.h>
#include<iostream>
using namespace std;
int main(){
   int n,i,k;
   k=1;
   cin>>n;
   for(i=2;i<=int(sqrt(n));i++)
      if (n%i==0){k=0;break;
   }
   if(k)cout<<"yes"; else cout<<"no"; 
   return 0;
}

308.求最大公约数与最小公倍数

#include<iostream>
using namespace std;
int main(){
   int a,b,x,y,n,i;
   cin>>a>>b;
   x=a;y=b;
   n=x %y;
   while(y%n!=0){
     x=y;y=n;//求最大公约数
    n=x%y;
   } 
   cout<<n<<endl;
   cout<<a*b%n;//最小公倍数
   return 0;
}

309.数列：1,1,3,1,3,5,1,3,5,7,1,3,5,7,9,.....求第n 项的值。例如n=5时，为3.   
 
#include<iostream>
using namespace std;
int main(){
   int s,n,i,j,k;
   cin>>n;
   i=1;//当前数到第i项
   s=1;//当前项的值
   k=1;//当前项处于第k个周期
   j=1;//当前周期中数到第j项
   while(i<n){
     i++;
     if (j+1>k){
       j=1;
       s=1;
       k=k+1;
     }else{
       j=j+1;
       s=s+2;  
    }
  }
  cout<<s;
   return 0;
}

310.求周期性数列第n项的值.
数列：1，1,3,1,1,3,5,3,1,1,3,5,7,5,3,1,1,3,5,7,9,7,5,3,1.....求第n项的值，如：n=5时，值为1

第1周期  1    2
第2周期  3    4
第3周期  5    6
第4周期  7    8
第k周期 2*k-1  2*k

#include<iostream>
using namespace std;
int main(){
   int s,n,i,j,k,t;
   cin>>n;
  i=1;//当前数到第i项
  k=1;//当前处于第k个周期
  j=1;//处于当前周期中第j项
  s=1;//当前项的值
  while (i<n){
    i=i+1;
    if (j+1>2*k-1){
      j=1;
      s=1;
      k=k+1;
    }else
       if (j+1<=k){
         j=j+1;
         s=s+2;
       }else
       {
         j=j+1;
         s=s-2;
       }
   }
   cout<<s;
   return 0;
}

311.数列4：
1，1，1，2，2，1，1，1，2，2，2，3，3，3，1，1，1，1，2，2，2，2，3，3，3，3，4，4，4，4.....的第n项，如n=4,值为2.
#include<iostream>
using namespace std;
int main(){
   int s,n,i,j,k;
   cin>>n;
  i=1;//当前在总第i项
  k=1;//当前项所在第k个周期
  j=1;//处于当前周期中第j项
  s=1;//当前项的值
  while (i<n){
     i=i+1;
     if (j+1>k*k){  
       j=1;
       k=k+1;
       s=1;
     }
     else
     if (j% k==0){
         j=j+1;
         s=s+1;
       }
       else
         j=j+1;
    //cout<<setw(4)<<s:4;
  }
  cout<<setw(4)<<s:4;

return 0;
}
var n,i,j,k,s:integer;
begin
  read(n);
  i:=1;{当前在总第i项}
  k:=1;{当前项所在第k个周期}
  j:=1;{处于当前周期中第j项}
  s:=1;{当前项的值}
  while i<n do
  begin
     i:=i+1;
     if j+1>k*k then
     begin
       j:=1;
       k:=k+1;
       s:=1;
     end
     else
     if j mod k=0 then
       begin
         j:=j+1;
         s:=s+1;
       end
       else
       begin
         j:=j+1;
       end;
  //write(s:4);
  end;
  write(s:4);
end.

312.求数列1、5、17、53、161、。。。前20项的和。（提示：每一项是前一项的3倍加2 A(n)表示第n项的值， A(n)=2+3×A(n-1)   ）				
（答案：3486784380）
#include<iostream>
using namespace std;
int main(){
   double an,am=1,s=1;//先求前1项的和
   int i;
   for(i=2;i<=20;i++){
      an=am*3+2;s=s+an;am=an;
   }
   cout<<am;
   return 0;
}

双重循环
313.打印图形
*
**
***
****
*****
#include<iostream>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    for(j=1;j<=i;j++)cout<<"*";
    cout<<endl;
  }
  return 0;
}

314.打印图形
    *
   ***
  *****
 *******
*********
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    cout<<setw(n-i)<<"";
    for(j=1;j<=2*i-1;j++)cout<<"*";
    cout<<endl;
  }
  return 0;
}

315.打印图形
*********
 *******
  *****
   ***
    *
解法一：
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    cout<<setw(i-1)<<"";
    for(j=1;j<=2*n-1+1-(2*i-1);j++)cout<<"*";
    cout<<endl;
  }
  return 0;
}

解法二：
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=n;i>=1;i--){
    cout<<setw(n-i)<<"";
    for(j=1;j<=2*i-1;j++)cout<<"*";
    cout<<endl;
  }
  return 0;
}

316.打印图形：
1
22
333
4444
55555
#include<iostream>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    for(j=1;j<=i;j++)cout<<i;
    cout<<endl;
  }
  return 0;
}

317.打印图形：
1
12
123
1234
12345
#include<iostream>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    for(j=1;j<=i;j++)cout<<j;
    cout<<endl;
  }
  return 0;
}

打印图形：
1
21
321
4321
54321
解法一：

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

解法二：
#include<iostream>
using namespace std;
int main(){
  int i,j,n;
  n=5;
  for(i=1;i<=n;i++){
    for(j=1;j<=i;j++)cout<<i+1-j;
    cout<<endl;
  }
  return 0;
}

思考：
打印图形：
2
44
666
8888
10101010

打印图形：
1
33
555
7777
99999

打印图形：
1
13
135
1357
13579

打印图形：
    1
   313
  53135
 7531357
975313579

打印图形：
    1
   ***
  22222
 *******
333333333

continue 与break和return 的区别
317.

#include<iostream>
using namespace std;
int main(){
  int i,j,k=0,t=0,s=0,n=5;
   
  for(i=1;i<=n;i++){
    cout<<i<<" ";
    if (i==3)break;
  }
  return 0;
}

输出：
318.
#include<iostream>
using namespace std;
int main(){
  int i,j,k=0,t=0,s=0,n=5;
   
  for(i=1;i<=n;i++){
    cout<<i<<" ";
    if (i==3)continue;
  }
  return 0;
}

输出：

319.
#include<iostream>
using namespace std;
int main(){
  int i,j,k=0,t=0,s=0,n=5;
   
  for(i=1;i<=n;i++){
    cout<<i<<" ";
    if (i==3)return 0;
  }
  return 0;
}

输出：
320.
#include<iostream>
using namespace std;
int main(){
  int i,j,k=0,t=0,s=0,n;
  cin>>n;
  for(i=1;i<=n;i++){
    k+=i;
    for(j=1;j<=i;j++){
       t+=j;
       if (t>2)break;
       s++;
    }
   
  }
  cout<<"s="<<s<<"k="<<k<<"t="<<t;
  return 0;
}
输入:3
输出：

321.
#include<iostream>
using namespace std;
int main(){
  int i,j,k=0,t=0,s=0,n;
  cin>>n;
  for(i=1;i<=n;i++){
    k+=i;
    for(j=1;j<=i;j++){
       t+=j;
       if (t>2)continue;
       s++;
    }
   
  }
  cout<<"s="<<s<<"k="<<k<<"t="<<t;
  return 0;
}
 
输入:3
输出：

322.
#include<iostream>
using namespace std;
int main(){
 
int i,j,k=0,t=0,n,s=0 ;
   cin>>n ;
   for (i=1;i<=n;i++ )
   {
     k=k+i;
     for (j=1;j<=i;j++ ){
        t=t+j;
        s=s+1;
        if (t>2)break;
      } 
    }
   cout<<"s="<<s<<"k="<<k<<"t="<<t ;
 }
输入:3
输出：
323.
#include<iostream>
using namespace std;
int main(){
 
   int i,j,k=0,t=0,n,s=0 ;
   cin>>n;
    for (i=1;i<=n;i++ )
   {
   
     k=k+i;
      for (j=1;j<=i;j++ ){
      
        t=t+j;
        s=s+1;
        if (t>2)continue;
    }
    }
    cout<<"s="<<s<<"k="<<k<<"t="<<t ;
}
输入:3
输出：

324.
#include<iostream>
using namespace std;
int main(){
 
   int i,j,k=0,t=0,n,s=0 ;
   cin>>n;
    for (i=1;i<=n;i++ ){
      k=k+2;
      for (j=1;j<=i;j++ )t+=i;
    }
    cout<<"k="<<k<<"t="<<t;
    return 0;
}
输入：3
输出：

6.
#include<iostream>
using namespace std;
int main(){
 
   int i,j,k=0,t=0,n,s=0 ;
   cin>>n;
    for (i=1;i<=n;i++ ){
      k=k+2;
      for (j=1;j<=i;j++ )t+=j;
    }
    cout<<"k="<<k<<"t="<<t;
    return 0;
}
输入：3
输出：

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

输入：3
输出：

多重循环（枚举）

322.四大湖排名情况
四个学生上地理课，回答我国四大淡水湖大小时这样说：					
甲：“最大洞庭湖，最小洪泽湖，鄱阳湖第三。”
乙：“最大洪泽湖，最小洞庭湖，鄱阳湖第二，太湖第三。”
丙：“最小洪泽湖，洞庭湖第三。”
丁：“最大鄱阳湖，最小太湖，洪泽湖第二，洞庭湖第三。”
对于每个湖的大小，每个学生仅答对一个，请编程确定四个湖的大小。
	
#include<iostream>
using namespace std;
int main(){

int dongtinghu,hongzehu,boyanghu,taihu;
int a,b,c,d;
 
  for (dongtinghu=1;dongtinghu<=4;dongtinghu++) 
     for (hongzehu=1;hongzehu<=4;hongzehu++)
       if (hongzehu!=dongtinghu)
       for (boyanghu=1;boyanghu<=4;boyanghu++)  
         if ( hongzehu!=boyanghu&&dongtinghu!=boyanghu) {
		 
        
             taihu=1+2+3+4-dongtinghu-hongzehu-boyanghu;
              if (taihu*hongzehu*boyanghu*dongtinghu==1*2*3*4) {
                  a=int(dongtinghu==1)+int(hongzehu==4)+int(boyanghu==3);
                  b=int(hongzehu==1)+int(dongtinghu==4)+int(boyanghu==2)+int(taihu==3);
                  c=int(hongzehu==4)+int(dongtinghu==3);
                  d=int(boyanghu==1)+int(taihu==4)+int(hongzehu==2)+int(dongtinghu==3) ;
                  if ((a==1)&&( b==1) &&(c==1)&&(d==1)){
                    cout<<"dongtinghu:"<<dongtinghu<<"hongzehu:"<<hongzehu<< "taihu:"<<taihu<< "boyanghu:"<<boyanghu;
                    break;
                  }
              }
         } 
}

323.谁是小偷？
【问题】有Ａ、Ｂ、Ｃ、Ｄ四名偷窃嫌疑犯，其中一人是小偷，审问中，Ａ说：“我
        不是小偷”，Ｂ说：“Ｃ是小偷”，Ｃ说：“小偷肯定是Ｄ”，Ｄ说：“Ｃ
        在冤枉人”，有三人说真话，一人说假话，问到底谁是小偷？
【参考程序】
#include<iostream>
using namespace std;
int main(){
  char thief;
  for(thief='A';thief<='D';thief++)
  if( (thief!='A')+( thief=='C')+(thief=='D')+(thief!='D')==3  )cout<<thief<<endl;

return 0;
}

324.谁获冠军？
【问题】甲乙丙丁戊五个人在运动会上分获百米、二百米、跳高、跳远和铅球冠军，有
        四个人猜测比赛结果：
          Ａ说：乙获铅球冠军，丁获跳高冠军。
          Ｂ说：甲获百米冠军，戊获跳远冠军。
          Ｃ说：丙获跳远冠军，丁获二百米冠军。
          Ｄ说：乙获跳高冠军，戊获铅球冠军。
        其中每个人都只说对一句，说错一句。求五人各获哪项冠军。
【算法】用1,2,3,4,5分别代表百米、二百米、跳高、跳远和铅球５个项目，用a,b,c,d,e
        分别代表五人。如b=3 表示乙获跳高冠军。用多重循环穷举出来。
【答案】甲  乙  丙  丁  戊
        １  ２  ４  ３  ５
 
【参考程序】
#include<iostream>
using namespace std;
int main(){
	       int  a,b,c,d,e;
            for (a=1;a<=5;a++)
                for (b=1;b<=5;b++)
                   for (c=1;c<=5;c++)
                     for (d=1;d<=5;d++){
                     e=15-a-b-c-d;	
                     if ((int(b==5)+int(d==3)==1) &&
                          (int(a==1)+int(e==4)==1) &&
                          (int(c==4)+int(d==2)==1) &&
                          (int(b==3)+int(e==5)==1) && (a*b*c*d*e==120)) {
                          cout<<"a:"<<a<<"b:"<<b<<"c:"<<c<<"d:"<<d<<"e:"<<e;}	
					 }
    return 0;     
 }

325.猜测产品质量评奖
【问题】５家工厂的产品在一次评比中分获１，２，３，４，５，在公布结果前，已知Ｅ
        厂产品肯定不是第二、三名，五厂代表猜测评比结果，
          Ａ厂的代表说：Ｅ厂一定能获得第一名。
          Ｂ厂的代表说：我厂的产品可能获第二名。
          Ｃ厂的代表说：Ａ厂的产品质量最次。
          Ｄ厂的代表说：Ｃ厂的产品不是最好的。
          Ｅ厂的代表说：Ｄ厂的产品会获得第一名。
        公布结果后，证明只有产品获第一名和第二名的两个厂的代表猜对了。
        求５个厂产品各获第几名。
【答案】  Ａ  Ｂ  Ｃ  Ｄ  Ｅ
          ５  ２  １  ３  ４
【参考程序】
#include<iostream>
using namespace std;
int main(){
  int a,b,c,d,e;
  for(a=1;a<=5;a++)
     for(b=1;b<=5;b++)
        for(c=1;c<=5;c++)
           for(d=1;d<=5;d++){
           	 e=15-a-b-c-d;
           	 if(e!=2&&e!=3&&a*b*c*d*e==120)
           	   if((e==1)+(b==2)+(a==5)+(c!=1)+(d==1)==2&&
           	  (e==1&&(a==1||a==2))+(b==2&&(b==1||b==2))+(a==5&&(c==1||c==2))+(c!=1&&(d==1||d==2))+(d==1&&(e==1||e==2))==2)
                    cout<<"A:"<<a<<"B:"<<b <<"C:"<<c <<"D:"<<d <<"E:"<<e<<endl;
		   }
		   return 0;
}

【题目】把一元钞票换成一分、二分、五分硬币（每种至少一枚），有哪些种换法？
【答案】461种
【参考程序】
#include<iostream>
using namespace std;
int main(){
  int i,j,k,total=0;
  for(i=1;i<=99;i++)
     for(j=1;j<=49;j++)
        for(k=1;k<=19;k++)
           if(i*1+j*2+k*5==100){cout<<i<<" "<<j<<" "<<k<<endl; total++;}
  cout<<total;
  return 0;
}