HDU 1000-1009

1000 两个数之和

 　　问题重述：主要是对OJ系统的输入和输出的熟悉；

1001 求1-n的累加和

 　　问题重述：给出一个整数n，这个整数的范围是：32-bit的整数，然后求出，从1，2，3.。。一直到n的和！

　　思路：用高斯公式，（头＋尾部）*项数/2；

　　坑点：如果想到用高斯公式，那么这里就会出现除法，而这里全部是整数，你觉得算出来也是整数很正常，但是！如果你除的是奇数，那么就惨了，所以你感到嗯？这里面不是一个是奇数，一个是偶数吗？我们判断一下除偶数就不会出问题了啊！

　　　　　这里又会有一个坑，那就是，如果你用的int，那么你相加之后，就会溢出，因为你扩大了两倍！，所以，本题目，直接使用for循环一个一个加就可以做出来！

 1 #include<iostream>
 2 using namespace std;
 3 int main() {
 4     int n;
 5     int sum = 0;
 6     while (cin >> n) {
 7         sum = 0;
 8         for (int i = 1; i <= n; i++)
 9             sum += i;
10         cout << sum << endl << endl;
11     }
12     system("pause");
13     return 0;
14 }

1001 序列求和

 

1002 求两个大数的和

　　问题重述：给出两个超级长的数（明显超过规定整数的范围），求这个两个数的和

　　思路：使用字符串组存放两个大数，然后颠倒两个数，从个位对齐开始运算，注意进位，第一个就是两个字符串的长度判断，第二个就是最后的进位是不是也加到结果里面了；

　　坑点：这里居然有前导！！！！，0008+2，如果按我的思路，把0008倒过来，然后对位相加，好像也没有问题，但是答案前方会有多余的0！

　　正确答案：使用字符组存放，然后转成为整数组，在整数组里面实现进位加减，然后把结果数组输出；

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cstdlib>
 4 #include<string>
 5 #include<string.h>
 6 #include<algorithm>
 7 #include<stack>
 8 #include<math.h>
 9 #include<queue>
10 #include<vector>
11 #include<map>
12 #include<set>
13 using namespace std;
14 int main() {
15     int n; cin >> n;
16     string s1, s2;
17     string t1, t2;
18     string ans = "";
19     int tep = 0;
20     for (int i = 0; i < n; i++) {
21         ans = "";
22         cin >> s1 >> s2;
23         t1 = s1; t2 = s2;
24         while(s1[0] == '0')
25             s1.erase(0, 1);
26         while (s2[0] == '0')
27             s2.erase(0, 1);
28         reverse(s1.begin(), s1.end());
29         reverse(s2.begin(), s2.end());
30         if (s1.length() > s2.length())
31             swap(s1, s2);
32         int j;
33         int a, b;
34         for (j = 0; j < s1.length(); j++) {
35             a = s1[j] - '0';
36             b = s2[j] - '0';
37             ans += ((a + b + tep) % 10 + '0');
38             tep = (a + b + tep) / 10;
39         }
40         for (j; j < s2.length(); j++) {
41             a = s2[j]-'0';
42             ans += (a + tep) / 10+'0';
43             tep = (a + tep) % 10;
44         }
45         if(tep!=0)
46             ans += tep + '0';
47         reverse(ans.begin(), ans.end());
48         cout << "Case " << i+1 << ":" << endl;
49         cout << t1 << " + " << t2 << " = ";
50         cout << ans << endl;
51         if (i != n - 1)
52             cout << endl;
53     }
54     system("pause");
55     return 0;
56 }

1002 暂存

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,k,t,lena,lenb,a[1001],b[1001],sum[1001];
    char sa[1001],sb[1001];
    scanf("%d",&n);
    for(k=1;k<=n;++k)
    {
        printf("Case %d:\n",k);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(sum,0,sizeof(sum));
        scanf("%s %s",sa,sb);
        lena=strlen(sa);
        lenb=strlen(sb);
        for(i=lena-1,j=0;i>=0;j++,i--)a[j]=sa[i]-'0';
        for(i=lenb-1,j=0;i>=0;j++,i--)b[j]=sb[i]-'0';
        for(i=0;i<1001;++i)
        {
            sum[i]=sum[i]+a[i]+b[i];
            if(sum[i]>=10)
            {
                sum[i]-=10;
                sum[i+1]+=1;
            }
        }
        printf("%s + %s = ",sa,sb);
        i=1000;
        while(sum[i]==0&&i>=0)i--;
        for(;i>=0;i--)printf("%d",sum[i]);
        printf("\n");
        if(k!=n)printf("\n");
    }
    return 0;
}

1002 参考代码

 

1003 序列最大

　　问题重述：给定一个数组，找出里面连续元素相加能够形成最大值时候的组合。

　　思路：

 

1004 颜色最多的气球

　　问题重述：给定一个颜色组，找出里面出现最多的颜色

　　思路：使用map，直接压入++,然后统计出value值最大的颜色，输出；

 

1005 递归求函数值

　　问题重述：给定一个形式，f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B，然后求f(x)。

　　解题思路：1.最简单的例子，递归

　　　　　　　2.递归太费时间，使用循环；

　　　　　　　3.循环也太慢了，那么就找出里面的规律，找到周期；

　　坑点：一个就是题目给出的数字很多，需要计算的时间很长，第二个就是在使用找规律的时候，使用向量存中间的数字，产是了内存过大的情况。正确题解是直接使用一个固定超度的数组！

 1 //错误代码，超内存：
 2 int main() {
 3     int a, b, c;
 4     vector<int> p;
 5     while (cin >> a >> b >> c) {
 6         if (a == 0 && b == 0 && c == 0)
 7             break;
 8         p.clear();
 9         p.push_back(1); p.push_back(1);
10         p.push_back((a * p[1] + b * p[0]) % 7);
11         for (int i = 3;; i++) {
12             p.push_back((a * p[i - 1] + b * p[i - 2]) % 7);
13             if (p[i] == p[1] && p[i - 1] == p[0]) {
14                 p.pop_back(); p.pop_back();
15                 break;
16             }
17         }
18         cout << p[(c-1)%p.size()] << endl;
19     }
20     system("pause");
21     return 0;
22 }
23 //正确解法：
24 #include<stdio.h>
25 int ans[10000];
26 
27 int main()
28 {
29     int a,b,n;
30     while(scanf("%d%d%d",&a,&b,&n),a||b||n)
31     {
32         int i;
33         ans[1] = ans[2] = 1;
34         for(i=3;i<10000;i++)
35         {
36             ans[i] = (a*ans[i-1] + b*ans[i-2])%7;
37             if(ans[i]==1 && ans[i-1]==1) break;//重新回到原点时即为一个周期 
38         }
39         n = n%(i-2);//i-2为周期 
40         if(n==0) n = i-2;
41         printf("%d\n",ans[n]);
42     }
43     return 0;
44     
45 }

1005 递归函数求值

 

转载于:https://www.cnblogs.com/yidiandianwy/p/11576478.html