二面算法题

1.不重复的3位数
问题描述:用1,2,3,4共4个数字,能组成多好个相互不同且无重复的3位数?并打印。

#include<stdio.h>
int main(void)
{
    int a[]={1,2,3,4},count=0;
    int i,j,k,b[3];
    
    for(i=0;i<4;i++)
    for(j=0;j<4;j++)
    for(k=0;k<4;k++)
    {
        if(a[i]!=a[j]&&a[j]!=a[k]&&a[k]!=a[i])
        {   count++;
            printf("%d%d%d ",a[i],a[j],a[k]);
            if(count%5==0)  printf("\n");
        }
     } 
 } 

输出:

123 124 132 134 142
143 213 214 231 234
241 243 312 314 321
324 341 342 412 413
421 423 431 432



2.结束问题
问题描述:小明有5本新书,要借给A,B,C三位小朋友,若每人每次只能借一本书,则有多少种借法?分别是?

#include<stdio.h>
int main(void)
{
    char newBook[5]="ABCDE";
    int count=0;
    int i,j,k;
    
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
            for(k=0;k<5;k++)
            {
                if(newBook[i]!=newBook[j] &&newBook[j]!=newBook[k] && newBook[k]!=newBook[i] )
                {
                    printf("%c-%c-%c\n",newBook[k],newBook[j],newBook[i]);
                    count++;
                }
            }
            
    printf("一共%d种",count);
}

输出:

C-B-A   D-B-A   E-B-A   B-C-A   D-C-A   E-C-A   B-D-A   C-D-A   E-D-A   B-E-A
C-E-A   D-E-A   C-A-B   D-A-B   E-A-B   A-C-B   D-C-B   E-C-B   A-D-B   C-D-B
E-D-B   A-E-B   C-E-B   D-E-B   B-A-C   D-A-C   E-A-C   A-B-C   D-B-C   E-B-C
A-D-C   B-D-C   E-D-C   A-E-C   B-E-C   D-E-C   B-A-D   C-A-D   E-A-D   A-B-D
C-B-D   E-B-D   A-C-D   B-C-D   E-C-D   A-E-D   B-E-D   C-E-D   B-A-E   C-A-E
D-A-E   A-B-E   C-B-E   D-B-E   A-C-E   B-C-E   D-C-E   A-D-E   B-D-E   C-D-E

一共60种

3.删除*号
问题描述:现有一串字符需要输入,规定输入的字符串中只能包含字母和*号,编写程序,实现以下功能:除了字符串前后的*浩之外,将字符串中其他的*号全部去除。如: 输入****A*BC*DEF*G***,输出****ABCDEFG***

#include<stdio.h>
#include<string.h>
int main(void)
{
    char a[100]="****A*BCD****E*F*G***",b[100];
    int i,m,n,j;
    int count=0,k=0;
    for(i=0;i<strlen(a);i++)
    {
        if((a[i]>64&&a[i]<92)||(a[i]>96&&a[i]<113))
        count++;
        if(count==1) m=i-1; 
    }
    for(j=0;j<strlen(a)+1;j++)
    {
        if(j>m-1  &&count&& a[j]=='*') continue;
        if(j>m-1 && a[j]!='*') count--;
        b[k++]=a[j];
    }
    for(j=0;j<strlen(b);j++)  printf("%c",b[j]);
        

 } 

输出:

****ABCDEFG***



4.分鱼问题
问题描述:A B C D E 五个人合伙夜间捕捞X条鱼,凌晨时疲倦不堪,于是各自在河边的树丛中睡着了。第二天,A第一个醒来,他将鱼平分成5分,把多余的一条鱼扔回河里,然后拿着自己的一份回家了;B第二个醒来,但不知道A已经拿走了一份鱼,于是他将剩下的鱼平分成为5份,扔掉多余 的一条,然后拿走了自己的一份,依次类推。问这5人至少合伙捕捞到多少条鱼?每人醒来后看到的鱼的条数?
提示:递归解决

5.掷骰子
问题描述:两个人轮流投掷,并将每次投掷的点数加起来,点数大的获得胜利,相同则为平局,模拟游戏过程,并求出100局后的胜出者。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int compare(int m,int n);

int main(void)
{
    int i;
    srand((unsigned)time(NULL));
    
    for(i=0;i<100;i++)
    {
        compare((rand()%6+1)+(rand()%6+1),(rand()%6+1)+(rand()%6+1));
    
    }
    printf("\n第%d场:",i);
     if(compare((rand()%6+1)+(rand()%6+1),(rand()%6+1)+(rand()%6+1))==1)  printf("甲胜");
    else if(compare((rand()%6+1)+(rand()%6+1),(rand()%6+1)+(rand()%6+1))==0) printf("平局");
    else printf("乙胜");
}

int compare(int m,int n)
{
    if(m>n) return 1;
    else if(m==n) return 0;
    else return -1;
}

输出:

第100场:乙胜
.
.
.

6.字符串匹配
问题描述:输入一串字符,找出字符中匹配括号()的数目;

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,463评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,868评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,213评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,666评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,759评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,725评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,716评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,484评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,928评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,233评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,393评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,073评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,718评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,308评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,538评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,338评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,260评论 2 352

推荐阅读更多精彩内容

  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 5,739评论 0 10
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,340评论 0 2
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,380评论 0 5
  • 一、PyCharm的基本使用1.1、注释:为了方便自己或者其他人查看单行注释:用 # 号单行注释多行注释: 用 ...
    IIronMan阅读 8,852评论 3 18
  • 又来到了熟悉的小村庄 一切都还在 只是少了你 花开花落 春去秋来 你在哪里 你可知道 我在想你
    8ef915bea7ad阅读 95评论 0 0