输入一个四位数,将其加密后输出。方法是将该数每一位上的数字加9,然后除以10取余,做为该位上的新数字,最后将千位和十位上的数字互换,百位和个位上的数字互换,组成加密后的新四位数。例如输入1257,经过加9取余后得到新数字0146,再经过两次换位后得到4601。输入格式:输入在一行中给出一个四位的整数...
分类:
编程语言 时间:
2015-02-07 20:20:35
阅读次数:
138
题目要求:Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.分析:不能用乘、除和取余,则只能...
分类:
其他好文 时间:
2015-02-07 17:23:16
阅读次数:
121
背景:wrong在几组坑数据上,如果不看discuss,打死我也想不出来还有那些坑数据,o(︶︿︶)o 唉。
思路:用数组存储那个数字,然后进行想加,相加的时候记住取余和取整运算,还得注意几组特别坑的数据,这里提供几组坑数据。
0000 0000 99 1 001245 1000
学习:了解用数组去存储一个大数。
#include
#include
void Sum(in...
分类:
其他好文 时间:
2015-02-06 23:15:37
阅读次数:
166
bfs+同余判重,复杂度为0(n)
我们都知道 (n+m)%mod =(n%mod+m%mod)%mod
对于这题 也可以类似得得到以下的结论
假如一个2位数 从高位到低位 依次是 ab, ;
那么 这个对这个数取模 , 相当于 (a*10+b)%mod 相当于 ((a%mod)*10+b)%mod,,这里的mod 就是n,10就是进制c....
分类:
其他好文 时间:
2015-02-06 20:33:16
阅读次数:
313
Problem Description
As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.
To make the problem easie...
分类:
其他好文 时间:
2015-02-06 09:34:56
阅读次数:
132
是否存在一个多位数(多于1位),它的各位数字相同,同时它的平方数的各位数字也相同。任何进制数字都行。设计的思路:把十进制数字按除p取余数转化为p进制数,设置g,p循环,把十进制g及其平方数s先后转化为p进制数字,同时设置两个标示量t1和t2并且赋值为0首先把数字g按照除p取余转化为p进制数字,如果该...
分类:
其他好文 时间:
2015-02-03 06:59:20
阅读次数:
165
对于韩信点兵的问题,一个数n;n%3=t1;n%5=t2;n%7=t3;如果现在告诉你这三个余数,问你怎么求出来n。只要求最小的一个n就行解法如下:一.首先对于3来说,因为70能被5和7整除,并且对三取余等于1;二.对于5来说,因为21能被3和7整除,并且对于5取余等于1三.对于7来说,因为15能被...
分类:
其他好文 时间:
2015-02-02 22:46:47
阅读次数:
149
------- android培训、java培训、期待与您交流! ----------一、算数运算1.C语言中一共提供了34种运算符2.基本运算(加、减、乘、除)3.取余运算(也称模运算)%两边都是整数,如果为小数会报错取余结果的正负性取决于%左边的整数取余运算可以将一个整数的值固定在多少以内4.自...
分类:
其他好文 时间:
2015-02-02 00:35:06
阅读次数:
264
最简单的约瑟夫环,虽然感觉永远不会考约瑟夫环,但数学正好刷到这部分,跳过去的话很难过直接粘别人分析了约瑟夫问题:用数学方法解的时候需要注意应当从0开始编号,因为取余会等到0解。实质是一个递推,n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析:假设除去第k个人。0, 1, ...
分类:
其他好文 时间:
2015-02-01 23:02:13
阅读次数:
217
题目大意:给你一个N*N的字符矩阵,再给一个翻转次数M,翻转一次为90°,M为正
表示顺时针翻转,M为负表示逆时针旋转。
思路:将M对4取余,总共分四种情况,根据翻转情况输出相应结果。...
分类:
其他好文 时间:
2015-01-29 22:36:09
阅读次数:
287