标题是轻度的水，这可能是本场比赛的标题太困难了前几场比赛，因为我们都做过的事情，没有签署单独的头衔一直干。
A. 学姐的数码管 2014新生暑假个人排位赛03
题目描写叙述
学姐的七段数码管玩的出神入化。 如今给你一个浮点数，你须要把它以七段数码管的形式输出出来。 一个
小数点所占矩形为
每个数字或小数点矩阵用一列空格隔开。
数码管亮的部分用#覆盖。其余部分用空格补全。若一个数字或小数点的行末尾无#，也要用空格字符补全为
输入格式
输入有多组数据，数据不超过100组。每组数据给一个整数
输出格式
输出他的数码管显示。
每组数据末尾输出一个空行。
输入例子
3 2330
3 1456
4 78.9输出例子
### ### ### ###
# # # # #
# # # # #
### ### ### # #
# # # # #
# # # # #
### ### ### ###
# # # ### ###
# # # # #
# # # # #
# ### ### ###
# # # # #
# # # # #
# # ### ###
#### #### ####
# # # # #
# # # # #
# # # # #
# #### ####
# # # #
# # # #
# # # #
# #### # ####
这题...写的非常不优雅，写了200行。看到学长的60行代码认为非常厉害。事实上这道题。我们能够先把要输出的存到矩阵里面比較好，这样就能够从上往下打出字符
注意空格空行数据之间的空行。有那种非常优雅的写法就是printf("%d%c",t,last?' ':' ');
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
int num[11][8]={ {6,1,2,3,5,6,7},
{2,3,6},
{5,1,3,4,5,7},
{5,1,3,4,6,7},
{4,2,3,4,6},
{5,1,2,4,6,7},
{6,1,2,4,5,6,7},
{3,1,3,6},
{7,1,2,3,4,5,6,7},
{6,1,2,3,4,6,7},
};
bool s[11][8];
void init()
{
for(int i=0;i<=9;i++)
{
for(int j=1;j<=num[i][0];j++)
{
s[i][num[i][j]]=true;
}
}
}
bool ans[5][8];
void cpy(bool* to,bool* source)
{
for(int i=1;i<=7;i++)
{
to[i]=source[i];
}
}
void printHzt(int n)
{
for(int i=1;i<=n;i++)
printf("#");
}
void printSpcHzt(int n)
{
for(int i=1;i<=n;i++)
printf(" ");
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("D:/in.txt","r",stdin);
#endif
init();
int n;double m;
while(scanf("%d%lf",&n,&m)!=EOF)
{
char str[11];
sprintf(str,"%f",m);
int pointPos=-1;
for(int i=0;i<4;i++)
{
if((str[i]-'0')>=0&&(str[i]-'0')<=9)
cpy(ans[i+1],s[str[i]-'0']);
else if(str[i]=='.')
{
pointPos=i+1;
}
}
for(int j=1;j<=7;j++)
{
if(j==1)
{
for(int i=1;i<=4;i++)
{
if(i==pointPos)
{
printf(" ");
continue;
}
if(ans[i][j])
printHzt(n);
else if(ans[i][2]||ans[i][3])
{
if(ans[i][2])
printHzt(1);
else
printSpcHzt(1);
printSpcHzt(n-2);
if(ans[i][3])
printHzt(1);
else
printSpcHzt(1);
}
else
printSpcHzt(n);
if(i!=4)
printf(" ");
else
printf("
");
}
}
if(j==2)
{
for(int k=1;k<=n-1;k++)
{
for(int p=1;p<=4;p++)
{
if(p==pointPos)
{
printf(" ");
continue;
}
if(ans[p][2])
printHzt(1);
else
printSpcHzt(1);
printSpcHzt(n-2);
if(ans[p][3])
printHzt(1);
else
printSpcHzt(1);
if(p!=4)
printSpcHzt(1);
}
printf("
");
}
}
if(j==3)
{
continue;
}
if(j==4)
{
for(int i=1;i<=4;i++)
{
/*if(str[i-1]=='0')
{
printf("# #");
if(i!=4)
printf(" ");
else
printf("
");
continue;
}*/
if(i==pointPos)
{
printf(" ");
continue;
}
if(ans[i][j])
printHzt(n);
else if(ans[i][5]||ans[i][6]||ans[i][2]||ans[i][3])
{
if(ans[i][5]||ans[i][2])
printHzt(1);
else
printSpcHzt(1);
printSpcHzt(n-2);
if(ans[i][6]||ans[i][3])
printHzt(1);
else
printSpcHzt(1);
}
else
printSpcHzt(n);
if(i!=4)
printf(" ");
else
printf("
");
}
}
if(j==5)
{
for(int k=1;k<=n-1;k++)
{
for(int p=1;p<=4;p++)
{
if(p==pointPos)
{
printf(" ");
continue;
}
if(ans[p][5])
printHzt(1);
else
printSpcHzt(1);
printSpcHzt(n-2);
if(ans[p][6])
printHzt(1);
else
printSpcHzt(1);
if(p!=4)
printSpcHzt(1);
}
printf("
");
}
}
if(j==6)
{
continue;
}
if(j==7)
{
for(int i=1;i<=4;i++)
{
if(i==pointPos)
{
printf("# ");
continue;
}
if(ans[i][j])
printHzt(n);
else if(ans[i][5]||ans[i][6])
{
if(ans[i][5])
printHzt(1);
else
printSpcHzt(1);
printSpcHzt(n-2);
if(ans[i][6])
printHzt(1);
else
printSpcHzt(1);
}
else
printSpcHzt(n);
if(i!=4)
printf(" ");
else
printf("
");
}
}
}
printf("
");
}
return 0;
}
B. 学姐的旋转图像 2014新生暑假个人排位赛03
题目描写叙述
学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序非常厉害，仅仅要输入灰度图片和旋转过的角度（90的倍数），就能够输出一个新图片。给你一张图片的灰度矩阵，和它已转过的角度，请输出图片旋转前的灰度图矩阵。
输入格式
接下来给出图片扫描稿的高H和宽W，图片的灰度矩阵，高宽都小于500，题目其它的全部数值都小于int的范围。
多组数据，组数小于20。EOF结束。
输出格式
一个矩阵
输入例子
2 2 180
0 1
1 2输出例子
2 1
1 0这题，它给的是旋转过后的图像，是逆时针转后的图像，复原的话仅仅须要顺时针。最好的方法在纸上写好之后，旋转一下，注意扫描的游标的走向
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
int s1[555][555];
int s2[555][555];
int main()
{
#ifndef ONLINE_JUDGE
freopen("D:/in.txt","r",stdin);
#endif
int h,w,de;
int ansh,answ;
while(scanf("%d%d%d",&h,&w,&de)!=EOF)
{
for(int i=1;i<=h;i++)
{
for(int j=1;j<=w;j++)
scanf("%d",&s1[i][j]);
}
de=de%360;
bool isok=false;
if(de==0)
{
for(int i=1;i<=h;i++)
{
for(int j=1;j<=w;j++)
{
printf("%d%c",s1[i][j],j==w?'
':' ');
}
}
isok=true;
}
else if(de==90)
{
for(int i=1;i<=w;i++)
{
for(int j=h;j>=1;j--)
{
s2[i][h+1-j]=s1[j][i];
}
}
ansh=w;
answ=h;
}
else if(de==180)
{
for(int i=w;i>=1;i--)
{
for(int j=h;j>=1;j--)
{
s2[h+1-j][w+1-i]=s1[j][i];
}
}
ansh=h;answ=w;
}
else if(de==270)
{
for(int j=w;j>=1;j--)
{
for(int i=1;i<=h;i++)
{
s2[w+1-j][i]=s1[i][j];
}
}
ansh=w;
answ=h;
}
if (!isok)
{
for(int i=1;i<=ansh;i++)
{
for(int j=1;j<=answ;j++)
{
printf("%d%c",s2[i][j],j==answ?'
':' ');
}
}
}
}
return 0;
}
C. 字符串 2014新生暑假个人排位赛03
题目描写叙述
维护一个字符串集合：初始为空，依次处理一些插入操作。并在插入之后输出该字符串在集合中出现的次数。
字符串的长度不超过100，字符串个数不超过100000。
输入格式
输入文件包括若干行，每行为一个字符串。依次代表一个待插入的字
符串。该字符串一定非空，且仅包括英文字母和数字。
输出格式
对于每一个插入操作输出一行一个整数。代表插入该字符串之后，该字
符串在集合中出现的次数。
输入例子
str1
str2
str1
str1
str2
str3输出例子
1
1
2
3
2
1map水过。等下补一道hash。事实上，反正不计罚时，碰到这样的题。最好先map水一炮嘛。
现场非常多字典树坑。，，，
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
#include <map>
using namespace std;
map<string,int>mymap;
int main()
{
#ifndef ONLINE_JUDGE
freopen("D:/in.txt","r",stdin);
#endif
char ch[111];
while(scanf("%s",ch)!=EOF)
{
mymap[string(ch)]++;
printf("%d
",mymap[string(ch)]);
}
return 0;
}
D. 田田的账号 2014新生暑假个人排位赛03
题目描写叙述
田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使。仅仅能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田觉得a个个数一定要有奇数个。b的个数一定要有偶数个（包含0）才干够。 如今田田取了一个长为n的账号，可是因为田田的记性实在太差了。而把账号忘记了. 于是把这个问题交给了聪明的wzt。而他觉得这道题太过于简单就把这道题交给了你 到底这个账号有多少种可能？你仅仅需得到这个结果模
输入格式
多组case，第一行为case数
输出格式
一个case相应一行输出
输入例子
2
1
2输出例子
1
4打表，算出第3项，就看粗了，大概是一个4^(n-1)
配合高速幂运算
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <cstdlib>
using namespace std;
const long long mod=1000000007;
long long quickSqr(long long a,long long b)
{
long long ans=1;
while(b)
{
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b>>=1;
}
return ans%mod;
}
int main()
{
#ifndef ONLINE_JUDGE
//freopen("D:/in.txt","r",stdin);
#endif
int T;scanf("%d",&T);
long long n;
while(T--)
{
scanf("%lld",&n);
long long ans=1;
ans=quickSqr(4,n-1);
//cout<<quickSqr(3,n)<<endl;
printf("%lld
",ans);
}
return 0;
}
E. 学姐的数列 2014新生暑假个人排位赛03
题目描写叙述
定义一颗平衡二叉树满足条件：对于随意节点，其左子树的权值之和等于右子树权值之和。如图：
我们用序列表示上图平衡二叉树，即4 1 1 2 4 4。
如今给定一个序列，求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集。且元素间保持原顺序。
输入格式
输入第一行为数据组数
输出格式
每组数据输出一行。符合题意的最长子序列的长度。
输入例子
2
6
2 0 0 1 2 2
5
0 0 0 0 0输出例子
6
4