算法课习题

最新推荐文章于 2024-11-05 21:58:11 发布

浅山茶

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量509

点赞数

分类专栏：算法编程文章标签：算法

本文链接：https://blog.csdn.net/qq_42814867/article/details/121203292

版权

这篇博客涵盖了多种算法习题，包括最大公约数、鸡兔同笼问题、按位输出、阶乘计算、求中位数等。文章讨论了如何解决这些问题，提供了不同算法思路，如循环、递归和数组存储，并强调了在处理整数按位输出时的注意事项。此外，还涉及了数字翻译、找零钱问题和整除判断等实用算法。

摘要由CSDN通过智能技术生成

算法课习题

题目

最大公约数

在这里插入图片描述

#include <stdio.h>

void fun(int a,int b){
   
    int c;
    c = a % b;
    if(c == 0)
        printf("%d\n",b);
    else
        fun(b,c);
}
int main()
{
   
   int n,a,b;
   scanf("%d",&n);
   while (n--)
   {
   
        scanf("%d %d",&a,&b);
        fun(a,b);
   }
   return 0;
}

鸡兔同笼

在这里插入图片描述

#include <stdio.h>

int main()
{
   
   int n,i,a;
   scanf("%d",&n);
   while (n--)
   {
   
        scanf("%d",&a);
              if (a%2!=0)
          printf("0 0\n");
        else if (a % 4!=0)
          printf("%d %d\n",a/4+1,a/2);
        else
          printf("%d %d\n",a/4,a/2);
   }
   return 0;
}

按位输出

在这里插入图片描述

#include<stdio.h>
#include<string.h>
char *letter[]={
   "zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty","twenty-one","twenty-two",
"twenty-three","twenty-four","twenty-five","twenty-six","twenty-seven","twenty-eight","twenty-nine","thirty","thirty","thirty-one","thirty-two"};

void change(char str[],int a[]){
   
    int i;
    a[0]=strlen(str);
    for(i=1;i<=a[0];i++){
   
        a[i]=str[a[0]-i]-'0';
    }
    if(str[0]=='-') a[0]--;
}

int main()
{
   
    int num[100];
    char str[100];
    while(scanf("%s",str)!=EOF){
   
        change(str,num);
        int i