2018大一新生聯考上機題解
阿新 • • 發佈:2018-12-20
A.上去揍ta ~_~(由某acm隊員的滲透一班zj)
這道題是比賽第一題,對一些有程式碼基礎的人來說算是比較簡單,沒有坑點,下面是AC程式碼
#include <stdio.h> #include <string.h> int main() { char qwq[1001],qaq[1001];//由題可知字串長度小於1000,習慣原因我這裡稍開大一些 int i,numqwq = 0,numqaq = 0; gets( qwq ); gets( qaq );//由樣例可知輸入中帶有空格字元,所以選擇用gets函式 int lenqwq = strlen( qwq ); int lenqaq = strlen( qaq );//這裡strlen函式的作用是求字串長度,需要標頭檔案string.h for( i = 0 ; i < lenqwq ; i++) { if( qwq[i] == 'W' || qwq[i] == 'w') { numqwq++; } } for( i = 0 ; i < lenqaq ; i++)//這兩個for迴圈遍歷陣列,尋找其中W與w的個數 { if( qaq[i] == 'W' || qaq[i] == 'w') { numqaq++; } } if( numqwq >= numqaq )//題目中有這樣一句話“如果gxd歌名裡w或W的數量較多或等於老媼歌名中的數量” { printf("I'm the best\n"); } else { printf("You take me to the hospital\n"); } return 0; }
(某wbt點評,存在坑點,如題目所說gxd將老媼暴打一頓可知,存在一直可能為gxd不會輸,有可能會想錯,直接輸出I'm the best,哈哈哈哈)
B.非自然死亡(由某位不願意透露姓名的軟設一班WPM友情提供)
思路:用結構體把 體重(kg),身高(cm),血糖濃度(mmol/L)儲存起來,然後對 血糖濃度進行排序,然後輸出對應血糖濃度的體重即可。
//方法一:用sort排序,如果不會sort可以看看方法二 #include<iostream> #include<algorithm> //sort對應的標頭檔案 using namespace std; struct qq //定義結構體 { int a,b; double c; }D[1000]; bool cmp(qq a,qq b) { return a.c<b.c; } int main() { int t; scanf("%d",&t); for(int i=0;i<t;i++) { scanf("%d %d %lf",&D[i].a,&D[i].b,&D[i].c); } sort(D,D+t,cmp); //sort排序 printf("%d",D[0].a); //sort排序預設從小到大,第一個為最小值 輸出最小血糖濃度對應的體重 return 0; }
//方法二:用冒泡進行排序 #include<iostream> using namespace std; struct qq //定義結構體 { int a,b; double c; }D[1000]; bool cmp(qq a,qq b) { return a.c<b.c; } int main() { int t; scanf("%d",&t); for(int i=0;i<t;i++) { scanf("%d %d %lf",&D[i].a,&D[i].b,&D[i].c); } for(int i=0;i<t-1;i++) //氣泡排序 { for(int j=0;j<t-1-i;j++) { if(D[j].c>D[j+1].c) //從小到大進行排序 { struct qq t=D[j]; //交換 D[j]=D[j+1]; D[j+1]=t; } } } printf("%d",D[0].a); // 排序位從小到大,第一個為最小值,輸出最小血糖濃度對應的體重 return 0; }
C.活多少天?(由某acm隊員wbt提供)
解題思路:本wbt是不會死的!!!自己往下看
#include<stdio.h>
int main()
{
int a,b,c,d,g,h,n,qwq;
int e[12]= {31,29,31,30,31,30,31,31,30,31,30,31};//閏年陣列,代表每月的天數
int f[12]= {31,28,31,30,31,30,31,31,30,31,30,31};//平年數字,代表每月的天數
scanf("%d%d%d",&a,&b,&c);
g=0;//答案天數
qwq=a;//最後那一年
for(int i=2018;i<a;i++)//開始計算天數
{
if((i%4==0&&i%100!=0)||i%400==0)//判斷閏年
{
g=g+366;
}
else
{
g=g+365;
}
}
if((a%4==0&&a%100!=0)||a%400==0)//判斷閏年
{
for(d=0; d<b-1; d++)//b-1算到上一個月份
{
g=e[d]+g;
}
g=g+c; //加上本月的天數
}
else
{
for(d=0; d<b-1; d++)
{
g=f[d]+g;
}
g=g+c;
}
printf("%d\n",g-313);//到11月9號為313天,減去多算的天數
return 0;
}
!!!再次宣告,本wbt是不會死的!!!!
D,博弈棋
解法一,由某acm隊員mjz友情提供。
#include<stdio.h>
int main()
{
long long int a,b,n;
while(scanf("%lld",&n)!=EOF)//多組輸入輸出表示,考試時所用試題為單組輸入輸出,此處瞭解即可
{
scanf("%lld %lld",&a,&b);
if(a + b <= n + 1)
{
printf("White\n");//如果給定的座標與兩點間的垂直平分線重合或者再垂直平分線的靠近白棋的半邊,則白棋獲勝;
}
else
{
printf("Black\n");//否則黑棋獲勝;
}
}
}/*如圖所示,白色方塊表示白棋能獲勝的座標,黑色方塊表示黑棋能獲勝的座標,顯然當a+b <= n + 1時,白棋獲得勝利;*/
解法二
由某acm隊員wbt提供
思路:由於棋子走向一次可以直接進行橫向移動一格,縱向移動一格或者斜向移動一格,所以用終點座標減去起始座標,較大值即是移動所需步數
#include<stdio.h>
int main()
{
long long int a,b,n;
while(scanf("%lld",&n)!=EOF)//多組輸入輸出表示,考試時所用試題為單組輸入輸出,此處瞭解即可
{
scanf("%lld %lld",&a,&b);
long long int ans1, ans2;
ans1=(a-1>=b-1)?a-1:b-1;//白棋移動步數
ans2=(n-a>=n-b)?n-a:n-b;//黑棋移動步數
if(ans1<=ans2)
printf("White\n");
else
printf("Black\n");
}
}
E.爬樓梯那個爬樓梯 ——nEo.(由某acm隊員lz提供)
#include<stdio.h>
int main()
{
int n,sum = 0,a[10000];
scanf("%d",&n);
for(int i = 0;i < n;i++)
{
scanf("%d",&a[i]); //按照題意輸入
if(a[i] == 1) sum++; // 有題目可知 主人公每次都是從1開始 所以有幾個1就代表上了幾層
}
printf("%d\n",sum);
for(int i = 0;i < n;i++)
{
if(a[i] == 1 && i != 0) //這裡 按照題意輸出 數字1的前一個數即可 並且 這個數字不是第一個
{
printf("%d ",a[i-1]);
}
}
printf("%d",a[n-1]); // 這裡 很多人交上去了發現格式錯誤 就是你們的最後一個數字多了一個空格
return 0; // 所以我把它自己單獨輸出 即可
}
/*
這個題比起某gxd打人 某wbt自殺 是不是好多了呢 嘻嘻
*/
F這是一道簽到題
由某acm隊員wbt提供
思路:我們可以知道c=ax+by,進行變換得到x=(c-by)/a,求最小的x即是by最大即可
#include<stdio.h>
int main()
{
int a,b,c,ans;
while(scanf("%d %d %d",&c,&a,&b)!=EOF)//多組輸入輸出表示,考試時所用試題為單組輸入輸出,此處瞭解即可
{
int t=c/b;//求出最大的y的倍數
int flag=0;
for(int i=t;i>=0;i--)//由最大依次減小,如果除a無餘數,此時即是最小的x值
{
if((c-i*b)%a==0)
{
ans=i;
flag=1;//判斷此時有最小解
break;
}
}
if(flag==1)
{
printf("YES\n");
printf("%d %d\n",(c-ans*b)/a,ans);
}
else
printf("NO\n");
}
return 0;
}