大数取余| 山东省第八届ACM省赛 I 题(Parity check)

原创 2018年04月17日 20:12:55

Problem Description

Fascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem:

f(n)=

She is required to calculate f(n) mod 2 for each given n. Can you help her?

Input

Multiple test cases. Each test case is an integer n(0≤n) in a single line.

Output

For each test case, output the answer of f(n)mod2.

//这道题一看数据范围就是到,不能用常规的递归来求解,找规律啊 啊啊啊啊啊

山东省第八届ACM省赛 I 题(Parity check)


#include <stdio.h>
#include<iostream>
#include <string.h>
#include<stdlib.h>
#include<string>
#include<cmath>
#include<algorithm>
#include<stdlib.h>
#define M 10005
using namespace std;
/*shandong ACM 8 I*/
//先按照普通方法找规律
/*int function(int n){
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	return function(n-1)+function(n-2);
} 
 
int main(){
	
	int n;
	while(1){
		
	scanf("%d",&n);
	printf("%d\n",function(n)%2);
}
	return 0;
	 

}*/
//通过下面程序发现  if(n%3==0)  return 0  else return 1 
//接下来解决大数输入的问题  10的1000次方 
 
 
int main(){
	char c[1010];
	while(scanf("%s",c)!=EOF){
		int len=strlen(c);
		int sum=0;
		//判断每一位是否能被三{整除,若有一位不能被三整除,则    return 1
		for(int i=0;i<len;i++) {
			sum=(sum*10+(c[i]-'0'))%3; //实际上是从第一位对每一位取余数,当有余数时在对下一位取余数进位; 
		}
		sum==0?printf("0\n"):printf("1\n");
		return 0;
		
	} 
	
	
	

	return 0;
	 

}



版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weifenglin1997/article/details/79980010

Python趣味百题-进阶篇

精选的30个实例都从趣味编程的角度出发,并兼顾实用性。实例涵盖了Python程序设计的基础知识和常用算法,很多实例来自编程大赛和企业面试题,具有很强的实用价值,实例遵循先提出问题,再分析问题,最后代码实现。
  • 2016年05月12日 10:01

山东省第八届ACM省赛 I 题(Parity check)

Problem Description Fascinated with the computer games, Gabriel even forgets to study. Now she need...
  • qq_36949416
  • qq_36949416
  • 2017-05-10 21:38:16
  • 610

“浪潮杯”山东省第八届ACM大学生程序设计竞赛I

Parity check Time Limit: 2000MS Memory Limit: 524288KB Submit Statistic Problem Description...
  • C18854805113
  • C18854805113
  • 2017-05-13 13:48:55
  • 759

山东省第八届ACM省赛 K 题 CF (排序01背包)

Problem Description LYD loves codeforces since there are many Russian contests. In an conte...
  • qq_34374664
  • qq_34374664
  • 2017-05-12 17:03:40
  • 799

山东省第八届ACM省赛 J 题(company)

Problem Description There are n kinds of goods in the company, with each of them has a inventory ...
  • qq_36949416
  • qq_36949416
  • 2017-05-10 22:16:30
  • 548

山东省第八届ACM大赛I题题解

奇数加偶数等于奇数,偶数加偶数、奇数加奇数等于偶数,观察规律得凡可被3整除者皆是偶数,故题转为判断n是否可被三整除。n为10^1000,int肯定不行。由数学原理知各位数相加可被3整除的数可被三整除,...
  • DongChengRong
  • DongChengRong
  • 2017-05-09 12:47:38
  • 400

山东省第八届ACM省赛 G 题(sum of power)

Problem Description Calculate  mod (1000000000+7) for given n,m. Input Input contains two ...
  • qq_36949416
  • qq_36949416
  • 2017-05-11 10:15:14
  • 652

山东省第八届ACM省赛感想——来自菜鸟的感叹

比完省赛,突然觉得没什么事干了,也静不下心去刷题,那就找点别的事情做吧。 之前一直想写个博客,看到那些大佬们的博客,也挺羡慕的,但是之前确实没时间。而且也确实没什么东西可写的,现在正好也没什么事...
  • qq_36949416
  • qq_36949416
  • 2017-05-10 20:09:10
  • 520

山东省第八届ACM省赛 F 题(quadratic equation)

Problem Description With given integers a,b,c, you are asked to judge whether the following state...
  • qq_36949416
  • qq_36949416
  • 2017-05-11 10:57:45
  • 530

山东省第八届ACM省赛A题

Problem DescriptionSherlock and Watson are playing the following modified version of Nim game: Ther...
  • SDNU_sqk
  • SDNU_sqk
  • 2017-07-24 19:03:21
  • 126
收藏助手
不良信息举报
您举报文章:大数取余| 山东省第八届ACM省赛 I 题(Parity check)
举报原因:
原因补充:

(最多只允许输入30个字)