.........A:
学姐的七段数码管玩的出神入化。 现在给你一个浮点数,你需要把它以七段数码管的形式输出出来。 一个
输入有多组数据,数据不超过100组,每组数据给一个整数
输出他的数码管显示。每组数据末尾输出一个空行。
3 2330
3 1456
4 78.9
### ### ### ###
# # # # #
# # # # #
### ### ### # #
# # # # #
# # # # #
### ### ### ###
# # # ### ###
# # # # #
# # # # #
# ### ### ###
# # # # #
# # # # #
# # ### ###
#### #### ####
# # # # #
# # # # #
# # # # #
# #### ####
# # # #
# # # #
# # # #
# #### # ####
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int used[10][7]={ 1,1,1,1,1,0,1, 0,0,1,1,0,0,0, 0,1,1,0,1,1,1, 0,0,1,1,1,1,1, 1,0,1,1,0,1,0, 1,0,0,1,1,1,1, 1,1,0,1,1,1,1, 0,0,1,1,1,0,0, 1,1,1,1,1,1,1, 1,0,1,1,1,1,1, }; int start[7][2]={ 0,0, 0,1, 1,0, 1,1, 0,0, 0,1, 0,2, }; int d[7][2]{ 0,1, 0,1, 0,1, 0,1, 1,0, 1,0, 1,0, }; int x,n; char ch[50][100]; void add(int p){ if(x){ for(int i=0;i<2*n+1;i++){ ch[i][x]=' '; } x++; } for(int j=0;j<n;j++){ for(int i=0;i<2*n+1;i++){ ch[i][x+j]=' '; } } for(int i=0;i<7;i++){ if(used[p][i]){ for(int j=0;j<n;j++){ ch[start[i][1]*n+d[i][1]*j][x+start[i][0]*(n-1)+d[i][0]*j]='#'; } if(d[i][1])ch[start[i][1]*n+n][x+start[i][0]*(n-1)]='#'; } } x+=n; } void addpoint(){ if(x){ for(int i=0;i<2*n+1;i++){ ch[i][x]=' '; } x++; } for(int i=0;i<2*n+1;i++){ ch[i][x]=' '; } ch[2*n][x]='#'; x++; } char besent[5]; int main(){ for(int ci=0;~scanf("%d",&n);ci++){ if(ci)printf("\n"); x=0; scanf("%s",besent); memset(ch,0,sizeof(ch)); for(int i=0;i<4;i++){ if(besent[i]=='.')addpoint(); else add(besent[i]-'0'); } for(int i=0;i<2*n+1;i++)printf("%s\n",ch[i]); } return 0; }
B:
430. 学姐的旋转图像
时间限制 1000 ms 内存限制 65536 KB
题目描述
学姐在学图形学,然后写了一个能让图片逆时针转圈的程序。这个程序很厉害,只要输入灰度图片和旋转过的角度(90的倍数),就可以输出一个新图片。给你一张图片的灰度矩阵,和它已转过的角度,请输出图片旋转前的灰度图矩阵。
输入格式
接下来给出图片扫描稿的高H和宽W,图片的灰度矩阵,高宽都小于500,题目其他的所有数值都小于int的范围。多组数据,组数小于20,EOF结束。
输出格式
一个矩阵
输入样例
2 2 180
0 1
1 2
输出样例
2 1
1 0
直接贴学长代码了
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<ctime> using namespace std; int a[510][510]; int tmp[510][510]; int n,m,r; int main() { int tot,tit; for(tit=1;~scanf("%d%d%d",&n,&m,&r);tit++) { for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&a[i][j]); r=r%360; for(int k=0;k<r;k+=90) { for(int i=0;i<n;i++) for(int j=0;j<m;j++) tmp[j][n-1-i]=a[i][j]; swap(n,m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) a[i][j]=tmp[i][j]; } for(int i=0;i<n;i++,printf("\n")) { printf("%d",a[i][0]); for(int j=1;j<m;j++) printf(" %d",a[i][j]); } } return 0; }
C:
维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入之后输出该字符串在集合中出现的次数。
字符串的长度不超过100,字符串个数不超过100000。
输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字
符串。该字符串一定非空,且仅包含英文字母和数字。
对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字
符串在集合中出现的次数。
str1
str2
str1
str1
str2
str3
1
1
2
3
2
1
看来trie树果然不能应用于长度大于30的,并且这道题可以是大小写英文字母和数字,还是hash~,不过最后我用map水过了.......学习学长hash,cin超时
#include <cstring> #include <cstdio> #include <vector> using namespace std; typedef unsigned long long LL; const int mod =1000007; struct node{ LL h; int times; }; LL strhash(char * str){ LL ans=0; for(int i=0;str[i];i++){ ans=ans*97+str[i]; } return ans; } vector<node> G[mod]; char temp[101]; int main(){ while(scanf("%s",temp)==1){ LL h=strhash(temp); int modh=h%mod; int ans=0; for(int i =0;i<G[modh].size();i++){ node* e=&G[modh][i]; if(e->h==h){ ans=++e->times; break; } } if(ans==0){ G[modh].push_back((node){h,1}); ans=1; } printf("%d\n",ans); } return 0; }
D:
觉得学长的快速幂写的更高大上,学习之.
田田申请了一个新的oj账号,打算取一个霸气而简单的名字。 什么叫简单呢?说白了田田脑子不好使,只能记住abcd这4个字母组成单词。 怎么叫霸气呢?田田认为a个个数一定要有奇数个,b的个数一定要有偶数个(包括0)才可以。 现在田田取了一个长为n的账号,但是由于田田的记性实在太差了,而把账号忘记了. 于是把这个问题交给了聪明的wzt,而他认为这道题太过于简单就把这道题交给了你 究竟这个账号有多少种可能?你只需得到这个结果模
多组case,第一行为case数
一个case对应一行输出
2
1
2
1
4
#include <iostream> using namespace std; typedef long long LL; const int mod =1000000007; LL qpow(LL root,LL times){ if(times==0)return 1; LL ans=qpow(root,times/2); ans=ans*ans%mod; if(times%2)ans=ans*root%mod; return ans; } int main(){ LL n; int t; cin>>t; while(t--&&cin>>n){ cout<<qpow(4,n-1)<<endl; } return 0; }
E:
定义一颗平衡二叉树满足条件:对于任意节点,其左子树的权值之和等于右子树权值之和。如图:
我们用序列表示上图平衡二叉树,即4 1 1 2 4 4。
现在给定一个序列,求其能最长的能构成平衡二叉树的子序列。子序列元素为原序列的子集,且元素间保持原顺序。
输入第一行为数据组数
每组数据输出一行,符合题意的最长子序列的长度。
2
6
2 0 0 1 2 2
5
0 0 0 0 0
6
4
#include <iostream> #include <cstring> using namespace std; int dp[129][129][16]; int main(){ ios::sync_with_stdio(false); int t; cin>>t; while(t--){ int n; memset(dp,0,sizeof(dp)); cin>>n; int temp=0; int maxn=0; int maxlen=0; for(int i=0;i<n;i++){ cin>>temp; maxn=max(maxn,temp); maxlen=1; for(int j=i+1;j<=n;j++){ dp[i][j][temp]=1; } } for(int k=1;k<16;k++){ for(int i=0;i<n;i++){ for(int j=i+1;j<=n;j++){ // if(dp[i][j-1][k])dp[i][j][k]=max(dp[i][j-1][k],dp[i][j][k]); // if(dp[i+1][j][k])dp[i][j][k]=max(dp[i+1][j][k],dp[i][j][k]); for(int t=i+1;t<j;t++){ if(dp[i][t][k-1]&&dp[t][j][k-1]){ dp[i][j][k]=max(dp[i][j][k],dp[i][t][k-1]+dp[t][j][k-1]); maxn=max(maxn,k); maxlen=max(maxlen,dp[i][j][k]);
//break; } } } } } /* for(int k=0;k<16;k++){ for(int i=0;i<n;i++){ for(int j=i+1;j<=n;j++){ if(dp[i][j][k])cout<<"dp:["<<i<<"]["<<j<<"]["<<k<<"] \n"; } } }*/ cout<<maxlen<<endl; } return 0; }