【蓝桥杯练习-2014年-第五届】省赛-C语言大学A组

1.猜年龄

    小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”

    请你写出：小明的较小的妹妹的年龄。

• （10）

#include <iostream> 
using namespace std;
int main(){
	for(int i=1; i<100; i++){
		for(int j=1; j<100; j++){
			if(i>j&&(i-j<=8)&&(i*j==(i+j)*6)){
				cout<<i<<"   "<<j<<endl;
			}
		}
	}
	return 0;
}

2.切面条

    一根高筋拉面，中间切一刀，可以得到2根面条。

    如果先对折1次，中间切一刀，可以得到3根面条。

    如果连续对折2次，中间切一刀，可以得到5根面条。

    那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

• （1025）

#include <iostream>
using namespace std;

int f(int x){
	if (x==0) return 2;
	return 2*f(x-1)-1;
} 
int main(){
	cout<<f(10)<<endl;
}

 

3.神奇算式

    由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

    比如： 

210 x 6 = 1260 
8 x 473 = 3784
27 x 81 = 2187 

    都符合要求。

    如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

    请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

• （12）

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

void i2s(int x, string &str){
	stringstream ss;
	ss<<x;
	ss>>str;
}

int main(){
	int ans = 0;
	string s_x,s_y,s_z;
	for(int a=1; a<10; ++a){
		for(int b=0; b<10; ++b){
			if(b!=a)
			for(int c=0; c<10; ++c){
				if(c!=a&&c!=b)
				for(int d=0; d<10; ++d){
					if(d!=a&&d!=b&&d!=c){
						int z = a*1000+b*100+c*10+d;
						int x = a*(b*100+c*10+d);
						int y = (a*10+b)*(c*10+d);
						i2s(z, s_z);
						i2s(x, s_x);
						i2s(y, s_y);
						sort(s_z.begin(),s_z.end());
						sort(s_x.begin(),s_x.end());
						sort(s_y.begin(),s_y.end());
						if(s_z==s_x){
							cout<<a<<"*"<<b<<c<<d<<"="<<x<<endl;
							ans++;
							continue;
						}						
						if(s_z==s_y&&(a*10+b<c*10+d)){
							cout<<a<<b<<"*"<<c<<d<<"="<<y<<endl;
							ans++;
					}					
					}
						
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

4.标题：史丰收速算

    史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!

    速算的核心基础是：1位数乘以多位数的乘法。

    其中，乘以7是最复杂的，就以它为例。

    因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1

    同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n

    下面的程序模拟了史丰收速算法中乘以7的运算过程。

    乘以 7 的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。

    乘以 7 的进位规律是：
    满 142857... 进1,
    满 285714... 进2,
    满 428571... 进3,
    满 571428... 进4,
    满 714285... 进5,
    满 857142... 进6

    请分析程序流程，填写划线部分缺少的代码。

//计算个位 
int ge_wei(int a)
{
    if(a % 2 == 0)
        return (a * 2) % 10;
    else
        return (a * 2 + 5) % 10;    
}

//计算进位 
int jin_wei(char* p)
{
    char* level[] = {
        "142857",
        "285714",
        "428571",
        "571428",
        "714285",
        "857142"
    };
    
    char buf[7];
    buf[6] = '\0';
    strncpy(buf,p,6);
    
    int i;
    for(i=5; i>=0; i--){
        int r = strcmp(level[i], buf);
        if(r<0) return i+1;
        while(r==0){
            p += 6;
            strncpy(buf,p,6);
            r = strcmp(level[i], buf);
            if(r<0) return i+1;
            ______________________________;  //填空
        }
    }
    
    return 0;
}

//多位数乘以7
void f(char* s) 
{
    int head = jin_wei(s);
    if(head > 0) printf("%d", head);
    
    char* p = s;
    while(*p){
        int a = (*p-'0');
        int x = (ge_wei(a) + jin_wei(p+1)) % 10;
        printf("%d",x);
        p++;
    }
    
    printf("\n");
}

int main()
{
    f("428571428571");
    f("34553834937543");        
    return 0;
}

注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字）

7.标题：扑克序列

    A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
    要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

    请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

• （2342A3A4）

//全排列+检查 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool check(const string &basic_string);

using namespace std;
int main(){
	string s = "223344AA";
	do{
		if(check(s))
			cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end()));
	return 0;
} 

bool check(const string &s){
	if(s.rfind('A')-s.find('A')==2&&
		s.rfind('2')-s.find('2')==3&&
		s.rfind('3')-s.find('3')==4&&
		s.rfind('4')-s.find('4')==5)
		return true;
	return false;
}