C语言编程题.docx

C语言编程题.docx

《C语言编程题.docx》由会员分享，可在线阅读，更多相关《C语言编程题.docx（17页珍藏版）》请在冰豆网上搜索。

C语言编程题

1.短信计费

用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。

如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。

假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn;

intmain（）

{

cin>>n;

doubleans=0;

for（inti=1;i<=n;i++）

{

intx;

cin>>x;

ans=ans+（（x-1）/70+1）*0.1;

}

printf（"%.1lf\n",ans）;

return0;

}

2.集体照

医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。

摄影师要求同学按照身高站成两排，保证第二排的人身高都要大于等于第一排的人，且第二排的人数和第一排的人数相等或者比第一排多一个人。

输入n位同学的身高，请问第二排中身高最矮的人的身高是多少？

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn;

inta[105];

intmain（）

{

while（scanf（"%d",&n））

{

if（n==0）return0;

for（inti=1;i<=n;i++）

cin>>a[i];

sort（a+1,a+n+1）;

cout<

}

return0;

}

3.1020跳格问题

有一种游戏，在纸上画有很多小方格，第一个方格为起点（S），最后一个方格为终点。

有一个棋子，初始位置在起点上，棋子每次可移动一次，棋子在起点时，可向前移动一个格子到第二个方格内；棋子在其他方格内时，可根据方格内的数字Ni进行移动。

如果Ni大于零，就向前移动Ni个格子；如果Ni小于零，就向后移动-Ni个格子；如果Ni等于零，则此次原地不动一次，在下一步移动时可向前移动一步到下一个格子。

显然，如果仅按此方案，会出现棋子永远移动不到终点的情形。

为防止这种情况发生，我们规定，当棋子再次来到它曾经到过的方格时，它需要原地不动一次，在下一步移动时可向前移动一步到下一个格子。

按此方案，棋子总能够走到终点（F）。

如果给定一个方格图，试求棋子要走多少步才能从起点走到终点。

（注：

当然还可能会出现向前移动Ni个格子就跑过终点了，则把棋子放到终点上。

如果Ni太小，使得棋子向后移动跑过了起点，则把棋子放到起点上。

）（如图所示，其中S代表起点，F代表终点）（只有离开后再次来到一个方格时，才算来到它曾经到过的方格，包括起点S）

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn,ans;

inta[105];

boolvis[105];

voiddfs（intx）

{

if（x<1）

x=1;

if（x>n+2）

x=n+2;

if（vis[x]）

{

if（a[x]）ans+=2;

elseans+=1;

dfs（x+1）;

}

else

{

vis[x]=1;

if（x==n+2）return;

ans++;

dfs（x+a[x]）;

}

}

intmain（）

{

scanf（"%d",&n）;

a[1]=1;

for（inti=2;i<=n+1;i++）

cin>>a[i];

dfs

（1）;

cout<

return0;

}

4.配对碱基链

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。

而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。

我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。

你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn;

stringx;

intmain（）

{

scanf（"%d",&n）;

for（inti=1;i<=n;i++）

{

cin>>x;

for（intj=0;j

{

if（x[j]=='T'）

x[j]='A';

elseif（x[j]=='A'）

x[j]='T';

elseif（x[j]=='C'）

x[j]='G';

else

x[j]='C';

}

cout<

}

return0;

}

5.打鱼还是晒网

中国有句俗语叫“三天打鱼两天晒网”。

某人从1990年1月1日起开始“三天打鱼两

天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。

注意要区分闰年和不是闰年的两种情况

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

inty,m,d;

intmm[12]={31,28,31,30,31,30,31,31,30,31,30,31};

inttot;

intmain（）

{

cin>>y>>m>>d;

for（inti=1990;i

if（（i%4==0&&i%100!

=0）||i%400==0）

tot+=366;

elsetot+=365;

for（inti=1;i

if（（（y%4==0&&y%100!

=0）||y%400==0）&&i==2）

tot+=29;

else

tot+=mm[i-1];

tot+=（d-1）;

if（tot%5<=2）

puts（"fishing"）;

else

puts（"sleeping"）;

return0;

}

6.优先队列

给定一个初始数字集合，对其做如下两种操作：

1.添加一个新的数字

2.将集合中当前最小的数字取出（输出并删除），如果最小的数字有多个，只取出其中一个。

#include

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn,m;

structdata{

inta[200005];

intcnt;

boolempty（）{

returncnt==0;

}

voidpush（intx）{

a[++cnt]=x;

intp=cnt;

while（p>1&&a[p]

{

swap（a[p],a[p/2]）;

p=p/2;

}

}

inttop（）{

returna[1];

}

voiddown（intx）{

intt=x<<1;

if（t>cnt）return;

if（t+1<=cnt&&a[t+1]

t++;

if（a[t]

{

swap（a[t],a[x]）;

down（t）;

}

}

voidpop（）{

a[1]=a[cnt];

cnt--;

down

（1）;

}

}q;

