7-242 母牛问题7-243 快速幂

目录

7-242 母牛问题

7-243 快速幂

---

7-242 母牛问题

分数 10

全屏浏览题目

切换布局

作者 ZJUTOJ

单位 绍兴文理学院

设想一头小母牛从第4个年头开始每年生育一头小母牛。现有一头小母牛，按照此设想，第n年时有多少头母牛？

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个正整数n（1≤n≤40）。

输出格式:

对于每组测试，输出第n年时的母牛总数。

输入样例:

5
8
15

输出样例:

3
9
129

#include <stdio.h>
int s(int n){
    if(n == 0)
        return 0;
    switch(n){
        case 1:
        case 2:
        case 3:
            return 1;
        default:
            return s(n-1) + s(n-3);
    }
}
int main(){
    int a;
    while(scanf("%d",&a) != EOF)
        printf("%d\n",s(a));
    return 0;
}

 

7-243 快速幂

分数 10

全屏浏览题目

切换布局

作者 usx程序设计类课程组

单位 绍兴文理学院

输入两个整数a、b，求ab。结果保证在long long int范围内。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入两个正整数a，b（1≤a，b≤62）。

输出格式:

对于每组测试，输出ab的结果。

输入样例:

2 4

输出样例:

16

 

#include<stdio.h>

long quick(long a,long b)
 {
     if(b<=1)return a;
     long temp=quick(a,b/2);
     if(b%2==0)return temp*temp;//偶数
     else return temp *temp*a;//奇数
 }

int main(){
    long long a,b;
    while(scanf("%lld%lld",&a,&b) != EOF)
    {
        printf("%ld\n",quick(a,b));
    }    
    
    
    return 0;
}