【题解】人民币问题
【题目描述】
给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值(要求三种币值均有)的方法有多少种。
【输入描述】
输入任意的人民币(>10 元)的整币 100,50,20,10
【输出描述】
计算出兑换成 5 元、2 元和 1 元币值(要求三种币值均有)的方法有多少种
【样例输入】
50
【样例输出】
106
【数据范围】
【题解】公式成绩
【题目描述】
学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩,每个学生有 5 科成绩,分别是语文、数学、英语、政治、历史。(ai,bi,ci,di,ei) gp 老师突发奇想,他用 m 条公式来评价学生的成绩,也就是说,每条公式都单独评价一个指定的学生。 公式的形式为 Mark=kj1*ai+kj2*bi+kj3*ci+kj4*di+kj5*ei 现在 gp 老师懒得计算,他把这个任务交给了你,请你按照数据给出的 m 条公式,分别计算出 m 个指定的学生 对应的分数(mark)值。
【输入描述】
第 1 行为 n,m。
第 2~ n+1 行,每行有五个正整数 ai,bi,ci,di,ei,分别为五科成绩
第 n+2 ~n+1+m 行,每行有六个整数 ki1,ki2,ki3,ki4,ki5,pi,分别为公式的系数和第 pi 个学生
【输出描述】
一行 m 个数,分别为 m 条公式对应学生的分数值
【样例输入】
3 2 1 2 3 4 5 5 8 2 1 3 4 2 9 3 5 3 2 1 0 5 2 1 2 3 4 5 1
【样例输出】
48 55
【数据范围】
n<=1000 ai,bi,ci,di,ei<=1000 -1000<=ki<=1000 保证所有数据都是整数
【题解】奇偶校验
【题目描述】
奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数 是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验。现在给定 n 组二进制数据,判断每组是什 么校验方式。
【输出描述】
第一行 n,表示有 n 组数据。后面跟着 n 行,每行是一组二进制数据。
【输出描述】
n,输出对应的是什么校验方式。
【样例输入】
3 1010101 01000100 1
【样例输出】
偶校验 偶校验 奇校验
【数据范围】
无