游客 Signup | Login
中文 | En

3590 - b1

请编写程序,它的功能是:求出 1 到 n(0<n<1000)之内(包含n)能被 7 或 11 整除、但不能同时被 7 和11 整除的所有整数的个数。

<br />

Input

输入有多组样例,输入n 。n为整数。

Output

输出个数。

Examples

Input

30
100

Output

6
21

Solution C

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

int main()
{
    //freopen("in","r",stdin);
  //  freopen("out","w",stdout);

    int n ;
    int count,i;
    while(scanf("%d",&n)!=EOF)
    {
        count =0;
        for(i=1;i<=n;i++)
        {
            if((i % 7 == 0 || i % 11 ==0) )
            {
                if(i%7 == 0 && i % 11==0)
                    continue;
                else
                    count++;
            }
        }
        printf("%d\n",count);
    }


	return 0;

}

Solution C++

#include<iostream>
using namespace std;
int main()
{
	int i;
	int n;
	while(cin>>n)
	{
		int sum=0;
		for(i=1;i<=n;i++)
		{
			if(i%7==0 || i%11==0 )
			{
				if(i%7==0 && i%11==0);
				else sum++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题