首页 > 代码库 > 【总结】2014新生暑假个人排位赛03
【总结】2014新生暑假个人排位赛03
这次题略水，可能是前面几场的比赛的题目太难了，导致我们都是做完签到题呆着一直没事情干。
A. 学姐的数码管 2014新生暑假个人排位赛03
题目描述
学姐的七段数码管玩的出神入化。 现在给你一个浮点数，你需要把它以七段数码管的形式输出出来。 一个
输入格式
输入有多组数据，数据不超过100组，每组数据给一个整数
输出格式
输出他的数码管显示。每组数据末尾输出一个空行。
输入样例
3 23303 14564 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
题目描述
学姐在学图形学，然后写了一个能让图片逆时针转圈的程序。这个程序很厉害，只要输入灰度图片和旋转过的角度（90的倍数），就可以输出一个新图片。给你一张图片的灰度矩阵，和它已转过的角度，请输出图片旋转前的灰度图矩阵。
输入格式
接下来给出图片扫描稿的高H和宽W，图片的灰度矩阵，高宽都小于500，题目其他的所有数值都小于int的范围。多组数据，组数小于20，EOF结束。
输出格式
一个矩阵
输入样例
2 2 1800 11 2输出样例
2 11 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
题目描述
维护一个字符串集合：初始为空，依次处理一些插入操作，并在插入之后输出该字符串在集合中出现的次数。
字符串的长度不超过100，字符串个数不超过100000。
输入格式
输入文件包含若干行，每行为一个字符串，依次代表一个待插入的字
符串。该字符串一定非空，且仅包含英文字母和数字。
输出格式
对于每个插入操作输出一行一个整数，代表插入该字符串之后，该字
符串在集合中出现的次数。
输入样例
str1str2str1str1str2str3输出样例
112321
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
题目描述
田田申请了一个新的oj账号，打算取一个霸气而简单的名字。 什么叫简单呢？说白了田田脑子不好使，只能记住abcd这4个字母组成单词。 怎么叫霸气呢？田田认为a个个数一定要有奇数个，b的个数一定要有偶数个（包括0）才可以。 现在田田取了一个长为n的账号，但是由于田田的记性实在太差了，而把账号忘记了. 于是把这个问题交给了聪明的wzt，而他认为这道题太过于简单就把这道题交给了你 究竟这个账号有多少种可能？你只需得到这个结果模
输入格式
多组case，第一行为case数
输出格式
一个case对应一行输出
输入样例
212输出样例
14打表，算出第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
题目描述
定义一颗平衡二叉树满足条件：对于任意节点，其左子树的权值之和等于右子树权值之和。如图：
我们用序列表示上图平衡二叉树，即4 1 1 2 4 4。
现在给定一个序列，求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集，且元素间保持原顺序。
输入格式
输入第一行为数据组数
输出格式
每组数据输出一行，符合题意的最长子序列的长度。
输入样例
262 0 0 1 2 250 0 0 0 0输出样例
64