NOIP 2016普及組複賽C/C++詳細題解報告
摘要：
第1題
這題很簡單，唯一需要注意的是需要判斷能不能整除。
#include <iostream>
#include <climits>
#include <cstdio>
using namespace std;
int main()
{
...
第1題
這題很簡單，唯一需要注意的是需要判斷能不能整除。
#include <iostream>
#include <climits>
#include <cstdio>
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 < 3; i++)
{
cin >> c[i] >> p[i];
ans = (n / c[i]) * p[i];
// 如果不能整除還要再來一包
if(n % c[i])
{
ans += p[i];
}
if(ans < mn)
{
mn = ans;
}
}
cout << mn << endl;
return 0;
}
第2題
一、思路
一年是365天，如果閏年是366天。月日構成的數字最多隻有366個。
第一步：構造出所有的日期（後四位）
第二步：利用迴文的規則，構造出相應的年份
第三步：判斷這個年份和日期在不在區間內
例如：10月28日，日期寫成1028，對應迴文的年份是：8201年
判斷82011028這一天在不在（指定的起始日期）到（指定的終止日期）之間
程式時間複雜度為O(366)。
注意，本題的閏年是個干擾項，因為閏年只有92200229是迴文數，其他的閏年都不是迴文數。也就是說，把每年的2月份都按閏年來算，對結果沒有影響。
二、程式碼
#include<iostream>
using 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 << sum << endl;
return 0;
}
