菜雞隻能報個B組。於是報了第六屆的本科B。就找了上屆的本科B的題來做做。
A:
標題:啤酒和飲料
啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。
我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。
注意:答案是一個整數。請通過瀏覽器提交答案。
不要書寫任何多餘的內容(例如:寫了飲料的數量,添加說明文字等)。
對於這種,我直接暴力了。
double a=2.3,b=1.9;
FOR(j,0,SIZE)
FOR(i,0,j)
{
if(abs(a*i+b*j-82.3)<=eps)
{
pf("%d %d\n",i,j);
return 0;
}
}
答案爲 11 ,30 。
B:
標題:切面條
一根高筋拉麪,中間切一刀,可以得到2根麪條。
如果先對摺1次,中間切一刀,可以得到3根麪條。
如果連續對摺2次,中間切一刀,可以得到5根麪條。
那麼,連續對摺10次,中間切一刀,會得到多少麪條呢?
答案是個整數,請通過瀏覽器提交答案。不要填寫任何多餘的內容。
找到遞歸方程就好了。
f[n]=f[n-1]*2-1;
答案是 1025
C:
標題:李白打酒
話說大詩人李白,一生好飲。幸好他從不開車。
一天,他提着酒壺,從家裏出來,酒壺中有酒2鬥。他邊走邊唱:
無事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。
請你計算李白遇到店和花的次序,可以把遇店記爲a,遇花記爲b。則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?請你計算出所有可能方案的個數(包含題目給出的)。
注意:通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。
ORZ 我還是暴搜的。反正又不卡時間。
不過需要注意的是 中途喝完的時候 然後不停的 0*2=0 這樣是不行的。
答案是14。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<bitset>
#include<vector>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define FOR_(i,a,b) for(int i=a;i>=b;i--)
#define pub push_back
#define puf push_front
#define pob pop_back
#define pof pop_front
#define mp make_pair
#define ft first
#define sd second
#define sf scanf
#define pf printf
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(),(v).end()
#define acfun std::ios::sync_with_stdio(false)
#define SIZE 10000 +1
using namespace std;
int f=10,s=5;
char a[16];
int ans=0;
void dfs(int u,int i,int j,int k)
{
if(u==0&&i==0&&j==0)
{
if(a[14]=='a')return;
ans++;
FOR(p,0,15)
pf("%c",a[p]);
pf("\n");
}
//pf("%d %d\n",i,j);
if(i<0||j<0)return;
a[k]='a';
dfs(u*2,i-1,j,k+1);
a[k]='b';
dfs(u-1,i,j-1,k+1);
}
int main()
{
dfs(2,s,f,0);
pf("\n%d\n",ans);
}
D:
標題:史豐收速算
史豐收速算法的革命性貢獻是:從高位算起,預測進位。不需要九九表,徹底顛覆了傳統手算!
速算的核心基礎是: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;
//if(r>0) return i;
//______________________________; //填空
}
}
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;
}
注意:通過瀏覽器提交答案。只填寫缺少的內容,不要填寫任何多餘的內容(例如:說明性文字)
搞清楚就好了。 答案是: if(r>0) return i;
E:
標題:打印圖形
小明在X星球的城堡中發現瞭如下圖形和文字:
rank=3
*
* *
* *
* * * *
rank=5
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
ran=6
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
小明開動腦筋,編寫了如下的程序,實現該圖形的打印。
#define N 70
void f(char a[][N], int rank, int row, int col)
{
if(rank==1){
a[row][col] = '*';
return;
}
int w = 1;
int i;
for(i=0; i<rank-1; i++) w *= 2;
//____________________________________________;
//f(a, rank-1, row, col+w/2);
f(a, rank-1, row+w/2, col);
f(a, rank-1, row+w/2, col+w);
}
int main()
{
char a[N][N];
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++) a[i][j] = ' ';
f(a,6,0,0);
for(i=0; i<N; i++){
for(j=0; j<N; j++) printf("%c",a[i][j]);
printf("\n");
}
return 0;
}
請仔細分析程序邏輯,填寫缺失代碼部分。
通過瀏覽器提交答案。注意不要填寫題目中已有的代碼。也不要寫任何多餘內容(比如說明性的文字)
就是打印圖形,很明顯的看出其實就是 遞歸三份。
答案是 :f(a, rank-1, row, col+w/2);