我的2015年ccf的解答
只做了前三个题,在本地调试好了,不知为什么错了,好歹做了那么久,就记录一下了(注:这不是标准答案,只是我给出的解答)
这是第一题的代码:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct ar{
int a[];
struct ar *next;
}arNode; void insert(arNode *p,int x,int i,int j,int n,int m)
{
int i2,j2,i3,j3;
i2=m-(j+);
j2=i; for(i3=;i3<=i2;++i3)
{
p=p->next;
p->a[j2]=x;
} } void showResult(arNode *p,int n,int m)
{
int i,j;
for(i=;i<m;++i)
{
p=p->next;
for(j=;j<n;++j)
{
printf("%d ",p->a[j]);
}
printf("\n");
}
} int main()
{
arNode *L,*p;
int m,n,i,j,x; L=(arNode *)malloc(sizeof(arNode));
L->next=NULL;
p=L;
for(i=;i<;++i)
{
p->next=(arNode *)malloc(sizeof(arNode));
p->next->next=NULL;
p=p->next;
}
scanf("%d %d",&n,&m);
fflush(stdin);
for(i=;i<n;++i)
{
for(j=;j<m;++j)
{
scanf("%d",&x);
insert(L,x,i,j,n,m);
}
} showResult(L,n,m);
return ;
}
这是第二题的代码:
#include<stdio.h>
struct ar{
int n;
int t;
}a[];
int nn=;
void insert(int x)
{
int i;
for(i=;i<nn;++i)
{
if(a[i].n==x)
break;
}
if(i<nn)
{
++a[i].t;
}
else{
a[nn].n=x;
a[nn].t=;
++nn;
}
} void output()
{
int i;
for(i=;i<nn;++i)
{
printf("%d %d\n",a[i].n,a[i].t);
}
} void pai()
{
int i,j,k,tmp,index;
struct ar ttt;
for(i=;i<nn;++i)
{
for(j=i;j<nn;++j)
{
if(a[i].n>a[j].n)
{
ttt=a[i];
a[i]=a[j];
a[j]=ttt;
}
}
}
for(i=;i<nn;++i)
{
index=i;
for(j=i;j<nn;++j)
{
if(a[index].t<a[j].t)
{
index=j;
}
}
ttt=a[index];
for(k=index;k>i;--k)
{
a[k]=a[k-];
}
a[i]=ttt;
}
} int main()
{ int n,i,x;
scanf("%d",&n);
fflush(stdin);
for(i=;i<n;++i)
{
scanf("%d",&x);
insert(x);
}
pai(); output();
return ;
}
这是第三题的代码:
#include<stdio.h>
int a[]={,,,,,,,,,,,,};
int daysYear(int year)//返回某年有多少天
{
if(!(year%))
return ;
else{
if(!(year%) && (year%))
{
return ;
}else{
return ;
}
}
} int week(int year,int month)//返回某年某月1日是星期几
{
int i,sum=,result;
for(i=;i<year;++i)
{
sum+=daysYear(i);
}
for(i=;i<month;++i)
{
if((daysYear(year)==) && i==)
{
sum+=;
}
else{
sum+=a[i];
}
}
result=(sum+)%;
return result==?:result;
} int jihao(int year,int month,int b,int c)
{
int yihao,count,d;
yihao=week(year,month);//1号是星期几
d=(daysYear(year)== && month==)?:a[month];//本月天数
if(c>=yihao)
{
count=(b-)*+(c-yihao)+;
}else{
count=b*-(yihao-c)+;
}
if(count>d)
{
count=;
}
return count;
}
int main()
{
int a1,b1,c1,year1,year2,i;
scanf("%d %d %d %d %d",&a1,&b1,&c1,&year1,&year2);
for(i=year1;i<=year2;++i)
{
if(jihao(i,a1,b1,c1)==)
{printf("none\n");}
else{
printf("%d/%.2d/%.2d\n",i,a1,jihao(i,a1,b1,c1));
}
}
//printf("%d",jihao(2015,5,2,7));
return ;
}
就做出这三个题。。。。。。
我的2015年ccf的解答的更多相关文章
- 【深度学习Deep Learning】资料大全
最近在学深度学习相关的东西,在网上搜集到了一些不错的资料,现在汇总一下: Free Online Books by Yoshua Bengio, Ian Goodfellow and Aaron C ...
- 机器学习(Machine Learning)&深度学习(Deep Learning)资料(Chapter 2)
##机器学习(Machine Learning)&深度学习(Deep Learning)资料(Chapter 2)---#####注:机器学习资料[篇目一](https://github.co ...
- 中国计算机学会CCF推荐国际学术会议和期刊目录(PDF版,2015年)
total: CCF推荐国际学术会议和期刊目录(下载) parts: 点击下载: 计算机体系结构并行与分布计算存储系统.pdf 点击下载: 计算机网络.pdf 点击下载: 网络与信息安全.pdf ...
- ccf题库中2015年12月2号消除类游戏
题目如下: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这 ...
- CCF计算机职业资格认证 2015年3月第2题 数字排序 解法和思路
问题描写叙述 给定n个整数,请统计出每一个整数出现的次数.按出现次数从多到少的顺序输出. 输入格式 输入的第一行包括一个整数n,表示给定数字的个数. 第二行包括n个整数.相邻的整数之间用一个空格分隔, ...
- 2015元旦来个炫的html5特效
效果网址:http://keleyi.com/keleyi/phtml/html5/5.htm 代码: <!DOCTYPE html> <html xmlns="http: ...
- 发布有礼!2015 Autodesk程序商店有奖发布活动拉开序幕
您是不是有希望您的 Autodesk 产品应用程序有更多的用户?您是不是正在寻求更广阔的市场机会?您是不是在激荡人心的云时代大潮中有许多奇思妙想没有小试身手? 来吧,来参加Autodesk应用程序发布 ...
- Visual Studio 2015 工具箱丢失
网上主要的解答分为两种:1. 未打开设计界面 2. 重置 实际上,还有一个原因是,没有启动完整版的VS. 安装完后,会有两个VS的程序,一个是Blend For Visual Studio 2015, ...
- ACM ICPC 2015 Moscow Subregional Russia, Moscow, Dolgoprudny, October, 18, 2015 G. Garden Gathering
Problem G. Garden Gathering Input file: standard input Output file: standard output Time limit: 3 se ...
随机推荐
- Linux下socket最大连接数 ulimit -n 最大值修改
请求多的Linux服务器,如不改最大打开文件数的话,那是一个悲剧~可以用命令 ulimit -n 看看当前最大可打开文件数 默认是1024如果加大呢?临时方法是ulimit -n 8192 这个方法是 ...
- OpenStack Networking – FlatManager and FlatDHCPManager
最好的分析FlatDHCPManager的源文,有机会把这篇翻译了 =========================== Over time, networking in OpenStack has ...
- Linux系统更改网卡名称
自己装了一台机器,有两张网卡,一个是主板上自带的,还有一个是后来自己添加的.装完系统后,系统默认主板上的网卡为eth1,而自己添加的网卡是eth0,感觉不爽,所以想办法使用udev使系统将主板上的网卡 ...
- windows网卡共享网络时,报Internet连接共享访问被启用时,出现了一个错误。(null)
今天笔者在自己电脑上作试验时,准备将无线网络连接共享给VMnet1时报Internet连接共享访问被启用时,出现了一个错误.(null)错误: 经上网查询到问题原因:没有启用 Windows Fire ...
- [Windows] 使用SC 命令管理与配置服务
sc config wuauserv start= demand sc config wuauserv start= disabled
- Call removeView() on the child's parent first
extends:http://stackoverflow.com/questions/6526874/call-removeview-on-the-childs-parent-first Except ...
- 转利用python实现电影推荐
“协同过滤”是推荐系统中的常用技术,按照分析维度的不同可实现“基于用户”和“基于产品”的推荐. 以下是利用python实现电影推荐的具体方法,其中数据集源于<集体编程智慧>一书,后续的编程 ...
- django之admin设置
Django自带的后台管理是Django明显特色之一,可以让我们快速便捷管理数据.后台管理可以在各个app的admin.py文件中进行控制.以下是我最近摸索总结出比较实用的配置.若你有什么比较好的配置 ...
- linux写文件,追加内容
覆盖文件 echo "hello" > filename 追加文件 echo "haha" >> filename
- Linux监控远程端口是否开启脚本
#!/bin/bash #author Liuyueming #date 2017-07-29 #定时检测邦联收单及预付卡系统 pos_num=`nmap 远程IP地址 -p 端口号|sed -n & ...