算法入门经典 第三章

scanf 遇到tab或空格或换行符停下来
1.例题2-1 7744问题 从数本身看 从个位数的数字看
#include <iostream>
#include<math.h>
using namespace std;

int main()
{
for(int a=1;a<=9;a++)
{
for(int b=1;b<=9;b++)
{
int n=1100*a+11*b;
//floor x 等于1的区间为[1,2),florr(x+0.5)等于1的区间为[0.5,1.5)
int m=floor(sqrt(n)+0.5);
//判断两个浮点数是否相等
if(m*m==n) cout<<n;

}

}
return 0;
}

//枚举平方根x,避免开平方操作
#include <iostream>
#include<math.h>
using namespace std;

int main()
{
for(int x=1;;x++)
{
int n=x*x;
if(n>9999) break;
if(n<1000) continue;
int a=n/100;
int b=n%100;
if(a/10==a%10&&b/10==b%10)
cout<<n<<endl;
}
return 0;
}

 

2. 例题3-4 猜数字游戏的提示

#include<stdio.h>
#include<string.h>
#define maxn 100
int main()
{
int n,a[maxn],b[maxn];
int kase=0;
while(scanf("%d",&n)==1&&n)
{

for(int i=0;i<n;i++)
scanf("%d",&a[i]);
printf("Game %d:\n",++kase);
for(;;)
{
int A=0,B=0;
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
if(a[i]==b[i]) A++;
}
if(b[0]==0) break;
for(int d=1;d<=9;d++)
{
int c1=0,c2=0;
for(int i=0;i<n;i++)
{
if(a[i]==d) c1++;
if(b[i]==d) c2++;

}
if(c1<c2) B+=c1;else B+=c2;
}

printf( "(%d,%d)\n",A,B-A);
}

}
return 0;

}

例题3-2 开灯问题 类似头指针
#include<stdio.h>
#include<string.h>
#define maxn 100
int main()
{
int i,c;
char s[]="12345567890";
while((c=getchar())!=EOF)
{
for(i=1;s[i]&&s[i]!=c;i++);//找错位之后的字符在常量表中的位置

if(s[i]) putchar(s[i]-1);
else putchar(c);
}
return 0;

}

使用fgetc(fin)可以从打开的文件fin中读取一个字符。一般情况下应当在检查它不是EOF后再将其转换成char值。从标准输入读取一个字符可以用getchar,相当于fgetc(stdin)

#include<stdio.h>
#include<string.h>
#define maxn 100
int main()
{
int c,q=1;
while((c=getchar())!=EOF){
if(c=='"') {
printf("%s",q?"``":"''");q=!q;}//q为真 左双引号 为假右双引号
else printf("%c",c);}
return 0;

}

 

 

程序3-3 蛇形填数

#include<stdio.h>
#include<string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
int n,x,y,tot=0;
scanf("%d",&n);
memset(a,0,sizeof(a));
tot=a[x=0][y=n-1]=1;
while(tot<n*n)
{
while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;//变化后的位置的行坐标 下移一行x+1 
while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot;
while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot;
while(y<n-1&&!a[x][y+1]) a[x][++y]=++tot;
}
for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
printf("%3d",a[x][y]);
printf("\n");
} 
return 0;
}

 

1、写一段代码,测试一段(printf),成功率极高。

2、代码可读性强,增加了注释部分。

-------------------------------------------------------------------------

