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

本文链接：https://blog.csdn.net/a993852/article/details/82801854

本文介绍了蓝桥杯编程竞赛中的四个题目：1. 猜年龄问题，涉及逻辑推理；2. 切面条问题，计算对折后的面条数量；3. 神奇算式，寻找特定乘法算式的数量；4. 史丰收速算，理解和应用速算法则解决乘法问题。

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

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;
}