2019-6浙江工业大学计算机学院转专业二志愿机试题目

因为转专业可以报两个志愿，所以这次带来了二志愿的题目，难度并没有变化太多，这次很幸运通过了机试，但又倒在了面试上，遗憾之情难以言表，下次再来8

相关链接
2019-5转专业一志愿机试题目
2019-12转专业一志愿机试题目

题号	题目
2097 Problem A	祝你一切顺利
2098 Problem B	字符处理机器
2099 Problem C	如何分解合数
2100 Problem D	旋转杨辉三角
2101 Problem E	铁打营盘流水兵

Problem A: 祝你一切顺利

Description

很高兴你想加入计算机学院这个大家庭，在此献上学院对你的衷心祝福：无论未来有无风雨，均愿你一切如意!
Input

无输入

Output

输出样本示范内容，行末回车。

Sample Output

Wish you everything goes well in the future!

#include<iostream>
using namespace std;
int main()
{cout<<"Wish you everything goes well in the future!"<<endl;return 0;
}

Problem B:字符处理机器

Description

有一台字符处理机器，输入一个字符串（串长小于500），就做如下处理：
1）大写字母处理为对应的小写字母，小写字母处理为对应的大写字母；
2）数字字符处理为加前缀*，如‘3’加工为 *3 ;
3）空格处理为’#’；
4）其他字符处理为’?’。
然后输出处理后的内容。请你来造一台这样的机器吧！

Input

按行输入多个字符串。

Output

对每一行字符串均按字符处理机器的要求工作，输出处理结果，行末回车。

Sample Input

I’m a good student.
My phone number is #123456789#
AbCd &*! 34y34 80 H6^7*GH

Sample Output

i?M#A#GOOD#STUDENT?
mY#PHONE#NUMBER#IS#?*1*2*3*4*5*6*7*8*9?
aBcD#???#*3*4Y*3*4#*8*0#h*6?*7?gh

#include<iostream>
#include<cstring>
#include<ctype.h>
using namespace std;
int main()
{  char a[502];while(gets(a))
{char tmp[1002];int s=strlen(a);int p=0;for(int i=0;i<s;i++){if(a[i]>=65&&a[i]<=90) tmp[p++]=a[i]+32;else if(islower(a[i])!=0) tmp[p++]=a[i]-32;else if(isdigit(a[i])!=0) {tmp[p++]='*'; tmp[p++]=a[i];}else if(a[i]==' ') tmp[p++]='#';else tmp[p++]='?';         }for(int i=0;i<p;i++)cout<<tmp[i];cout<<endl;
}return 0;
}

Problem C:如何分解合数

Description

在数学里有个基本定理：任意一个大于1的合数都可以分解成有限个素数（质数）的乘积，且分解是唯一的。证明挺麻烦，但是我们可以用计算机来验证。请你来试一试!

Input

输入若干合数（>2），输入0表示输入结束。

Output

对于每个有效的正整数输入，输出其分解为若干个素数乘积的表达式，表达式因子按升序（从小到大）输出。一个表达式一行。

Sample Input

45 36 34 18 420 0

Sample Output

45=3*3*5
36=2*2*3*3
34=2*17
18=2*3*3
420=2*2*3*5*7

2019.11.7
刚刚做题时又碰到了这道题，突然有了思路，考试的时候我用了一种特别笨的办法，把10000以内的素数全放进一个数组里，然后一个一个试，这是用空间换时间，运行速度慢。比较快捷的思路是从第一个素数2开始，只要n能整除这个素数就把它输出，直到不能整除了，就去找的下一个素数，直到找到能整除的为止，如果n被除到1了就结束，所以需要两个函数，一个判断是不是素数，一个求一个素数的下一个素数

