蓝桥杯ACM决赛经典试题及其详解.docxVIP

/* 入门训练 A+B 问题 问题描述 输入 A、 B，输出 A+B。 说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。 输入格式 输入的第一行包括两个整数，由空格分隔，分别表示 A、 B。 说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。 做题时你应该假设所给的输入是一定满足输入格式的要求的， 所以你不需要对输入的格式进 行检查。多余的格式检查可能会适得其反，使用你的程序错误。 在测试的时候， 系统会自动将输入数据输入到你的程序中，你不能给任何提示。比如， 你在 输入的时候提示“请输入 A、 B”之类的话是不需要的，这些多余的输出会使得你的程序被 判定为错误。 输出格式 输出一行，包括一个整数，表示 A+B 的值。 说明：“输出格式”是要求你的程序在输出结果的时候必须满足的格式。 在输出时， 你的程序必须满足这个格式的要求，不能少任何内容， 也不能多任何内容。 如果 你的内容和输出格式要求的不一样， 你的程序会被判断为错误， 包括你输出了提示信息、 中 间调试信息、计时或者统计的信息等。 样例输入 12 45 说明：“样例输入”给出了一组满足“输入格式”要求的输入的例子。 这里给出的输入只是可能用来测试你的程序的一个输入， 在测试的时候， 还会有更多的输入 用来测试你的程序。 样例输出 57 说明：“样例输出”给出了一组满足“输出格式”要求的输出的例子。 样例输出中的结果是和样例输入中的是对应的， 因此， 你可以使用样例的输入输出简单的检 查你的程序。 要特别指出的是， 能够通过样例输入输出的程序并不一定是正确的程序， 在测试的时候， 会 用很多组数据进行测试， 而不局限于样例数据。 有可能一个程序通过了样例数据， 但测试的 时候仍只能得 0 分，可能因为这个程序只在一些类似样例的特例中正确，而不具有通用性， 再测试更多数据时会出现错误。 比如，对于本题，如果你写一个程序不管输入是什么都输入 57，则样例数据是对的，但是 测试其他数据， 哪怕输入是 1 和 2，这个程序也输出 57，则对于其他数据这个程序都不正确。 数据规模与约定 -10000 = A, B = 10000。 说明：“数据规模与约定”中给出了试题中主要参数的范围。 这个范围对于解题非常重要， 不同的数据范围会导致试题需要使用不同的解法来解决。 比如 本题中给的 A 、B 范围不大，可以使用整型 (int) 来保存，如果范围更大，超过 int 的范围，则 要考虑其他方法来保存大数。 有一些范围在方便的时候是在“问题描述”中直接给的，所以在做题时不仅要看这个范围， 还要注意问题描述。 */ #include stdio.h int main() { int A, B; scanf(%d%d, A, B); printf(%d, A+B); return 0; } /* // 参考代码 Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws IOException { args = new BufferedReader(new InputStreamReader(System.in)).readLine().split( ); System.out.println(Integer.parseInt(args[0])+Integer.parseInt(args[1])); } } */ 【2】 /* 入门训练 Fibonacci 数列 问题描述 Fibonacci 数列的递推公式为： Fn=Fn-1+Fn-2 ，其中 F1=F2=1。 当 n 比较大时， Fn 也非常大，现在我们想知道， Fn 除以 10007 的余数是多少。 输入格式 输入包含一个整数 n。 输出格式 输出一行，包含一个整数，表示 Fn除以 10007 的余数。 说明：在本题中，答案是要求 Fn除以 10007 的余数，因此我们只要能算出这个余数即可， 而不需要先计算出 Fn的准确值，再将计算的结果除以 10007 取余数，直接计算余数往往比 先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 = n = 1,000,000。 */ #include stdio.h main() { unsigned long s=0,f1=1,f2=1,f3=1,n=0; scanf(%d,n); if(n2) for(s=3;s=n;s++) { f3=(f2+