第1题
这题很简单,唯一需要注意的是需要判断能不能整除。#include #include #include using namespace std;int main(){
freopen(".\\pencil.in", "r", stdin);
freopen(".\\pencil.out", "w", stdout); int n; cin >> n; int c[3], p[3]; int ans; int mn = INT_MAX; for(int i = 0; i
{ cin >> c[i] >> p[i];
ans = (n / c[i]) * p[i]; // 如果不能整除还要再来一包
if(n % c[i])
{
ans += p[i];
} if(ans
{
mn = ans;
}
} cout <
}
第2题
一、思路
一年是365天,如果闰年是366天。月日构成的数字最多只有366个。
第一步:构造出所有的日期(后四位)
第二步:利用回文的规则,构造出相应的年份
第三步:判断这个年份和日期在不在区间内
例如:10月28日,日期写成1028,对应回文的年份是:8201年
判断82011028这一天在不在(指定的起始日期)到(指定的终止日期)之间
程序时间复杂度为O(366)。
注意,本题的闰年是个干扰项,因为闰年只有92200229是回文数,其他的闰年都不是回文数。也就是说,把每年的2月份都按闰年来算,对结果没有影响。
二、代码#includeusing namespace std;int main(){
freopen(".\\date.in", "r", stdin);
freopen(".\\date.out", "w", stdout); // date对应日期,m-月倒置后的数值,d-日倒置后的数值
long m, d, t, date, date1, date2, sum = 0; long mon[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31}; cin >> date1 >> date2;//输入起始结束日期
for(int i = 1; i <= 12; i++)
{
m = i % 10 * 10 + i / 10;//1-12月份倒置之后的值
t = mon[i]; for(int j = 1; j <= t; j++)
{
d = j % 10 * 10 + j / 10;//1-t日倒置之后的值
date = (d * 100 + m) * 10000 + i * 100 + j;//对应回文的日期
if(date >= date1 && date <= date2)
{
sum++;//判断这个日期在不在查询范围内
}
}
} cout <
}
作者:海天一树X
链接:https://www.jianshu.com/p/beb0f3f91830