#include<iostream>
using namespace std;bool f1(int n) { //判断是不是素数bool flag=true;for(int i=2;i<n;i++){if(n%i==0){flag=false;}}if(flag) return true;else return false;}int f2(int n) { //求下一个素数int result=2;for(int i=n+1; ;i++){bool flag=true;for(int j=2;j<i;j++){if(i%j==0){flag=false;}}if(flag){result=i;break;}}return result;}int main()
{int n=0;while(cin>>n){cout<<n<<"=";if(f1(n))//如果n是素数,直接输出本身 {cout<<n;}else{int prime=2;for(int flag=0;n!=1;){if(n%prime==0){if(flag==0){cout<<prime;flag=1;}else{cout<<"*"<<prime;}n/=prime;}else{prime=f2(prime);}}}cout<<endl;}
return 0;
}

Problem D:旋转杨辉三角

Description

杨辉三角是一个由数字排列成的三角形数表。其实在杨辉记录之前是由北宋人贾宪率先使用的。因此也称为贾宪三角。贾宪三角最初用作高阶开方运算，为我们现在看到的杨辉三角旋转45度得到。现在来请你重现贾宪当年使用的模样。

Input

多行输入，每行输入一个自然数(n<20)，一个可显示字符。

Output

对应每个自然数n, 字符c，输出由c构成的旋转后的杨辉三角。每行每个杨辉三角值对应输出若干字符c, 输出各值之间间隔1个空格。行末回车。

例如，输入3 a

则对应旋转后的杨辉三角
1 1 1
1 2
1
于是输出
a a a
a aa
a

Sample Input

4 *
6 T

Sample Output

* * * *
* ** ***
* ***
*
T T T T T T
T TT TTT TTTT TTTTT
T TTT TTTTTT TTTTTTTTTT
T TTTT TTTTTTTTTT
T TTTTT
T

先把杨辉三角存进二维数组里，再按题目要求输出

#include<iostream>
using namespace std;
void print(int n,char c)
{while(n--)cout<<c;
}
int main()
{int n;char c;while(cin>>n>>c){int a[20][20];a[0][0]=1;for(int i=0;i<n;i++){for(int j=0;j<=i;j++){if(j==0||j==i)a[i][j]=1;else a[i][j]=a[i-1][j-1]+a[i-1][j];}}for(int k=0;k<n;k++){for(int i=k;i<n;i++){print(a[i][i-k],c);if(i!=n-1)cout<<" "; }cout<<endl;}  } return 0;}

Problem E:铁打营盘流水兵

Description

某部队在某地驻扎了10个营帐，编号分别为1,2,3,4,5,6,7,8,9,10, 每个营帐最初有若干战士。不打仗时, 每天由于训练导致的非战斗减员为1%；打仗时，每天的战斗减员为10% （减员人数四舍五入凑整，如减员1.4人为实际减员1人，减员1.5人为实际减员2人）。当营帐中的战士减员到50人以内，则由上级部队调派200新兵补充。现在部队需要知道军中士兵的分布情况，会隔若干天就派人去巡视各营帐，然后出报表呈给司令员过目。你来做这件事吧！

Input

多组输入。每组输入天数，按营帐编号顺序输入战士数, 天数对应的0,1序列（0表示当天不战斗，1表示当天战斗）。

Output

对应输入数据，给出巡视那天的战士排序报表，按格式“营帐号:人数”降序给出，不同营帐人数相同时按营帐号升序（从小到大）给出。具体格式参考样本输出。

Sample Input

26
100 200 300 400 500 600 700 800 900 1000
1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1
3
55 67 123 87 50 76 60 90 421 303
0 1 1

Sample Output

3:220 2:146 10:139 9:125 8:110 7:97 6:84 1:68 5:68 4:55
9:337 7:248 10:243 1:224 5:202 3:99 8:72 4:69 6:60 2:53

题目比较复杂，不过不难，读懂题就好做了

#include<iostream>
#include<set>
using namespace std;
struct wars{int id;int mans;
};
struct rule{ //自定义排序规则bool operator()(const wars & a,const wars & b){if(a.mans!=b.mans) return a.mans>b.mans;else return a.id<b.id;}};
int main()
{ int day;int man[10];while(cin>>day){   multiset<wars,rule > st;int *war=new int[day];for(int i=0;i<10;i++)cin>>man[i];for(int i=0;i<day;i++)cin>>war[i];int q=0;while(q<day){ int tmp=1;for(int i=0;i<10;i++){if(war[q]==1)   {double x=man[i]*0.1;tmp=(x*2+1)/2;man[i]-=tmp;}else    {double y=man[i]*0.01;tmp=(y*2+1)/2;man[i]-=tmp;}if(man[i]<50) man[i]+=200;}q++;}for(int i=0;i<10;i++){wars tmp;tmp.mans=man[i];tmp.id=i+1;st.insert(tmp);}set<wars,rule>::iterator k=st.begin();for(;k!=st.end();k++){cout<<k->id<<":"<<k->mans<<" ";}cout<<endl;}return 0;
}