- 博客(11)
- 收藏
- 关注
RSS订阅原创 UVa 340 - Master-Mind Hints
Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects asecret code. The other,Breaker, tries to break it. A code is no morethan a row of colored dots. At t
2012-05-31 21:57:23
870
原创 UVa 10420 - List of Conquests
Problem BList of ConquestsInput:standard inputOutput: standard outputTime Limit: 2 secondsIn Act I, Leporello is telling Donna Elvira about his master's long list of conquests:``This is th
2012-05-31 18:51:10
720
原创 UVa 299 - Train Swapping
冒泡排序记录交换次数#include int main(){ int i,j,n,m,s,t; int a[10000]; scanf("%d",&n); int flag; while(n--) { scanf("%d",&m); for(i=0;i<=m-1;i++) {
2012-05-24 23:07:20
517
原创 748 - Exponentiation
ExponentiationProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience
2012-05-23 23:06:28
850
原创 575 - Skew Binary
这道题目就是把输入的大整数用字符串代替一下，最终的结果不超出int ，用int保存数据就行。#include #include char s1[100000];int main(){ int i,j,n,m,s,t; int l; while(scanf("%s",s1)!=EOF) { l=strlen(s1); if(
2012-05-22 22:27:15
679
原创 10494 If We Were a Child Again
这道题目的思路就是用数组将除法模拟一下，一次取出各位进行除法，商一次存储在整型数组中，将余数与下一位结合，此处的用的类型为long long int 以免在余数在与下一位结合的时候造成数据的溢出，至于为什么用long long int 可以防止溢出是因为在与下一位结合的时候其最大位数是 int 型最大位数+1，因此用long long int 可以。最后的余数是整体的余数，数组中的数合起来是商。
2012-05-22 22:05:15
746
原创 UVa Where is the Marble?
这道题目没什么难的就是对输入的数字进行从小到大排序，对要查找的数字一次查找，一旦查到就break，并输出位置。#include int cmp(const *a,const *b){ return (*(int *)a-*(int *)b);}int a[100000],b[100000];int main(){ int i,j,n,m,s,t;
2012-05-11 22:42:50
626
原创 UVa 10420 - List of Conquests
做这道题目完全就是字符串的比较，包含的过程如下：1：判断出现的国家在前面是否已经出现过，如果出现了，则要比较后面的人名是不是一样，如果一 样，就不用再计数了，不一样则要在s2中寻找该国家在对应的位置（a中）上+1。2：如果没有出现 需要在s2 中曾加这个国家，并使对应的整形数组（a中）位置初始化为1.3：对s2进行排序，在两个字符串进行对调的时候a中对应的位置也应对调。
2012-05-11 16:41:48
933
原创 1260. Nudnik Photographer
我在做这道题的时候首先用的是回溯法，但是交上地 时候显示超时，下面我把用回溯法的代码贴出来。#include #include int n,flag=0;int b[100],a[100];int main(){ void f(int x); int i,j,m,t; scanf("%d",&n)!=EOF flag=0; fo
2012-05-10 17:53:08
746
原创 1009. K-based Numbers
1.一开始我做这道题的时候错误的理解了题的意思，其题意并不是一个十进制数转化为k进制数后看有没有连续的0，n代表的是位数，k代表的是k进制数。 2.题目不允许有前导零，但是我们能可以先按有前导零来考虑最后在删去前导零的情况。3.很容易想到下面的递推公式，当第n位为零的时候，种数为第n-1去除前导零 即为 （k-1）*a【n-2】。第n位为非零的时候，种数为 (k-1)*a【n-1】
2012-05-05 11:31:03
773
原创 放苹果
#includeint main(){ int f(int n,int m); int i,j,m,n,s,t; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); s=f(n,m); printf("%d\n",s); } return 0
2012-05-04 20:52:18
1356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人