怎么用C語言解決回文日期問題

本篇內(nèi)容介紹了“怎么用C語言解決回文日期問題”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

題目

在日常生活中，通過年、月、日這三個(gè)要素可以表示出一個(gè)唯一確定的日期。 牛牛習(xí)慣用8位數(shù)字表示一個(gè)日期，其中，前4位代表年份，接下來2位代表月 份，最后2位代表日期。顯然：一個(gè)日期只有一種表示方法，而兩個(gè)不同的日期的表 示方法不會(huì)相同。 牛牛認(rèn)為，一個(gè)日期是回文的，當(dāng)且僅當(dāng)表示這個(gè)日期的8位數(shù)字是回文的?，F(xiàn) 在，牛牛想知道：在他指定的兩個(gè)日期之間包含這兩個(gè)日期本身），有多少個(gè)真實(shí)存 在的日期是回文的。 一個(gè)88位數(shù)字是回文的，當(dāng)且僅當(dāng)對(duì)于所有的i (1≤i≤8)從左向右數(shù)的第i個(gè) 數(shù)字和第9?i個(gè)數(shù)字（即從右向左數(shù)的第i個(gè)數(shù)字）是相同的。 例如： ?對(duì)于2016年11月19日，用88位數(shù)字20161119表示，它不是回文的。 ?對(duì)于2010年1月2日，用88位數(shù)字20100102表示，它是回文的。 ?對(duì)于2010年10月2日，用88位數(shù)字20101002表示，它不是回文的。 每一年中都有1212個(gè)月份： 其中，1,3,5,7,8,10,12月每個(gè)月有3131天；4,6,9,11月每個(gè)月有30天；而對(duì)于2月，閏年時(shí)有29天，平年時(shí)有28天。 一個(gè)年份是閏年當(dāng)且僅當(dāng)它滿足下列兩種情況其中的一種： 1.這個(gè)年份是4的整數(shù)倍，但不是100的整數(shù)倍； 2.這個(gè)年份是400的整數(shù)倍。 例如： ?以下幾個(gè)年份都是閏年：2000,2012,20162000,2012,2016。 ?以下幾個(gè)年份是平年：1900,2011,20141900,2011,2014。 輸入格式 兩行，每行包括一個(gè)8位數(shù)字。 第一行表示牛牛指定的起始日期。 第二行表示牛牛指定的終止日期。 保證date_i和都是真實(shí)存在的日期，且年份部分一定為4位數(shù)字，且首位數(shù)字不為0。 保證date 1 —定不晚于date 2。 輸出格式 一個(gè)整數(shù)，表示在date1和date2之間，有多少個(gè)日期是回文的。 輸入輸出樣例 輸入 #1復(fù)制 20110101 20111231 輸出 #1復(fù)制 1 輸入 #2復(fù)制 20000101 20101231 輸出 #2復(fù)制 2 說明/提示 【樣例說明】 對(duì)于樣例1，符合條件的日期是20111102。 對(duì)于樣例2，符合條件的日期是20011002和20100102。 【子任務(wù)】 對(duì)于60%的數(shù)據(jù)，滿足date1=date2。

思路

這個(gè)題的范圍是滿足我們循環(huán)去一個(gè)一個(gè)尋找的，所以我們需要解決的內(nèi)容只有以下幾點(diǎn)： 1 判斷是否為閏年 2 判斷是否為回文數(shù)

判斷閏年的標(biāo)準(zhǔn)題目中給過了，所以我們判斷一下，如果是閏年的話，就去修改二月的天數(shù)，然后到下一年的時(shí)候再修改回來再判斷就可以解決

判斷回文數(shù)我們只需要定義一個(gè)新變量，讓他等于數(shù)字%10，然后數(shù)字/10，再用一個(gè)變量?jī)?chǔ)蓄計(jì)算出的值：x=x*10+數(shù)字%10

AC代碼

#include<cstring>
#include<iostream>
using namespace std;
int hws(int nn){
  int nn2=0;
  while(nn!=0){
    int u=nn%10;//首先取出個(gè)位數(shù)
    nn/=10;//刪除個(gè)位數(shù)，所有位數(shù)往前移位
    
    nn2=nn2*10+u;//這里取回文數(shù)  12%10=2，2*10+12/10%10=21
  }
  return nn2;//返回?cái)?shù)據(jù)
}

int main(){
  int n,x,n1,i1,d=0,x1,aa;
  cin>>n>>x;
  n1=n/10000;    
  x1=x/10000;
    int so[]={0,31,28,31,30,31,30,31,31,30,31,30,31};  //單獨(dú)搞出來每個(gè)月的天數(shù)
  for(int i=n1;i<=x1;i++){
    i1=i;
    so[2]=28;
    if(i1%4==0||(i1%100!=0&&i1%400==0)){//判斷閏年并且修改數(shù)據(jù)
    aa=1;
      }else{
        aa=0;  
      }
    if(aa==1){
      so[2]=29;
    }
    for(int w=1;w<=12;w++){
      for(int c=1;c<=so[w];c++){        
      int  s2=i*10000+w*100+c;//這里按照題目要求儲(chǔ)存數(shù)據(jù)
        if(s2>=n&&s2<=x&&hws(s2)==s2){//判斷回文數(shù)
          d++;
        }
      } 
    }  
  }
  cout<<d;//輸出答案
  return 0;
}

“怎么用C語言解決回文日期問題”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！