復旦大學2012程序設計校賽題目

① C語言計算機基礎與程序設計編程題目

#include <stdio.h>
void main
{
int i,j=0;
int a[10];
for(i=0;i<10;i++) scanf("%d",&a[i]);
for(i=0;i<10;i++) if(a[i]>0) j=j+a[i];
printf("%d\n",j);
}

② 求程序設計大賽題目

一、行棋游戲:
這是一種只有一個棋子的游戲。棋盤被分為N行,M列的方格,某個位置被標記為終點T。在任何一個位置，棋子可以向左、右、上、下四個方向移動一格，記移動距離為1。
在棋盤上有一些特殊方格——飛行器，每個飛行器有一個飛行距離d，棋子達到後可以繼續在同方向再「飛」d格，且移動距離仍然為1。例如，如果棋子在位置（2，8），飛行器在位置（2，7），且飛行距離為5，那麼棋子向左走一格，將直接到達位置（2，2）且移動距離為1。如果飛行點落在棋盤外，則只能停在邊界上。例如，假若前個飛行器的飛行距離為10，那麼棋子的最終位置是（2，1）。
而且，如果飛行後的落點仍然是飛行器，則將連續飛行到目的地，且中間點不對當前棋子產生影響，當然也不算任何移動距離。例如，如果棋子位置在（2，8），飛行器在（2，7）、（2，5），且飛行距離都是5，此時棋子向左移動一格，則（2，5）的飛行器將不產生作用，移動距離仍然為1。
你的任務就是，編程計算出棋子達到終點的最短移動距離。
輸入：
輸入可以有多個測試用例。每個測試用例的第一行是兩個整數N、M（3<=N, M<=100)，表示棋盤的行列數。隨後是一個整數K，表示飛行器的個數。接著的K行每行有3個正整數x、y、d，分別表示飛行器的位置（x,y)(2 <= x <= N-1, 2 <= y <= M-1)及飛行距離d。最後的兩行第一行是棋子的初始位置S，第二行是終點位置T。你可以假設數據總是合法的，S與T、飛行器位置互不相同。輸入0 0時表示結束
輸出：
每個測試用例輸出一行，即達到終點的最短距離。如果不能達到，則輸出「Impossible」。

二、最少錢幣數：
（這個問題的輸入我感覺特別麻煩，希望給出比較好的輸入方法）
這是一個古老而又經典的問題。用給定的幾種錢幣湊成某個錢數，一般而言有多種方式。例如：給定了6種錢幣面值為2、5、10、20、50、100，用來湊15元，可以用5個2元、1個5元，或者3個5元，或者1個5元、1個10元，等等。顯然，最少需要2個錢幣才能湊成15元。
你的任務就是，給定若干個互不相同的錢幣面值，編程計算，最少需要多少個錢幣才能湊成某個給出的錢數。
輸入：
輸入可以有多個測試用例。每個測試用例的第一行是待湊的錢數值M（1 <= M <= 2000，整數），接著的一行中，第一個整數K（1 <= K <= 10）表示幣種個數，隨後是K個互不相同的錢幣面值Ki(1 <= Ki <= 1000)。輸入M=0時結束。
輸出：
每個測試用例輸出一行，即湊成錢數值M最少需要的錢幣個數。如果湊錢失敗，輸出「Impossible」。你可以假設，每種待湊錢幣的數量是無限多的。
樣例輸入：
15
6 2 5 10 20 50 100
1
1 2
0
樣例輸出：
2
Impossible 最佳答案第一題，典型的BFS找最短路

#include <iostream>
#define MAXN 105
using namespace std;
const int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int m,n;
int map[MAXN][MAXN];
int head,tail;
int queue[MAXN*MAXN][3];
bool hash[MAXN][MAXN];
int tx,ty;

