算法
zhaorongxia
这个作者很懒,什么都没留下…
展开
-
放苹果
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample原创 2012-05-10 22:33:47 · 929 阅读 · 0 评论 -
某个数数的N倍全由1组成
题目:DescriptionGiven any integer 0 InputEach line contains a number n.OutputOutput the number of digits.Sample Input3 7 9901Sample Output3612题目意思:输入一个数求他的一个全由1构成的最原创 2012-04-30 22:22:57 · 889 阅读 · 0 评论 -
求一个数的质因数
输入一个整数n,求它的质因数时:1、i从2开始,只要n除以i余数为0,则i为n的一个质因数,然后n=n/i,i=2继续循环;2、否则i++,直到遇到可以整除n的i。但做这两步的前提是i#includeusing namespace std;int main(){ int i,n; while(cin>>n) { cout for(i=2;i;) { i原创 2012-05-27 14:29:04 · 959 阅读 · 0 评论 -
大数的n次方
把题分成三部分:1、把数字逆序存放,以方便乘法时从后一位乘起的规则,记下小数点的位置,在相乘时去掉小数点,在结果输出时再添加小数点;2、用循环得数的幂次方(注意把每次相乘要放的数组清零);3、输出(注意输出格式,如整数部分只有0时直接输出小数点,小数点后的末尾的0不要输出等)。主要是把大数的每一位放在一个数组里存放#include#include#define max原创 2012-04-07 00:39:40 · 2153 阅读 · 0 评论 -
自己写的字符串复制函数
#include"stdio.h"void Strmcpy(char *s,char *t,int m){ int i,k=0,len; for(i=m;t[i]!='\0';i++) { s[k]=t[i]; k++; } s[k]='\0'; }int main(){ char t[80],s[80]; int m; scan原创 2012-05-13 13:41:48 · 560 阅读 · 0 评论 -
大数相加
One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.``This supercom原创 2012-04-30 18:26:56 · 325 阅读 · 0 评论 -
求1/2+1/3+1/4.......的和
一定要注意在求1/i时分子应该写成1.00,否则所算出的结果只是0.下面的例子是输入一个数,求出使1/2+1/3+1/4.......小于所输入的数的最大i。#include#includeusing namespace std;int main(){ double a; int i; while(cin>>a ) { if(a==0.00)原创 2012-05-27 11:58:58 · 1231 阅读 · 0 评论