NYOJ 205 求余数

原创 2013年12月06日 00:05:43
这是一道水水题 不过自己还是在这调试好一会, 好吧 自己还是太生疏 水平差劲呐!这道题的就一个思想就好了 从头遍历数组, 依次保留所取数字组成的数,
当该数大于10003 时取模,继续遍历一直到最后  思想的具体体现在代码中!代码中有解释
#include<stdio.h>
#include<string.h>
char a[10001000];//开个大于一百万的数组
int main()
{
	int i, t, m, length, temp1, temp2, temp3, k;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%s", a);
		length = strlen(a);
		temp2 = temp1 = 0; temp3 = 0;
		while(temp1 < length)
		{
			if(temp2 >= 10003)//这道题的主要思想就是这  从前往后取数, 并且要与10003去比较  当大于10003时  就取余且保留  
			{
				temp2 = temp2 % 10003;
				
			}
			temp2 = temp2 * 10 + (a[temp1] - '0');//取余之后依旧往后遍历 直到循环结束  
			temp1++;//不太明白 自己随便取个数按这个思想走一遍就知道怎么回事了

		}
		printf("%d\n", temp2 % 10003);
                                               
	}
	return 0;
}
//printf("%d\n", temp2 % 10003);//我最后还错在输出了,如果在这不取模,用例子10004带入试试  会发现输出结果是10004,对,如果m比10003大,循环结					      //束后temp2的值比10003大最小值   你还要再取一次模
                                               

Nyoj 105 九的余数

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=105

NYOJ-题目(Math)--105--------------------------------九的余数

http://acm.nyist.net/JudgeOnline/problem.php?pid=105 package org.acm.math; /*http://acm.nyist.net/J...

nyoj-138-找球号(二)----hash算法之除留余数法+vector

找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0...

大数取余解析[以NYoj 105 九的余数 为例]

/* NYoj 105 九的余数 大数求余: 主要是对大数进行逐位求余. 该题解法特殊:对于9的取余,只需要逐位求和再求余即可! 可以...

NYOJ 508 余数求和 (数论问题)

题目描述  http://acm.nyist.net/JudgeOnline/problem.php?pid=508 给你两个数n,k,请求出的值。 输入每行两个数n, k(1 输出输出...

flash求余数

  • 2013年12月10日 20:15
  • 263KB
  • 下载

大数运算(三)——大数相除求余数和商

大数相除 描述:输入两个超长的整型构成的字符串,使用空格隔开,求前者除以后者的余数输入输出格式要求输入的字符串最大长度为100个字符,输出商和余数,之间用空格隔开,...

java applet 实现一个小学生数学算法考试系统!(加减乘和求余数)

import java.awt.*;  import java.awt.event.*;    import javax.swing.*;    public class Exercise6...

求两个数的整除余数

上机内容:验证“求余运算”的语法规则 上机目的:学会用“撞错”理解语法要求的方法 /* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 205 求余数
举报原因:
原因补充:

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