BestCoder Round #21 A

原创于 2014-12-06 21:07:06 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #BestCoder

BestCoder 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的算法，用于确定在第n天需要复习哪些天学习过的单词。通过与预设的复习周期（1, 2, 4, 7, 15天）进行比较，该算法能够有效地输出所有需要复习的日期。

题目大意：输入n,然后输出在这一天改复习那几天学过的单词。

算法思想：

分别用 n与1,2,4,7,15做差，然后输出大于零的差即可，不过要注意最后一个差后要换行而不是空格。

代码如下：

#include <iostream>  
#include <cstring>  
using namespace std;   
int main(){  
         int n;  
        while(cin>>n){  
           int count=0;   
           if(n-15>0){
               if(count==0)
                   cout<<n-15;
               else 
                   cout<<" "<<n-15;     
               count++;  
           }  
           if(n-7>0){   
               if(count==0)
                   cout<<n-7;
               else 
                   cout<<" "<<n-7;     
               count++;   
           }  
           if(n-4>0){    
                if(count==0)
                   cout<<n-4;
               else 
                   cout<<" "<<n-4;     
               count++;  
           }  
           if(n-2>0){    
               if(count==0)
                   cout<<n-2;
               else 
                   cout<<" "<<n-2;     
               count++;    
           }  
           if(n-1>0){  
                if(count==0)
                   cout<<n-1;
               else 
                   cout<<" "<<n-1;     
               count++;     
           } 
          cout<<endl; 
        }
        return 0;  
    }