NOIP 2016普及組複賽C/C++詳細題解報告
阿新 • • 發佈:2018-11-28
第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; }
>想要完整答案請加微信307591841 瞭解小朋友學程式設計請加QQ群581357582 關注公眾號請掃描二維碼 ![qrcode_for_kidscode_258.jpg](https://upload-images.jianshu.io/upload_images/6946981-0ac16dc0b0213d24.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)