int main()
{
while (cin>>n>>m && n>0)
{
int i,j,k;
memset(map,0,sizeof(map));
cin>>k;
while (k--)
{
cin>>i>>j;
i--;
j--;
cin>>map[i][j];
}
memset(hash,true,sizeof(hash));
cin>>queue[0][0]>>queue[0][1];
queue[0][0]--;
queue[0][1]--;
queue[0][2]=0;
hash[queue[0][0]][queue[0][1]]=false;
head=0;
tail=1;
cin>>tx>>ty;
tx--;
ty--;
while (head<tail && hash[tx][ty])
{
for (k=0;k<4;k++)
{
i=queue[head][0]+dir[k][0];
j=queue[head][1]+dir[k][1];
while (i>=0 && i<n && j>=0 && j<m && map[i][j]>0)
{
i+=map[i][j]*dir[k][0];
j+=map[i][j]*dir[k][1];
if (i<0 || i>=n || j<0 || j>=m)
{
if (i<0) i=0;
if (i>=n) i=n-1;
if (j<0) j=0;
if (j>=m) j=m-1;
break;
}
}
if (i>=0 && i<n && j>=0 && j<m)
if (hash[i][j])
{
queue[tail][0]=i;
queue[tail][1]=j;
queue[tail][2]=queue[head][2]+1;
hash[i][j]=false;
if (i==tx && j==ty) cout<<queue[tail][2]<<endl;
tail++;
}
}
head++;
}
if (hash[tx][ty]) cout<<"impossible"<<endl;
}
return 0;
}

第二題是典型的DP
用f[i][j]表示用前i種幣值湊出總額為j的錢所需的最少錢幣個數
狀態轉移方程f[i][j]=min{f[i-1][j](i>0時),f[i][j-Ki]+1(j>=Ki時),無窮大};

#include <iostream>
#define MAXM 2010
#definme MAXK 15
using namespace std;
int m,k;
int K[MAXK];
int f[MAXK][MAXM];
int main()
{
while (cin>>m && m>0)
{
int i,j;
cin>>k;
for (i=1;i<=k;i++) cin>>K[i];
memset(f,-1,sizeof(f));
f[0][0]=0;
for (i=1;i<=k;i++)
for (j=0;j<=m;j++)
{
int min;
min=-1;
if (f[i-1][j]!=-1 && (min==-1 || f[i-1][j]<min)) min=f[i-1][j];
if (j>=K[i] && f[i][j-K[i]]!=-1 && (min==-1 || f[i][j-K[i]]+1<min)) min=f[i][j-K[i]]+1;
f[i][j]=min;
}
if (f[k][m]==-1) cout<<"impossible"<<endl;
else cout<<f[k][m]<<endl;
}
return 0;
}

③ C語言程序設計試題

1. x>0 x>=0

2. x=y; y=temp;

3. m%i==0 i>k

4. n/100 i*i*i+j*j*j+k*k*k

4. c=getchar() n++

5. if(k>s) printf("%5d",n); m>0 m=m/10

15. -2

16. 無法解答

17. B

18. 48,0

19. C

21. A

23. 14

希望回答對你有幫助。

④ c語言程序設計試題

c語言程序設計試題

闡述編程語言的概念，學習進制轉換以及程序的基本運行原理，讓大家先有一個整體上的認識。下面是我整理的關於c語言程序設計基礎知識，希望大家認真閱讀!

【程序1】

題目：有1、2、3、4個數字，能組成多少個互不相同且無重復數字的三位數?都是多少?

1.程序分析：可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去

掉不滿足條件的排列。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

int i,j,k;

printf(" ");

for(i=1;i<5;i++) /*以下為三重循環*/

for(j=1;j<5;j++)

for (k=1;k<5;k++)

{

if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/

printf("%d,%d,%d ",i,j,k);

}

getch();

}

【程序2】

題目：企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%;利潤高

於10萬元，低於20萬元時，低於10萬元的部分按10%提成，高於10萬元的部分，可可提

成7.5%;20萬到40萬之間時，高於20萬元的部分，可提成5%;40萬到60萬之間時高於

40萬元的部分，可提成3%;60萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於

100萬元時，超過100萬元的部分按1%提成，從鍵盤輸入當月利潤I，求應發放獎金總數?

1.程序分析：請利用數軸來分界，定位。注意定義時需把獎金定義成長整型。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

long int i;

int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;

scanf("%ld",&i);

bonus1=100000*0. 1;

bonus2=bonus1+100000*0.75;

bonus4=bonus2+200000*0.5;

bonus6=bonus4+200000*0.3;

bonus10=bonus6+400000*0.15;

if(i<=100000)

bonus=i*0.1;

else if(i<=200000)

bonus=bonus1+(i-100000)*0.075;

else if(i<=400000)

bonus=bonus2+(i-200000)*0.05;

else if(i<=600000)

bonus=bonus4+(i-400000)*0.03;

else if(i<=1000000)

bonus=bonus6+(i-600000)*0.015;

else

bonus=bonus10+(i-1000000)*0.01;

printf("bonus=%d",bonus);

getch();

}

