主元排序法c语言程序,C语言算法竞赛入门(二)---数组元素移动 、排序问题 、猴子选大王问题...

数组元素移动

【问题描述】调整输入数组A[0..n],将其分为两部分,左边所有元素为奇数,右边所有元素为偶数

【输入形式】a0,b1,b2,a1,a2,b3,a3,a4

【输出形式】a0,a1,a2,a3,a4,b1,b2,b3

【样例输入】1,2,33,8,5

【样例输出】1,33,5,2,8

代码:

#include

int main()

{

int a[100];

int n=100,i,j,count=1,m;

for(i=0;i

{

scanf("%d",&a[i]);

char c=getchar();//getchar函数,从键盘的缓冲区中得到一个字符常量并赋值给c

if(c=='\n') //当键盘输入回车时结束输入输入

{

break;

}

count++;

}

scanf("%d",&m);

for(i=0;i<=count;i++)

{

for(j=i+1;j<=count;j++)

{

if(m==(a[i]+a[j]))

{

printf("%d %d",a[i],a[j]);

i=count+1; break;

}

}

}

printf("\n");

return 0;

}

排序问题

【问题描述】

输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。

【输入形式】

一个升序排序的数组以空格隔开,以及一个目标数字,换行输入

【输出形式】

如果存在数组中两个数字和为目标数字,则输出数字对;

如果存在多个满足条件的数字对,输入一对即可;

不存在则不输出;

【样例输入】

1 2 4 7 11 15

15

【样例输出】

4 11

【样例说明】

4+11=15

【评分标准】

时间复杂度必须为 O(n),否则酌情给分。

#include

int main()

{

int a[100],b[100],c[100];

int i,count=0,j=0,k=0;

char s;

for(i=0;i<100;i++)

{

scanf("%d",&a[i]);

char c=getchar();

if(c=='\n')

break;

scanf("%c",&s);

count++;

}

for(i=0;i<=count;i++)

{

if(a[i]%2==1||a[i]%2==-1)

{

b[j]=a[i];

j++;

}

if(a[i]%2==0)

{

c[k]=a[i];

k++;

}

}

printf("%d",b[0]);

for(i=0;i

printf(",%d",b[i]);

for(i=0;i

printf(",%d",c[i]);

printf("\n");

return 0;

}

猴子选大王问题

【问题描述】

N只猴子选大王,选举方法如下:所有猴子按1,2,3,… ,N编号围坐一圈,从第1个猴子开始报数,报到M号退出圈外,如此循环报数,直到圈内只剩下一个猴子,即为大王。编程输出大王的原始序号。N和M的值由键盘输入。如果你想成为剩下的那一个,在N一定的情况下,你应该站在什么位置上?编程实现位置的求解。

【输入形式】

输入两个数字N和M,N为猴子的个数,M为报到后退出圈外的数字。

【输出形式】

显示最后剩下的猴子的原始序号。

【样例输入】

5 3

【样例输出】

4

【样例说明】

共5个猴子围成一圈,报到3号退出圈外,最后留下的猴子的原始编号为4

【评分标准】

当输入的M,N不合法时应当给出错误提示“请输入合法的M,N值!”。

#include

int main()

{

int n,m;

int last = 0;

scanf("%d %d",&m,&n);

if(n<1 || m<1 )

{

printf("请输入合法的M,N值!\n");

}else{

for (int i=2;i<=m;i++)

{

last = (last+n)%i;

}

printf("%d\n",last+1);

}

return 0;

}

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

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

相关文章

EasyUI学习总结(二)——easyloader分析与使用

使用脚本库总要加载一大堆的样式表和脚本文件&#xff0c;在easyui 中&#xff0c;除了可以使用通常的方式加载之外&#xff0c;还提供了使用 easyloader 加载的方式。这个组件主要是为了按需加载组件而诞生。什么情况下使用它呢&#xff1f; 你觉得一次性导入 easyui 的核心 m…

c语言switch scanf语句,C语言中scanf函数与switch语句

----------------switch----------------1)使用格式switch(表达式){case 常量表达式1: 语句1;case 常量表达式2: 语句2; ...case 常量表达式n: 语句n;default: 语句n1;}判断月份代码实现int main(int argc, const char * argv[]) {//定义变量int month;//提示用户输入一个月份p…

php如何在某个时间上加一天?一小时? 时间加减(转)

<?php date_default_timezone_set(PRC); //默认时区 echo "今天:",date("Y-m-d",time()),"<br>"; echo "今天:",date("Y-m-d",strtotime("18 june 2008")),"<br>"; echo "昨天:&q…

c语言结构体中整形数组初始化,c – 将{0,0}在结构体中初始化数组?

线A C {0,0};8.5.1聚合[dcl.init.aggr] / 12Braces can be elided in an initializer-list as follows. If theinitializer-list begins with a left brace,then the succeedingcomma-separated list of initializer-clauses initializes the members ofa subaggregate; it is…

Android数据的存储方式简介

作为一个完整的应用程序&#xff0c;数据存储操作是必不可少的。因此&#xff0c;Android系统一共提供了四种数据存储方式。分别是&#xff1a;SharePreference、SQLite、Content Provider和File。由于Android系统中&#xff0c;数据基本都是私有的的&#xff0c;都是存放于“d…

c 语言试题及解析,C语言试题及答案解析.pdf

C语言一、 选择题(第题 2 分&#xff0c;共 20 分)1&#xff0e; 一个 C程序的执行是从 A 。A) 本程序的 main 函数开始&#xff0c;到 main 函数结束B) 本程序文件的第一个函数开始&#xff0c;到本程序文件的最后一个函数结束C) 本程序文件的第一个函数开始&#xff0c;到本程…

sql sever 2008基础知识

下面是一些总结&#xff0c;如果执行时发现错误&#xff0c;可以查看错误消息进行解决&#xff0c;也可上网查资料 数据库的组成&#xff1a; 主数据文件&#xff1a;有且只有一个&#xff0c;扩展名为.mdf。 次数据文件&#xff1a;可以没有&#xff0c;也可以有任意个。扩展名…

JadClipse eclipse反编译插件

A.下载JadClipse&#xff0c;http://jadclipse.sourceforge.net/wiki/index.php/Main_Page#Download&#xff0c;注意选择与eclipse版本一致的版本&#xff0c;我用的是Eclipse3.4&#xff0c;所以选择下载版本net.sf.jadclipse_3.3.0.jar B.下载Jad&#xff0c;http://www.…

c语言的class,Objective-C中Class的本质

类(class)和元类(meta-class)底层都是 objc_class 结构体的指针&#xff0c;内存中就是结构体。struct objc_class {Class _Nonnull isa OBJC_ISA_AVAILABILITY;#if !__OBJC2__Class _Nullable super_class OBJC2_UNAVAILABLE;const char * _Nonnull name OBJC2_UNAVAILABLE;lo…

Sublime 资源汇总

2019独角兽企业重金招聘Python工程师标准>>> 《sublime text2使用经验》&#xff1a;里面插件的推介和使用、截图。《Sublime Text 2 入门及技巧》&#xff1a;技巧&#xff0c;可惜是4年前的东西了。《Sublime Text 2安装插件方法详解》&#xff1a;介绍了使用 GoA…

c汇编语言程序框架培训,[010][x86汇编语言]学习用户程序的编写(c08.asm)

源程序来源加载程序c08_mbr.asm用户源程序&#xff1a;增加注释;;文件名&#xff1a;c08-2.asm;文件说明&#xff1a;用户程序;创建日期&#xff1a;13:08 2018/5/23;----------------------------------------------------------------------SECTION header vstart0 ;定义用户…

白--留白与游戏设计

我所谓之白,非颜色之白,乃设计之白,思想之白也。 我对白的理解得益于对日本传统艺术与现代设计的些许了解&#xff0c;前几日偶得日本设计业前辈原研哉先生的一本书《白》。阅后颇有所思,不禁联想至游戏行业。白&#xff0c;也可称间或空。是日本艺术创造中一直沿承的一种创作思…

文件共享服务器搭建

详细需求描述1、网络拓扑图如下&#xff1a;2、利用虚拟机实现网络拓扑&#xff0c;要求如下&#xff08;1&#xff09;虚拟机环境使用hostonly&#xff08;2&#xff09;服务器要求&#xff1a;安装Widnwos Server 2008 R2操作系统内存要求&#xff1a;750MB安装五块物理SCSI磁…

当c语言老师遇到网络崩溃,网络教学搞不定?工科教授来支招!

新学期已经到来但是由于新冠病毒肆虐我们不得不在“线上会面”网络远程教学颠覆了传统课堂模式的同时&#xff0c;也为教员们的教学工作带来极大的挑战。想想看&#xff0c;面对一个计算机屏幕滔滔不绝地讲上90分钟&#xff0c;确实需要大量的准备工作。网课平台怎么选&#xf…

[20150629]12c物化视图刷新Out of place

[20150629]12c物化视图刷新Out of place.txt --11G物化视图刷新有1个参数atomic_refresh. --如果为false&#xff0c;采用的方式是truncate&#xff0c;再使用/* append */ 提示insert。这样redo最少&#xff0c;但是刷新期间无法访问。 --如果为true&#xff0c;采用的方式是d…

VBScript学习笔记 - 数组

数组声明 dim var(10) 数组声明指出了数组名和索引(index)的最大值。数组索引从0开始。因此该语句创建一个11个元素的数组&#xff0c;其中值为var(0), var(1), …和var(10) 遍历数组的所有元素 可用for each循环&#xff0c;不需事先指明数组中元素的个数。如果不想处理每一个…

android logo在线生成工具,在线生成logo

在线生成logo是一款为大家提供logo设计的手机服务软件&#xff0c;平台上面的logo设计都是基于AI技术提供的&#xff0c;然后再搭配上一些创意&#xff0c;平台上面会根据用户的行业及喜好来提供6款的成品logo&#xff0c;用户可以从中选择一款自己最喜欢的进行定稿&#xff0c…

在JS函数中执行C#中的函数、字段

1、调用字段 cs文件的代码&#xff1a; public int id 0;protected void Page_Load(object sender, EventArgs e){id 2;} View Codejs页面的代码&#xff1a; function CheckFunc() {alert("<% id%>");} View Code2、调用函数&#xff1a; 在JS函数中访问或执…

任意阶幻方(魔方矩阵)C语言实现

魔方又称幻方、纵横图、九宫图&#xff0c;最早记录于我国古代的洛书。据说夏禹治水时&#xff0c;河南洛阳附近的大河里浮出了一只乌龟&#xff0c;背上有一个很奇怪的图形&#xff0c;古人认为是一种祥瑞&#xff0c;预示着洪水将被夏禹王彻底制服。后人称之为"洛书&quo…

android防谷歌滑动效果,谷歌是如何做到这一点的?在Android应用程序中滑动ActionBar...

事实上&#xff0c;有一种方法可以做到这一点。即使没有实施自己的ActionBar。看看hierachyviewer吧&#xff01;(位于工具目录中)还有的DecorView&#xff0c;并且LinearLayout作为一个孩子。这LinearLayout包含ActionBar其他内容和其他内容。所以&#xff0c;你可以简单地应用…