循环结构算法小练习

简介:

输入一个10的9次方的正整数,输出它的位数。例如输入123,的位数为3。

复制代码
#include <conio.h>
#include<iostream>
using namespace std;
int main(){
    int n,count=1;
    cin>>n;//输入n
    while(n/10>=1){
      n = n/10;
      //cout<<n<<"\n";
      count++;
    }
    cout<<count;//输出位数
    getch();
    return 0;
}
复制代码

水仙花数
输出100~999中所有水仙花数。若3位数ABC满足ABC=A3+B3+C3,则称其为水仙花数。
例如153=1的3次方+5的3次方+3的3次方。
分析:循环判断解决之。

复制代码
#include <conio.h>
#include<iostream>
using namespace std;
int main(){//cout.precision(2);
    int n,a,b,c;
    for(n=100;n<=999;n++){
      a = n/100;//获取高位
      c = n%10;//获取低位
      b = (n/10)%10;//获取中位
      if(n==a*a*a+b*b*b+c*c*c){//判断用==
        cout<<n<<"\n";
      }                      
    }
    getch();
    return 0;
}
复制代码

韩信点兵
相传韩信才智过人,只要让士兵先后三人一排、五人一排、七人一排地变换队形,而他只要掠一眼队伍的排尾就知道总人数了。
输入3个非负整数a,b,c表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值。
已知总人数不小于10,不超过100。
样例输入:2 1 6
样例输出:41
样例输入:2 1 3
样例输出:No answer
分析:循环判断之,也就是通过枚举来获取结果。这就利用了计算机快的优势了。

复制代码
#include <conio.h>
#include<iostream>
using namespace std;
int main(){//cout.precision(2);
    int n,a,b,c;
    bool flag = false;
    cin>>a>>b>>c;
    for(n=10;n<=100;n++){
      if(n%3==a&&n%5==b&&n%7==c){
        cout<<n<<"\n";
        flag = true;
      }
    }
    if(!flag){
      cout<<"No answer";
    }
    getch();
    return 0;
}
复制代码

倒三角形
输入正整数n<=20,输出一个n层的倒三角形。例如n=5时输出如下:
#########
 #######
  #####
   ###
    #
分析:循环解决之,每次长2

复制代码
#include <conio.h>
#include<iostream>
using namespace std;
int main(){//cout.precision(2);
    int i,j,n;
    cin>>n;
    for(i=n;i>0;i--){
      //空格输出
      for(j=0;j<n-i;j++){
        cout<<" ";
      }
      //#号输出
      for(j=0;j<2*i-1;j++){
        cout<<"#";
      }
      cout<<"\n";
    }
    getch();
    return 0;
}
复制代码


调和级数
输入正整数n,输出H(n)=1+1/2+1/3+...+1/n的值,保留3位小数。例如n=3时答案为1.833。
分析:循环解决之。

复制代码
#include <conio.h>
#include<stdio.h>
int main(){
    int i,n;
    double s;
    scanf("%d",&n);
    for(i=1;i<=n;i++){//可以举例判断是小于还是小于等于
      s += 1.0/i; //1.0除以i才可以得到小数,否则如果是1除以i,则为0
    }
    printf("%.3lf",s);
    getch();
    return 0;
}
复制代码

近似计算
计算PI/4 = 1 - 1/3 + 1/5 - 1/7 +...,直到最后一项小于10负6次方。
分析:循环条件解决之。

复制代码
#include <conio.h>
#include<stdio.h>
int main(){
    double pi=0;
    int i = 1,count = 1;
    while(1.0/i>=0.000001){
      if(count%2 == 1){
        pi += 1.0/i;
      }else{
        pi -= 1.0/i;
      }
      i += 2;
      count++;
    }
    printf("%.9lf",4*pi);
    getch();
    return 0;
}
复制代码


子序列的和
输入两个正整数n<m<10的6次方,输出1/n*n+1/(n+1)*(n+1)+...+1/m*m,保留5位小数。
例如n=2,m=4时答案是0.42361。
分析:循环解决之。

