CCF 201503-3 节日 C++ 90分

题目:给定1850年1月1日是星期二,求y1年–y2年(包含两端的值),每年的a月的第b个星期c的日期。
思路:对y1,y2之间的年遍历,计算1850年1月1日到某年a月一号的距离天数dist,然后%7得某年a月一号为星期几day。若day<c,则day=(c-day)+7*(b-1);否则,day=7-day+c+7*(b-1);若day>month[j],说明超出月份天数,不存在这一天,否则,正常输出年月日i,a,day。
要注意day初始化为1而不是0,因为假设b=1,c=2,dist=1;显然day=2而不是c-dist=1;
if(isrun(i)) month[1]–;//还原,以便下一轮使用
注意输出:printf("%d/%02d/%02d\n",i,a,day);

90分代码:

#include <cstdio>
#include <algorithm>
using namespace std;
bool isrun(int year)
{
	if(year%400==0||(year%4==0&&year%100!=0))
	     return true;
    else 
	     return false;
}
int main()
{
	int y1,y2,a,b,c;
	//int month1[12]={31,29,31,30,31,30,31,31,30,31,30,31};//闰年 
	int month[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};//平年 
	scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
	//cin >> a >> b >> c >> y1 >> y2;
	if(y1>y2) swap(y1,y2); 
	for(int i=y1;i<=y2;i++)
	{
		int day=1;
		int dist=0;//要注意day初始化为1而不是0,因为假设b=1,c=2,dist=1;显然day=2而不是c-dist=1; 
		if(isrun(i))  month[1]++;
		for(int k=1850;k<i;k++)
		{
			if(isrun(k)) dist+=2;//366%7=2
			else dist+=1;//365%7=1
		} 
		dist%=7;
		for(int k=1;k<a;k++)
		{
			dist+=month[k]%7;
		}
		//注意必须是先%7再加2,因为是从dist=0开始算的
		//即使dist大于7也无妨,下面的else同样适用 
		dist=dist%7+2;//a月1日是星期几 
		if(dist<=c) day+=(c-dist)+7*(b-1);//这个月的几号 
		else     day+=(7-dist+c)+7*(b-1);
		if(day>month[a]) printf("none\n");
		else printf("%d/%02d/%02d\n",i,a,day);		
		if(isrun(i)) month[1]--;//还原,以便下一轮使用 
	}
	return 0;
}

100代码
明明跟以上100代码都几乎一模一样了,还是一直90分,真的难搞。。。
大神走过路过,帮我看看错在哪里了吧。。。

CCF 201503 - 2 数字排序问题要求统计给定的 $n$ 个整数中每个整数出现的次数,并按出现次数从多到少的顺序输出。若两个整数出现的次数一样多,则先输出值较小的。以下是几种不同实现方式的 C++ 代码: ### 代码实现 1 ```cpp #include<iostream> #include<algorithm> using namespace std; int a[1005]; struct data{ int n; int c; bool operator < (const data& t) const{ if(c!=t.c) return c>t.c; else return n<t.n; } }s[1005]; int main(){ int n,temp=0; cin>>n; for(int i=0;i<n;i++){ cin>>temp; a[temp]++; } int cnt=0; for(int i=0;i<1005;i++){ if(a[i]) s[cnt++]={i,a[i]}; } sort(s,s+cnt); for(int i=0;i<cnt;i++){ cout<<s[i].n<<" "<<s[i].c<<endl; } return 0; } ``` ### 代码实现 2 ```cpp #include<iostream> #include<algorithm> using namespace std; struct node{ int value,time; }a[1010]; int cmp(node i,node j){ if(i.time==j.time) return i.value<j.value; else return i.time>j.time; } int n,m,Max; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>m; a[m].time++; a[m].value=m; if(Max<m) Max=m; } sort(a,a+Max+1,cmp); for(int i=0;i<n;i++){ if(a[i].time==0) break; cout<<a[i].value<<" "<<a[i].time<<endl; } return 0; } ``` ### 代码实现 3 ```cpp #include<iostream> #include<algorithm> #define SIZE 1000+5 using namespace std; struct Node { int id; int size; Node(){} Node(int newid) :id(newid), size(0) {} bool operator < (const Node& other) const{ if (size != other.size) return size > other.size; else return id < other.id; } }nodes[SIZE]; int main() { int n, num, i; for (i = 0; i <= SIZE; i++) nodes[i] = Node(i); cin >> n; while (n--) { cin >> num; nodes[num].size++; } sort(nodes, nodes + SIZE); i = 0; while (nodes[i].size != 0) { cout << nodes[i].id << " " << nodes[i].size << endl; i++; } return 0; } ``` ### 代码实现 4 ```cpp #include<bits/stdc++.h> using namespace std; struct node{ int num; int cnt; node(int num,int cnt):num(num),cnt(cnt){} }; bool cmp(node a,node b){ if(a.cnt == b.cnt) return a.num<b.num; return a.cnt>b.cnt; } int main() { int n; unordered_map<int,int> um; vector<node> v; scanf("%d",&n); while(n--){ int num; scanf("%d",&num); um[num]++; } for(auto m:um){ v.push_back(node(m.first,m.second)); } sort(v.begin(),v.end(),cmp); for(auto i:v){ printf("%d %d\n",i.num,i.cnt); } return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值