2015年蓝桥杯省赛C组

隔行变色

Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。
小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，….
现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。

请你直接提交这个整数，千万不要填写任何多余的内容。

//答案：15
#include<stdio.h>
#include<math.h>

int main() {
    int sum = 0;
    for(int i=21; i<=50; i++) {
        if(i%2 != 0) {
            sum++;
        }
    }
    printf("%d", sum);
    return 0;
} 

立方尾不变

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,….

请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

//答案：36
#include<stdio.h>
#include<math.h>

int main() {
    long long total = 0;
    int sum = 0;
    int temp, bit;

    for(int i=1; i<=10000; i++) {
        total = pow(i,3);
        temp = i;
        bit = 1;
        //****
        while(temp) {
            bit = bit*10;
            temp = temp/10;
        }

        if(total%bit==i) {
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
} 

三羊献瑞

观察下面的加法算式：

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

//答案：1085
//9567+1085=10652

#include<stdio.h>
#include<math.h>

int book[10], a[10]; 
int d, b, c;
void dfs(int step) {

    if(step == 9) {
        if(a[1] != 0 && a[5] != 0) {
        d = a[1]*1000+a[2]*100+a[3]*10+a[4];
        b = a[5]*1000+a[6]*100+a[7]*10+a[2];
        c = a[5]*10000+a[6]*1000+a[3]*100+a[2]*10+a[8];

        if(d+b == c) {
            printf("%d %d %d",d, b, c);
        }
    }

    }

    for(int i=0; i<=9; i++) {
        if(book[i] == 0) {
            book[i] = 1;
            a[step] = i;
            dfs(step+1);
            book[i] = 0;
        }
    }

}


int main() {

    dfs(1);

    return 0;
} 

饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。

输入：一个整数n，表示开始购买的饮料数量
输出：一个整数，表示实际得到的饮料数

例如：
用户输入：
100
程序应该输出：
149

用户输入：
101
程序应该输出：
151

#include<stdio.h>

int main(){

    int n, temp, drinked;

    scanf("%d",&n);

    drinked = n;

    while(n >= 3) {
        temp = n / 3; //目前可以换的瓶数

        drinked = drinked + temp; //已经喝的

        n = n%3 + temp;//换来的瓶的盖子加上上次剩下的瓶盖
    }
    printf("%d",drinked);

    return 0;
}