复制代码
#include <conio.h>
#include<stdio.h>
int main(){
    double sum = 0;
    int n,m,t;
    scanf("%d%d",&n,&m);
    if(n>m){
      t = n;
      n = m;
      m = t;
    }
    while(n<=m){
      sum += 1.0/(n*n);//必须加个括号,不然会从前往后执行
      n++;
    }
    printf("%.5lf",sum);
    getch();
    return 0;
}
复制代码


分数化小数
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。
a,b<=10的6次方,c<=100。
例如a=1,b=6,c=4时应输出0.1667。

复制代码
#include <conio.h>
#include<stdio.h>
int main(){
    int a,b,c,n;
    double result;
    scanf("%d%d%d",&a,&b,&c);
    char s[]="%.0lf\n";
    s[2] = c+'0';//动态设置精确位数
    result = (double)a/b;
    printf(s,result);
    getch();
    return 0;
}
复制代码


排列
用1,2,3,...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi = 1:2:3。
输出所有解。
分析:从i=123到i=987/3循环,思考之后会排出很多没用的计算。
然后算出2*i,3*i。
然后判断它是否由1,2,3,...,9组成。

复制代码
#include <stdio.h>
#include <conio.h>
int func(int a)
{
int temp, flag[10] ={1,0,0,0,0,0,0,0,0,0};//把整个数组初始化为0;
for(temp=a%10;a;a/=10,temp=a%10)
if(flag[temp]++ == 1) return 0;//如果有相同的位,则数组的那个位会被++两次
return 1;
}
int main()
{
int base;
for(base=123; base<345; base++)
if(func(base*1000000+base*2*1000+base*3)==1)
printf("%d %d %d\n", base, base*2, base*3);
getch();
return 0;
}
复制代码

我的版本

复制代码
#include <conio.h> 
#include<stdio.h>
int func(int a){
   int temp,flag[10]={1};//定义一个临时变量和一个十个元素的数组
   //如果初始化时指定的的元素个数比数组大小少,剩下的元素都回被初始化为0。 
   for(temp=a%10;a;a/=10,temp=a%10)//从末尾开始判断,直至全部判断完成 
     if(flag[temp]++ == 1)
     {
       return 0;
     }//比较之后再加1,如果加一之前已经为1,说明已存在 
   return 1;
}
int main(){
    int base;
    for(base=123;base<329;base++){ 
        if(func(base*1000000+base*2*1000+base*3)==1){ 
            printf("%d  %d  %d\n", base, base*2, base*3);
        } 
    }
    getch(); 
    return 0;
}
复制代码

192  384  576
219  438  657
273  546  819
327  654  981

小结:思路很清晰,多举一反三,看看有哪些方法可以解决之。比较各方法的优缺点。挺好玩的额。


本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/3209747.html,如需转载请自行联系原作者

相关文章
|
1月前
|
C++
c++循环结构讲解
c++循环结构讲解
23 0
|
27天前
|
C++ 容器
C++循环结构
C++循环结构
|
28天前
第6章循环结构(二)
第6章循环结构(二)
11 0
|
1月前
|
C++
12循环结构
12循环结构
16 0
|
1月前
|
安全 程序员 C#
C#循环结构
C#循环结构
21 0
|
3月前
|
机器学习/深度学习 资源调度 物联网
C++系列-第3章循环结构-29-累乘和连除
C++系列-第3章循环结构-29-累乘和连除
|
4月前
|
算法 C++
C++009-C++循环结构while
C++009-C++循环结构while
|
4月前
|
算法 C++
C++007-C++循环结构
C++007-C++循环结构
|
9月前
循环结构-用do-while循环按S=1+1/1!+1/2!+1/3!+…+1/n
循环结构-用do-while循环按S=1+1/1!+1/2!+1/3!+…+1/n
157 0
|
4月前
选择结构和循环结构
选择结构和循环结构
53 0