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
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
#include
#include
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
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
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
#include
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;
}