basic_pat
RelaxRandi
dream it possible.
展开
-
6-1 使用函数求素数和(20 points)
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义:int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证...原创 2018-03-24 10:59:14 · 15530 阅读 · 0 评论 -
7-43 Shuffling Machine(20 points)
【c 语言实现】#include <stdio.h>int main(){ int count,i, num; int arr[56]={0}, brr[56]={0}, crr[56]={0}; scanf("%d",&count);count--; //因为在存数据的时候已经排过一次序了,所以排序次数减一 for(i=1; i<=54; i++){ sc...原创 2018-07-06 21:20:09 · 273 阅读 · 0 评论 -
7-49 Have Fun with Numbers(20 point(s))
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con...原创 2018-07-07 21:33:21 · 675 阅读 · 0 评论 -
7-58 求整数序列中出现次数最多的数(15 point(s))
【c】#include <stdio.h>int main(){ int N, arr[1000], brr[1000]={0}, i, j, max; scanf("%d", &N); for(i=0; i<N; i++){ scanf("%d",&arr[i]); } for(i=0; i<N; i++){ f...原创 2018-07-15 11:53:05 · 3087 阅读 · 0 评论 -
1006 Sign In and Sign Out (25)(25 point(s))
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you...原创 2018-08-04 16:49:59 · 175 阅读 · 0 评论 -
7-60 删除重复字符(20 point(s))
<不用gets函数的做法>【c code】#include <stdio.h>#include <string.h>int main(){ char ch[85]={'0'}, tmp; int i=0; while(ch[i]!='\n'){ i++; scanf("%c",&ch[i]); } ...原创 2018-07-16 13:48:59 · 1488 阅读 · 0 评论 -
1014 福尔摩斯的约会 (20)(20 point(s))
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天...原创 2018-08-06 16:24:59 · 223 阅读 · 0 评论 -
1039 到底买不买(20)(20 point(s))
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,...原创 2018-08-11 15:32:50 · 117 阅读 · 0 评论 -
1030 完美数列(25)(25 point(s))
给定一个正整数数列,和正整数,设这个数列中的最大值是,最小值是,如果,则称这个数列是完美数列。现在给定参数和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中()是输入的正整数的个数,()是给定的参数。第二行给出个正整数,每个数不超过。输出格式:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例:10...原创 2018-08-15 21:05:19 · 1495 阅读 · 0 评论 -
1017 A除以B(20 point(s))
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636684150...原创 2018-08-22 09:35:42 · 305 阅读 · 0 评论 -
7-45 找完数 (20 points)
【C 语言实现】#include <stdio.h>int main(){ int i, j=0, a, b, c, sum=0, flag=0; int arr[100]={0}; scanf("%d%d",&a,&b); for(; a<=b; a++){ sum=0; j=0; //重置 for( i=2; i<a/i; i++){ ...原创 2018-07-06 17:26:28 · 852 阅读 · 0 评论 -
7-64 最长对称子串(25 point(s))
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11【c ...原创 2018-07-17 15:05:36 · 235 阅读 · 0 评论 -
7-27兔子繁衍问题(15 points)
转载:https://blog.csdn.net/summercpp/article/details/38341437 一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔...转载 2018-06-04 22:10:05 · 1455 阅读 · 0 评论 -
7-31 掉入陷阱的数字(15 points)
【c语言实现】#include&lt;stdio.h&gt;int main (){ int N=0,count=0,now=0,pre=0; scanf("%d",&amp;N); now = number(N); while(1){ count++; printf("%d:%d\n",count,now);原创 2018-06-04 23:52:58 · 3071 阅读 · 0 评论 -
7-38 支票面额 (15 points)
题目: 【c语言代码】#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdio.h&amp;gt;int main (){ int n=0,y=0,f=0,flag=0; scanf(&quot;%d&quot;,&amp;amp;n); for(f=0;f&amp;lt;100&am原创 2018-06-05 15:00:00 · 3017 阅读 · 3 评论 -
7-29 二分法求多项式单根 (20 points)
【C语言代码】//题目保证多项式在给定区间内存在唯一单根。#include <stdio.h>double a0, a1, a2, a3;double f(double);int main(){ double a, b, mid; scanf("%lf%lf%lf%lf\n%lf%lf",&a3,&a2,&a1,&a0,&a,&...原创 2018-06-23 21:53:25 · 1481 阅读 · 0 评论 -
7-56 找鞍点(20 point(s))
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:41 7 4 14 8 3...原创 2018-07-09 21:37:29 · 1396 阅读 · 1 评论 -
7-52 数组元素循环右移问题(20 point(s))
【C语言代码】#include<stdio.h>int main() { int N , M, i, tmp; scanf("%d%d", &N ,&M); int arr[N]; for(i=0; i<N; i++){ tmp=i+M; if(tmp>=N){ tmp=tmp%N;//巧妙利用% }...原创 2018-07-09 22:41:36 · 509 阅读 · 0 评论 -
7-65 平面向量加法(15 point(s))
【C语言代码】#include <stdio.h>int main(){ double arr[4]={0}, sum=0, sum1=0; for(int i=0; i<4; i++){ scanf("%lf",&arr[i]); } sum= arr[0]+arr[2]; sum1=arr[1]+arr[3]; if(sum<0&&...原创 2018-07-10 00:34:59 · 397 阅读 · 0 评论 -
6-4 查找子串(20 point(s))
本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, char *t);...原创 2018-07-17 10:26:51 · 480 阅读 · 0 评论 -
自测-2 素数对猜想(20 point(s))
让我们定义dn为:,其中pi是第i个素数。显然有,且对于有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数(<),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4【c code】#incl...原创 2018-07-17 14:13:12 · 1127 阅读 · 0 评论 -
1010 一元多项式求导 (25 point(s))
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 ...原创 2019-01-07 17:27:34 · 289 阅读 · 0 评论