【程序3】

題目：一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少?

1.程序分析：在10萬以內判斷，先將該數加上100後再開方，再將該數加上268後再開方，如果開方後

的結果滿足如下條件，即是結果。請看具體分析：

2.程序源代碼：

代碼如下:

#include "math.h"

#include "stdio.h"

#include "conio.h"

main()

{

long int i,x,y,z;

for (i=1;i<100000;i++)

{

x=sqrt(i+100); /*x為加上100後開方後的結果*/

y=sqrt(i+268); /*y為再加上168後開方後的結果*/

if(x*x==i+100&&y*y==i+268) /*如果一個數的平方根的平方等於該數，這說明此數是完全平方數*/

printf(" %ld ",i);

}

getch();

}

【程序4】

題目：輸入某年某月某日，判斷這一天是這一年的第幾天?

1.程序分析：以3月5日為例，應該先把前兩個月的加起來，然後再加上5天即本年的.第幾天，特殊

情況，閏年且輸入月份大於3時需考慮多加一天。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

int day,month,year,sum,leap;

printf(" please input year,month,day ");

scanf("%d,%d,%d",&year,&month,&day);

switch(month) /*先計算某月以前月份的總天數*/

{

case 1:sum=0;break;

case 2:sum=31;break;

case 3:sum=59;break;

case 4:sum=90;break;

case 5:sum=120;break;

case 6:sum=151;break;

case 7:sum=181;break;

case 8:sum=212;break;

case 9:sum=243;break;

case 10:sum=273;break;

case 11:sum=304;break;

case 12:sum=334;break;

default:printf("data error");break;

}

sum=sum+day; /*再加上某天的天數*/

if(year%400==0||(year%4==0&&year%100!=0)) /*判斷是不是閏年*/

leap=1;

else

leap=0;

if(leap==1&&month>2) /*如果是閏年且月份大於2,總天數應該加一天*/

sum++;

printf("It is the %dth day.",sum);

getch();

}

【程序5】

題目：輸入三個整數x,y,z，請把這三個數由小到大輸出。

1.程序分析：我們想辦法把最小的數放到x上，先將x與y進行比較，如果x>y則將x與y的值進行交換，

然後再用x與z進行比較，如果x>z則將x與z的值進行交換，這樣能使x最小。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

int x,y,z,t;

scanf("%d%d%d",&x,&y,&z);

if (x>y)

{t=x;x=y;y=t;} /*交換x,y的值*/

if(x>z)

{t=z;z=x;x=t;} /*交換x,z的值*/

if(y>z)

{t=y;y=z;z=t;} /*交換z,y的值*/

printf("small to big: %d %d %d ",x,y,z);

getch();

}

【程序6】

題目：用*號輸出字母C的圖案。

1.程序分析：可先用'*'號在紙上寫出字母C，再分行輸出。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

printf("Hello C-world! ");

printf(" **** ");

printf(" * ");

printf(" * ");

printf(" **** ");

getch();

}

【程序7】

題目：輸出特殊圖案，請在c環境中運行，看一看，Very Beautiful!

1.程序分析：字元共有256個。不同字元，圖形不一樣。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

char a=176,b=219;

printf("%c%c%c%c%c ",b,a,a,a,b);

printf("%c%c%c%c%c ",a,b,a,b,a);

printf("%c%c%c%c%c ",a,a,b,a,a);

printf("%c%c%c%c%c ",a,b,a,b,a);

printf("%c%c%c%c%c ",b,a,a,a,b);

getch();

}

【程序8】

題目：輸出9*9口訣。

1.程序分析：分行與列考慮，共9行9列，i控制行，j控制列。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

int i,j,result;

printf(" ");

for (i=1;i<10;i++)

{

for(j=1;j<10;j++)

{

result=i*j;

printf("%d*%d=%-3d",i,j,result); /*-3d表示左對齊，佔3位*/

}

printf(" "); /*每一行後換行*/

}

getch();

}

【程序9】

題目：要求輸出國際象棋棋盤。

1.程序分析：用i控制行，j來控制列，根據i+j的和的變化來控制輸出黑方格，還是白方格。

2.程序源代碼：

代碼如下:

#include "stdio.h"

#include "conio.h"

main()

{

int i,j;

for(i=0;i<8;i++)

{

for(j=0;j<8;j++)

if((i+j)%2==0)

printf("%c%c",219,219);

else

printf(" ");

printf(" ");

}

getch();

}

;