intmain（）

{

cin>>n;

for（inti=1;i<=n;i++）

{

intx;

cin>>x;

q.push（x）;

}

cin>>m;

charopt[15];

for（inti=1;i<=m;i++）

{

scanf（"%s",opt）;

if（opt[0]=='E'）

{

if（q.empty（））

puts（"NULL"）;

else

{

cout<

q.pop（）;

}

}

else

{

intx;

cin>>x;

q.push（x）;

}

}

return0;

}

7.护林员盖房子

在一片保护林中，护林员想要盖一座房子来居住，但他不能砍伐任何树木。

现在请你帮他计算：

保护林中所能用来盖房子的矩形空地的最大面积。

#include

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intn,m;

intans;

intv[25][25];

boolcheck（inta,intb,intc,intd）

{

for（inti=a;i<=c;i++）

for（intj=b;j<=d;j++）

if（v[i][j]）return0;

return1;

}

intmain（）

{

cin>>n>>m;

for（inti=1;i<=n;i++）

for（intj=1;j<=m;j++）

cin>>v[i][j];

for（inti=1;i<=n;i++）

for（intj=1;j<=m;j++）

for（intk=i;k<=n;k++）

for（intl=j;l<=m;l++）

if（check（i,j,k,l））

ans=max（ans,（k-i+1）*（l-j+1））;

cout<

return0;

}

8.汽车限行

为了缓解交通压力、减少空气污染，B市市政府决定在工作日（周一至周五）对机动车进行限行，每辆机动车每周将有一个工作日不能出行，但周末不限行。

假设该政策从2000年1月1日起开始执行。

限行安排为：

尾号为1和6：

周一限行

尾号为2和7：

周二限行

尾号为3和8：

周三限行

尾号为4和9：

周四限行

尾号为5、0和字母：

周五限行

已知2000年1月1日为周六，现在给出一些日期和车牌号，求问该机动车在该天是否限行。

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intT;

inty,m,d;

intmm[12]={31,28,31,30,31,30,31,31,30,31,30,31};

intmain（）

{

cin>>T;

while（T--）

{

charch;

cin>>y>>ch>>m>>ch>>d;

strings;

cin>>s;

intday,tot=0;

if（s[5]>'9'||s[5]<'0'）day=5;

elseday=（s[5]-'0'）%5;

if（day==0）day=5;

for（inti=2000;i

if（（i%4==0&&i%100!

=0）||i%400==0）

tot+=366;

elsetot+=365;

for（inti=1;i

if（（（y%4==0&&y%100!

=0）||y%400==0）&&i==2）

tot+=29;

else

tot+=mm[i-1];

tot+=（d-1）;

if（（tot+6-1）%7+1==day）

puts（"yes"）;

else

puts（"no"）;

}

return0;

}

9.人工智能

人工智能一直是计算机学所追求的一个很高的境界，全世界的计算机学家们至今仍在不断努力力求达到这个境界。

这道题也跟“人工智能”有关。

学过初中物理的同学都应该知道物理学中的这个公式P（功率）=U（电压）*I（电流）。

如果给定其中的任意两个值，第三个值都是很容易求的，这个就是本题的任务。

#include

#include

#include

#include

#include

#include

#include

#include

#definelllonglong

usingnamespacestd;

intT;

strings;

mapmp;

doubleget（intx）

{

doublev=0,t=1;

for（inti=x;i

if（s[i]>='0'&&s[i]<='9'）

{

if（t==1）

v=v*10+s[i]-'0';

else

{

v=v+（s[i]-'0'）*t;

t*=0.1;

}

}

elseif（s[i]=='.'）

t=0.1;

elseif（s[i]=='m'）

v*=0.001;

elseif（s[i]=='k'）

v*=1000;

elseif（s[i]=='M'）

v*=1000000;

elsebreak;

returnv;

}

intmain（）

{

cin>>T;

charch;

ch=getchar（）;

for（intt=1;t<=T;t++）

{

printf（"Problem#%d\n",t）;

getline（cin,s）;

mp['I']=mp['U']=mp['P']=-1;

for（inti=0;i

if（s[i]=='='）

mp[s[i-1]]=get（i+1）;

if（mp['I']==-1）

printf（"I=%.2lfA\n",mp['P']/mp['U']）;

if（mp['U']==-1）

printf（"U=%.2lfV\n",mp['P']/mp['I']）;

if（mp['P']==-1）

printf（"P=%.2lfW\n",mp['U']*mp['I']）;

}

return0;

}