#include <stdio.h>int a[10][10];
int n;
void printa(){
int i,j;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
int main(){
int i,j;
int k=0;
int count=0;
scanf("%d",&n);
while(1){
for(i=1+k;i<=n-k;i++){//右列 
j=n-k;
count++;
a[i][j]=count;
}for(j=n-1-k;j>=1+k;j--){//下行 
i=n-k;
count++;
a[i][j]=count;
}for(i=n-1-k;i>=1+k;i--){//左列 
j=1+k;
count++;
a[i][j]=count;
}for(j=2+k;j<=n-1-k;j++){//上行 
i=1+k;
count++;
a[i][j]=count;
}k++;//控制二维矩阵左右边界 
if(count==n*n)//循环结束条件。 
break;
}
printa();//打印矩阵 
return 0;
}

 


例题3-3 回文词

#include <stdio.h>
#include <string.h>
#include<ctype.h>
const char *rev="A 3 HIL JM O 2TUVMXY51SE Z 8 ";
const char *msg[]={"not a palindrome","a regular palidrome","a mirrored string","a mirrored palindrome"};
char r(char ch)
{
if(isalpha(ch)) return rev[ch-'A'];
return rev[ch-'0'+25];
}
int main()
{ 
`
char s[30];
//scanf tab 空格 回车 结束
while(scanf("%s",s)==1)
{
int len=strlen(s);
int p=1,m=1;
for(int i=0;i<(len+1)/2;i++)
{
if(s[i]!=s[len-1-i]) p=0;
if(r(s[i])!=s[len-1-i]) m=0;
}
printf("%s--is %s",s,msg[m*2+p]);
}
return 0;
}

 

例题3-5 生成元

#include<stdio.h>
#include<string.h>
#define maxn 10005
int ans[maxn];
int main()
{
int T,n;
memset(ans,0,sizeof(ans));
for(int m=1;m<maxn;m++)
{
int x=m,y=m;
while(x>0){
y+=x%10;
x/=10;
}
if(ans[y]==0||m<ans[y]) ans[y]=m;}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",ans[n]);
}
return 0;
}

 


例题 3-6 环状序列

#include<stdio.h>
#include<string.h>
#define maxn 105
int less(const char *s,int p,int q)
{
int n=strlen(s);
for(int i=0;i<n;i++)
if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q+i)%n];
return 0;//equal

}
int main()
{
int T;
char s[maxn];
scanf("%d",&T);
while(T--)
{
scanf("%s",s);
int ans=0;
int n=strlen(s);
for(int i=1;i<n;i++)
{
if(less(s,i,ans)) ans=i;
}
for(int i=0;i<n;i++)
//从第几位开始循环至第一位 比如 234561 345612 
putchar(s[(i+ans)%n]);
putchar('\n'); 
}
return 0;
}

 

转载于:https://www.cnblogs.com/is-Tina/p/7340085.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/252133.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Halcon :畸变矫正与标定(2)

相机标定1.相机标定是什么2.怎么使用halcon进行相机内外参标定&#xff1f; &#xff08;1&#xff09;搭建硬件1.**相机连好电脑&#xff0c;用相机厂家软件打开相机&#xff0c;检查一下相机是否正常。**2.**接下来使用halcon连接相机**&#xff08;2&#xff09;开始标定1.*…

Halcon:二维仿射变换实例探究

二维仿射变换&#xff0c;顾名思义就是在二维平面内&#xff0c;对对象进行平移、旋转、缩放等变换的行为&#xff08;当然还有其他的变换&#xff0c;这里仅论述这三种最常见的&#xff09;。 Halcon中进行仿射变换的常见步骤如下&#xff1a; ① 通过hom_mat2d_identity算子…

Halcon:手眼标定——眼在手外与眼在手上

为什么需要九点标定&#xff1f; 为了得到机械和相机的关系&#xff0c;就好比人的手和眼的关系。我们用手将一个物体放到空间的一个位置&#xff0c;用眼看到这个物体&#xff0c;这也存在两个坐标系&#xff0c;一个是手所在的运动空间的坐标系&#xff0c;一个是视网膜上成像…

grep 正则匹配

\{0,n\}&#xff1a;至多n次 \{\ 匹配/etc/passwd文件中数字出现只是数字1次到3次 匹配/etc/grub2.cfg文件以一个空格开头匹配一个字符的文件的所有行 显示以LISTEN结尾的行 显示匹配右边以LISTEN结尾匹配一个或者多个空格的所有输出 分组及引用&#xff1a;讲一个或者多个字符…

C#中调用halcon引擎来执行hdev程序

调用halcon引擎有两个直接的好处&#xff1a; 避免C# 与halcon代码混编时可能产生的内存泄露问题 修改halcon程序时不用重新编译C# 勇哥写了一个示例&#xff0c;详细的应用感受和缺点限制勇哥会持续做相关的总结给大家分享。 对于halcon17来说&#xff0c;要运行下面的程序…

ASP.NET Core部署到Linux服务器(CentOS7 x64)

前言 本文主要讲解如何一步步将ASP.NET Core网站发布到Linux服务器&#xff0c;文中会讲解具体步骤及需要避免的各种问题。 目录 一、环境介绍 二、创建及发布ASP.NET Core网站项目 三、服务器软件安装&#xff08;.NET Core SDK&#xff09; 四、在服务器上部署ASP.NET Core网…

Python3.5以上版本lxml导入etree报错Unresolved reference

Web抓取Web站点使用HTML描述&#xff0c;这意味着每个web页面是一个结构化的文档。有时从中 获取数据同时保持它的结构是有用的。web站点不总是以容易处理的格式&#xff0c; 如 csv 或者 json 提供它们的数据。 这正是web抓取出场的时机。Web抓取是使用计算机程序将web页面数据…

其它综合-CentOS7 忘记root密码

CentOS7 忘记root密码 长时间不用的 CentOS 机器再次开机的时候忽然忘记了密码&#xff0c;总不能就重装一台吧&#xff0c;还有好多服务在机器上&#xff0c;于是决定重置root的密码。   如果是已经开启的机器&#xff0c;需要进行关闭&#xff0c;重新启动。在启动选择内核…

spring boot高性能实现二维码扫码登录(中)——Redis版

前言 本打算用CountDownLatch来实现&#xff0c;但有个问题我没有考虑&#xff0c;就是当用户APP没有扫二维码的时候&#xff0c;线程会阻塞5分钟&#xff0c;这反而造成性能的下降。好吧&#xff0c;现在回归传统方式&#xff1a;前端ajax每隔1秒或2秒发一次请求&#xff0c;去…

C# :socket 通讯基础使用实例

们在讲解Socket编程前&#xff0c;先看几个和Socket编程紧密相关的概念&#xff1a; TCP/IP层次模型当然这里我们只讨论重要的四层 01&#xff0c;应用层(Application)&#xff1a;应用层是个很广泛的概念&#xff0c;有一些基本相同的系统级TCP/IP应用以及应用协议&#xff0…

PHP + NGINX 控制视频文件播放,并防止文件下载

最简单的方法是使用NGINX的 internal 功能 server { listen 80; server_name www.xxx.com;  location / { index index.php index.html index.htm; root /xxx; if (!-e $request_filename) { rewrite ^/index.php(.*)$ /index.php?s$…

C#:委托基础与事件

通过以下思维导图&#xff0c;学习委托的基本概念&#xff0c;后面着重讲解委托的运用&#xff0c;希望通过最简单的方式收获更多的知识。 1.委托的各种写法 1、委托 委托名new 委托&#xff08;会调用的方法名); 委托名&#xff08;参数&#xff09;; 2、委托 委托名 会调用…

Django基本命令

Django基本命令 1.创建一个Django 项目 django_admin.py startproject mysite当前目录下会生成mysite的工程&#xff0c;目录结构如下&#xff1a; manage.py ----- Django项目里面的工具&#xff0c;通过它可以调用django shell和数据库等。settings.py ---- 包含了项目的默认…

reactor模式:多线程的reactor模式

上文说到单线程的reactor模式 reactor模式&#xff1a;单线程的reactor模式 单线程的reactor模式并没有解决IO和CPU处理速度不匹配问题&#xff0c;所以多线程的reactor模式引入线程池的概念&#xff0c;把耗时的IO操作交由线程池处理&#xff0c;处理完了之后再同步到selecti…

Elasticsearch实战篇——Spring Boot整合ElasticSearch

2019独角兽企业重金招聘Python工程师标准>>> 当前Spring Boot很是流行&#xff0c;包括我自己&#xff0c;也是在用Spring Boot集成其他框架进行项目开发&#xff0c;所以这一节&#xff0c;我们一起来探讨Spring Boot整合ElasticSearch的问题。 本文主要讲以下内容…

Python: pip升级报错了:You are using pip version 10.0.1, however version 20.3.3 is available.

1,Python使用命令&#xff1a;python -m pip install --upgrade pip升级pip的时候报了下面这个错 2,换了个命令&#xff1a; python -m pip install --upgrade pip -i https://pypi.douban.com/simple 更新成功了&#xff0c;但又报了一个新的错误&#xff1a; AttributeError:…

新手上路之Hibernate:第一个Hibernate例子

一、Hibernate概述 &#xff08;一&#xff09;什么是Hibernate&#xff1f; Hibernate核心内容是ORM&#xff08;关系对象模型&#xff09;。可以将对象自动的生成数据库中的信息&#xff0c;使得开发更加的面向对象。这样作为程序员就可以使用面向对象的思想来操作数据库&…

模板标签及模板的继承与引用

1.常用的模板标签 - 作用是什么:提供各种逻辑 view.py: def index(request):#模板标签 --常用标签 总结&#xff1a;语法 {% tag %} {% endtag %} {% tag 参数 参数 %} 示例 展示页index.html&#xff0c;包含for标签&#xff0c;if标签&#xff0c;url标签 {% extends teacher…

Golang实现一个密码生成器

小地鼠防止有人偷他的果实&#xff0c;在家里上了一把锁。这个锁怎么来的呢&#xff1f;请往下看。。 package mainimport ("flag""fmt""math/rand""time" )var (length intcharset string )const (NUmStr "0123456789"C…

C# WPF:初识布局容器

StackPanel堆叠布局 StackPanel是简单布局方式之一&#xff0c;可以很方便的进行纵向布局和横向布局 StackPanel默认是纵向布局的 <Window x:Class"WpfApplication1.MainWindow" xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation" …