- 博客(19)
- 收藏
- 关注
RSS订阅转载 九余数法
弃九验算法又称九余数法。它是依据九余数的特点，用来检验加、减、乘、除四则运算是否正确的一种验算方法。所谓弃九数，就是指：把一个数的各位数字相加（如果相加的结果大于九要减去九），直到和是一位数，这个数就叫做原来数的弃九数。弃九数也可以通过下列方法得到，即：把一个数中的数字9或相加得9的几个数字都划去，将剩下数字相加，得到一个小于9的数，这个数就是原来的弃九数
2016-07-28 10:05:13
1346
原创 小明的求助
描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 接下来的T行每行含三个整数，N,P,M(1 输出输出格式“Case #i: ans”(不含引号)，i表示第i组测试数据，an
2016-07-26 19:33:05
201
原创 挑剔的小杜
/*一看到字母里面插有数字，一定要把他全部划去。在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数然后逆序输出所有字母，和那个最大的数。输入第一行：N表示有多少组数据。接下来的N行，每行有一句话，长度不超过1000。输出每句话对应输出两行。第一行输出字母的总个数及其所有的字母（按原来输入的相反的顺序
2016-07-26 11:47:04
213
转载 威佐夫博弈
具体内容：编辑威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，
2016-07-26 10:20:41
164
原创 寻找最大的列号
/*给你一个n*m的矩阵，其中的元素每一行从左到右按递增顺序排序，每一列从上到下按递增顺序排序，然后给你一些数x， 问这些数在不在这个矩阵中，若在，输出其列号最大的元素坐标。多组测试样例，首先两个数n，m（0然后n行m列的一个矩阵，其中的元素保证在32位整型范围然后一个数cnt，表示询问数的个数（0然后是cnt个要询问的元素输出如果存在，输出其列号最大的元素坐标否则
2016-07-25 21:27:40
204
原创 组合数
/*题目描述 找出从自然数1、2、... 、n（0输入 输入n、r。输出特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321*/#includevoid fun(int n,int r,int
2016-07-25 21:26:04
199
转载 欧拉函数
欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。对于质数p，φ(p) = p - 1。注意φ(1)=1.欧拉
2016-07-22 10:41:20
170
转载 cin与cout
cin与cout一：标准输入函数cin不知道说它是个函数对还是不对，它是代表标准的输入设备--键盘。他是属于流的，他的用法和流的用法是一样的。也就是：cin>>变量;小小的说明一下，输入多个变量可以写在一行，如:cin>>x>>y>>z;这样写不是不允许，而是不好看，如果是不同的变量类型，那就更是没头没脑了。除了你，人家是不知道该输入什么的，所以，一般在输入语句的前
2016-07-21 15:34:20
221
原创 变态最大值
/*他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。输入有多组测试数据，以文件结束符为标志。每组测试数据首先一个N,是数组中数的个数。（0然后是数组中的这些数。输出
2016-07-16 17:36:38
172
原创 给出三点求组成的三角形面积
/*描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入
2016-07-16 17:34:57
2029
原创 笨小熊问题
/*笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入第
2016-07-16 17:33:11
1353
转载 c语言32个关键字
C语言一共有32个关键字，如下所述： auto ：声明自动变量 short ：声明短整型变量或函数 int： 声明整型变量或函数 long ：声明长整型变量或函数 float：声明浮点型变量或函数 double ：声明双精度变量或函数 char ：声明字符型变量或函数 struct：声明结构体变量或函数 union：
2016-07-15 10:05:04
179
原创 coin test
#includeint main(){int n,i,t,a=0,b=0,c=0,r,t1,a1;char s[655360];scanf("%d",&n);getchar();for(i=0;i{scanf("%c",&s[i]);}for(i=0;i{if(s[i]=='U'){a++;}if(s[i]=='D'){
2016-07-15 08:51:11
597
转载 判断三点是顺时针还是逆时针方向
设 p1=(x1,y1)， p2=(x2,y2)， p3=(x3,y3) 求向量 p12=(x2-x1,y2-y1) p23=(x3-x2,y3-y2) 则当 p12 与 p23 的叉乘（向量积） p12
2016-07-14 10:35:59
1591
原创 倒序输出一个数
/*描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。 样例输入 4 1023 5923 923
2016-07-12 19:48:41
1070
原创 另一种阶乘问题
/*描述 大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念， 将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！ 现在你的任务是求出1!!+2!!......+n!!的正确值(n 输入 第一行输入一个a(a 接下来a行各行输入一个n. 输出 各行输出结果
2016-07-12 19:45:26
381
1
原创 判断日期
*描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0输出每组输入数据的输出占一行，输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297*/#includeint main(){int t;scanf("%d",
2016-07-12 19:44:15
324
原创 小学生进位问题
/*很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456555 555123 5940 0样例输出03 1*/#
2016-07-12 19:41:53
1310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人