第六届编程大赛试题

liu19880426

新朋友请进论坛新手成长必读

1.（1）：C  (2):E  (3):B  (4):G  (5):A

liu19880426

新朋友请进论坛新手成长必读

2..(二进制)
#include<stdio.h>
void printb(int,int);
int main()
{
int x;printf("Input number:");
scanf("%d",&x);
printf("number of decimal form:%d\n",x);
printf(" it's binary form:");
printb(x,sizeof(int)*8); /*x:整数 sizeof(int):int型在内存中所占的字节数
sizeof(int)*8:int型对应的位数*/
putchar('\n');
}

void printb(int x,int n)
{
if(n>0)
{
putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1))); /*输出第n位*/
printb(x,n-1); /*归调用，输出x的后n-1位*/
}
}
3.
#include<stdio.h>
int main()
{
int i,x,y,last=1; /*变量last保存求X的Y次方过程中的部分乘积的后三位*/
printf("Input X and Y(X**Y):");
scanf("%d**%d",&x,&y);
for(i=1;i<=y;i++) /*X自乘Y次*/
last=last*x%1000; /*将last乘X后对1000取模，即求积的后三位*/
printf("The last 3 digits of %d**%d is:%d\n",x,y,last%1000); /*打印结果*/
}
运行结果：253

liu19880426

新朋友请进论坛新手成长必读

4.
#include "stdio.h"
main()
{
  int a[3]={5,2,1};
  int b[3];
  int s;
  int i;
  printf("请输入货币总额: ");
  scanf("%d",&s);
    for(i=0;i<=3;i++)
      {
            b=s/a;
            s-=b*a;
      }
    for(i=0;i<3;i++)
    printf("面值为%d硬币%d枚\n",a,b);
   
}
5.（交通违规）
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,c;
for(i=1;i<=9;i++) /*i:车号前二位的取值*/
for(j=0;j<=9;j++) /*j:车号后二位的取值*/
if(i!=j) /*判断二位数字是否相异*/
{
k=i*1000+i*100+j*10+j; /*计算出可能的整数*/
for(c=31;c*c<k;c++); /*判断该数是否为另一整数的平方*/
if(c*c==k) printf("Lorry--No. is %d.\n",k); /*若是，打印结果*/
}
}
运行结果：7744
6.
#include<stdio.h>
#define M 6
#define N 5
long card[M][N+3]={
                      {9801,2000,0,},
                  {9812,2000,2,},
                  {9753,3000,1,},
                  {8750,500,0},
                  {9604,2800,3,},
                  {8901,5000,5}
                  };
int locate(long card[][N+3],int m,long no)
{int i;
for(i=0;i<m;i++)
   if(card[0]=no)return i;
return -1;
}
main()
{
   long cardNo,money;
   int k;
   while(1)
   {
           printf("请输入卡号：\n");
    scanf("%d",&cardNo);
    if(cardNo<0)break;
    k=locate(card,M,cardNo);
    if(k==-1)
     {
             printf("不存在%d号的储蓄卡\n",cardNo);continue;
     }
    printf("请输入卡金额（正值代表存款，负值代表取款）：\n");
    scanf("%Ld",&money);
    if(card[k][1]+money<0)
      {   
              printf("存款余额不足，不能完成本次的取款业务\n");
        continue;
      }
    if(card[k][2]==N)
      {
              printf("已完成本卡的当日业务\n");
        continue;
      }
    /*处理一笔业务的数据*/
    card[k][card[k][2]+3]=money;
    card[k][card[k][2]+3]=money;
    card[k][2]++;
   }
}

lichao_2007

新朋友请进论坛新手成长必读

呵呵～

夜色温柔

新朋友请进论坛新手成长必读

初赛？   我总觉得我们学校的大赛所出的试题过于简单了，我真心希望有一天我们学校的同学能站在ACM的舞台上，同世界上最优秀的编程爱好者进行面对面的较量。
自己从另一条路实现了下第二题   算是为大赛祝兴吧~~~~~~~~
10进制转2进制C++版
#include <vector>
#include<iostream>
using namespace std;
int main(int argc, char *argv[])
{
                      vector<int> o;
        int x = 0;
        cin>>x;
        while(x != 0)
        {
        if((x&1) == 1)
                o.push_back(1);
        else
                o.push_back(0);
        x=x>>1;       
        }
        for(vector<int>::reverse_iterator it = o.rbegin() ; it != o.rend() ; it++  )
              cout<<*it;
   system("PAUSE");
    return 0;
}

dixnuits

新朋友请进论坛新手成长必读

原帖由 夜色温柔 于 2008-5-1 19:24 发表
初赛？   我总觉得我们学校的大赛所出的试题过于简单了，我真心希望有一天我们学校的同学能站在ACM的舞台上，同世界上最优秀的编程爱好者进行面对面的较量。
自己从另一条路实现了下第二题   算是为大赛祝兴吧~~~~~ ...

用栈实现还是最有效率的.

我现在在用C#,更简单,呵呵
System.Convert.ToString(int value, int toBase)
即可解决问题,任意进制的转换.

[ 本帖最后由 dixnuits 于 2008-5-10 17:23 编辑 ]

liu19880426

新朋友请进论坛新手成长必读

初赛？   我总觉得我们学校的大赛所出的试题过于简单了，我真心希望有一天我们学校的同学能站在ACM的舞台上，同世界上最优秀的编程爱好者进行面对面的较量。
上面的那位老兄以为你做对了吗？
你错了~
还说简单！
简单的都做不了！

liu19880426

新朋友请进论坛新手成长必读

你用你的程序试一下，看负数能表示出来么？

   确定后再说，别说大话~~

               OK？

dixnuits

新朋友请进论坛新手成长必读

我倒是没事 把决赛试题做了做

你可以去看看

我可以告诉你 二进制的负数需要说明位数的

int32和int16就完全不同

而且,在C#中转换是包含负数的 默认为 Int32

dixnuits

新朋友请进论坛新手成长必读

我反倒认为你 给的初赛的答案 错误百出

用int声明主函数 结尾没有返回值,稍微严格一点的编译器就给你编译错误了.

我不是用C的,我现在工作用的python和C#.

但是我还是有C的基本的常识.