循环结构算法小练习

简介:

输入一个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,如需转载请自行联系原作者

相关文章
|
前端开发 Java 关系型数据库
基于JSP和Servlet的图书管理系统
基于JSP和Servlet的图书管理系统
291 0
|
8月前
|
安全 物联网 API
Windows 11 25H2 | 24H2 | 23H2 中文版、英文版 (x64、ARM64) 下载 (2025 年 10 月更新)
Windows 11 25H2 | 24H2 | 23H2 中文版、英文版 (x64、ARM64) 下载 (2025 年 10 月更新)
5638 1
Windows 11 25H2 | 24H2 | 23H2 中文版、英文版 (x64、ARM64) 下载 (2025 年 10 月更新)
|
JSON Java Android开发
Android 开发者必备秘籍:轻松攻克 JSON 格式数据解析难题,让你的应用更出色!
【8月更文挑战第18天】在Android开发中,解析JSON数据至关重要。JSON以其简洁和易读成为首选的数据交换格式。开发者可通过多种途径解析JSON,如使用内置的`JSONObject`和`JSONArray`类直接操作数据,或借助Google提供的Gson库将JSON自动映射为Java对象。无论哪种方法,正确解析JSON都是实现高效应用的关键,能帮助开发者处理网络请求返回的数据,并将其展示给用户,从而提升应用的功能性和用户体验。
443 1
|
人工智能 算法 芯片
天天都在说的“算力”到底是个啥?一文全讲透!
算力是数字经济发展的重要支撑,尤其在AI和大数据应用中起着关键作用。阿里云致力于构建全球领先的算力基础设施,助力各行业数字化转型。吴泳铭和马云均强调了算力在未来科技竞争中的核心地位。2023年底,我国算力总规模达230EFLOPS,位居全球第二。算力分为通用、智能和超算算力,广泛应用于人工智能训练与推理等场景。中国正加速建设智算中心,推动算力产业链发展,并注重绿色低碳和智能运维,以应对日益增长的计算需求。
25005 19
|
开发框架 .NET C#
使用C#进行.NET框架开发:深入探索与实战
【5月更文挑战第28天】本文探讨了C#在.NET框架中的应用,展示了其作为强大编程语言的特性,如类型安全、面向对象编程。C#与.NET框架的结合,提供了一站式的开发环境,支持跨平台应用。文中介绍了C#的基础知识,如数据类型、控制结构和面向对象编程,以及.NET的关键技术,包括LINQ、ASP.NET和WPF。通过一个实战案例,展示了如何使用C#和ASP.NET开发Web应用,包括项目创建、数据库设计、模型和控制器编写,以及视图和路由配置。本文旨在揭示C#在.NET开发中的深度和广度,激发开发者探索更多可能性。
|
SQL 人工智能 JavaScript
|
JavaScript 前端开发 API
详解JS的URL()和URLSearchParams() API接口
详解JS的URL()和URLSearchParams() API接口
577 2
|
Shell 网络安全 Python
网络工程师如何在ensp模拟器上玩python自动化配置交换机。
网络工程师如何在ensp模拟器上玩python自动化配置交换机。
1524 0
|
算法 决策智能 Python
深入了解LightGBM:模型解释与可解释性
深入了解LightGBM:模型解释与可解释性
1922 0
|
存储 前端开发 JavaScript
SpringBoot+Vue 前后端分离 微服务项目 打包部署全流程(原始部署/宝塔部署)
SpringBoot+Vue 前后端分离 微服务项目 打包部署全流程(原始部署/宝塔部署)
6382 2
SpringBoot+Vue 前后端分离 微服务项目 打包部署全流程(原始部署/宝塔部署)

热门文章

最新文章