【总结】2014新生儿夏季个人资格03

标题是轻度的水，这可能是本场比赛的标题太困难了前几场比赛，因为我们都做过的事情，没有签署单独的头衔一直干。

A. 学姐的数码管 2014新生暑假个人排位赛03

时间限制 1000 ms 内存限制 65536
KB

题目描写叙述

学姐的七段数码管玩的出神入化。 如今给你一个浮点数，你须要把它以七段数码管的形式输出出来。 一个(2∗n+1)∗n的矩阵来表示七段数码管，若下标均从0開始，则以第0列的两个，第n−1列的两个，第0行的一个。第n行的一个。第2∗n行的一个表示七个段。

小数点所占矩形为(2∗n+1)∗1，点在中间最以下一列。

每个数字或小数点矩阵用一列空格隔开。
数码管亮的部分用#覆盖。其余部分用空格补全。若一个数字或小数点的行末尾无#，也要用空格字符补全为(2∗n+1)∗n 细节參见例子。

输入格式

输入有多组数据，数据不超过100组。每组数据给一个整数n(3≤n≤10)，和一个浮点数。输入保证每个浮点数的总长度为4位且没有前导0。

输出格式

输出他的数码管显示。

每组数据末尾输出一个空行。

输入例子

3 2330
3 1456
4 78.9

输出例子

### ### ### ###
#   #   # # #
#   #   # # #
### ### ### # #
#     #   # # #
#     #   # # #
### ### ### ###

# # # ### ###
# # # #   #
# # # #   #
# ### ### ###
#   #   # # #
#   #   # # #
#   # ### ###

#### ####   ####
# #  #   #  #
# #  #   #  #
# #  #   #  #
# ####   ####
# #  #      #
# #  #      #
# #  #      #
# #### # ####

这题...写的非常不优雅，写了200行。看到学长的60行代码认为非常厉害。事实上这道题。我们能够先把要输出的存到矩阵里面比較好，这样就能够从上往下打出字符

注意空格空行数据之间的空行。有那种非常优雅的写法就是printf("%d%c",t,last?'\n':' ');

#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("\n");
}
}
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("\n");
}
}
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("\n");
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("\n");
}
}
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("\n");
}
}
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("\n");
}
}
}
printf("\n");

}
return 0;
}

B. 学姐的旋转图像 2014新生暑假个人排位赛03

时间限制 1000 ms 内存限制 65536
KB

题目描写叙述

学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序非常厉害，仅仅要输入灰度图片和旋转过的角度（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?'\n':' ');
}
}
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?'\n':' ');
}
}
}
}
return 0;
}

C. 字符串 2014新生暑假个人排位赛03

时间限制 2000 ms 内存限制 512000
KB

题目描写叙述

维护一个字符串集合：初始为空，依次处理一些插入操作。并在插入之后输出该字符串在集合中出现的次数。

字符串的长度不超过100，字符串个数不超过100000。

输入格式

输入文件包括若干行，每行为一个字符串。依次代表一个待插入的字

符串。该字符串一定非空，且仅包括英文字母和数字。

输出格式

对于每一个插入操作输出一行一个整数。代表插入该字符串之后，该字

符串在集合中出现的次数。

输入例子

str1
str2
str1
str1
str2
str3

输出例子

1
1
2
3
2
1

map水过。等下补一道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\n",mymap[string(ch)]);
}

return 0;
}

D. 田田的账号 2014新生暑假个人排位赛03

时间限制 1000 ms 内存限制 65536
KB

题目描写叙述

田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使。仅仅能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田觉得a个个数一定要有奇数个。b的个数一定要有偶数个（包含0）才干够。 如今田田取了一个长为n的账号，可是因为田田的记性实在太差了。而把账号忘记了. 于是把这个问题交给了聪明的wzt。而他觉得这道题太过于简单就把这道题交给了你 到底这个账号有多少种可能？你仅仅需得到这个结果模109+7的值

输入格式

多组case，第一行为case数T，之后T行每行一个整数n。 1≤n≤109，T≤100

输出格式

一个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\n",ans);
}
return 0;
}

E. 学姐的数列 2014新生暑假个人排位赛03

时间限制 5000 ms 内存限制 65536
KB

题目描写叙述

定义一颗平衡二叉树满足条件：对于随意节点，其左子树的权值之和等于右子树权值之和。如图：



我们用序列表示上图平衡二叉树，即4 1 1 2 4 4。

如今给定一个序列，求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集。且元素间保持原顺序。

输入格式

输入第一行为数据组数T(T≤10)。接下来T组数据。每组第一行n(1≤n≤128)为序列元素个数。下一行给出n个正整数，ai(ai≤7)表示第i个数为2^ai。

输出格式

每组数据输出一行。符合题意的最长子序列的长度。

输入例子

2
6
2 0 0 1 2 2
5
0 0 0 0 0

输出例子

6
4

这个问题并没有这样做，，，。