洛谷题解 P2955 【[USACO09OCT]奇数偶数Even? Odd? 】

  • A+
所属分类:代码笔记 信息技术

代码思路:

将数字读入字符串,直接判断数字最后一位的奇偶性,可省去用while分解大数各个位的时间,使之不超时。

  1. #include<iostream>  
  2. #include<cstring>              //strlen所需的库。   
  3. using namespace std;  
  4. int main()  
  5. {  
  6.     ios::sync_with_stdio(false);         //加快cin、cout。   
  7.     int s,i;  
  8.     char a[2000];                        //开大一点,防爆。   
  9.     cin>>s;                              //s是数字个数。   
  10.     for(i=0;i<s;i++)  
  11.     {  
  12.         cin>>a;                          //依次输入数字。   
  13.         if((a[strlen(a)-1]-'0')%2==0) cout<<"even"<<endl;    //核心部分:把字符串里面的数字串的最后一位变为  
  14.             else cout<<"odd"<<endl;                            //数字,再判断奇偶。因为有'\0'结束符所以要减1。   
  15.     }  
  16.     return 0;  
  17. }  
xcc

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: