quanrengui123123-CSDN博客

原创题目集 Last Year‘s Substring

Polycarp has a string s[1…n] of length n consisting of decimal digits. Polycarp performs the following operation with the string s no more than once (i.e. he can perform operation 0 or 1 time):Polycarp selects two numbers i and j (1≤i≤j≤n) and removes cha

2020-12-18 13:21:19 210

原创题目集超级数字

7-11 小明的超级数字 (60分)小明最近一段时间爱上了数学，他太喜欢数学了，以至于经常给数字取名字。今天天气很好，他突然有了一个想法，将既是回文数又是质数的数字叫做超级数字。但是他却不知道要如何判断和找出这些数字，因此他找到了奇奇哥，奇奇哥很热心的帮助他解决问题，并且给你一个考验，请写出判断一个数字是否是超级数的程序，要求将判断超级数的两个条件写在两个个函数之中，输入一个n(0=<n<=100000)，若是超级数则输出n is super figure 否则输出n is a common

2020-12-14 11:58:28 290

原创题目集辗转相除

# include <stdio.h>int gcd(int a,int b){ return a%b?gcd(b,a%b):b;}int main(){ int a,b,c; scanf("%d,%d",&a,&b); if (a>b) c=gcd(a,b); else c=gcd(b,a); printf("gcd=%d",c);}

2020-12-09 13:32:21 78

原创题目集分而治之

分而治之 (25分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤

2020-12-06 14:35:32 250 3

原创题目集最长对称字符串

最长对称子串 (25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11# include <stdio.h># include <string.h>int

2020-12-06 14:24:22 123 4

原创题目集素因子分解

#include <stdio.h>int main() { long n; int flag=0; scanf("%d",&n); printf("%d=",n); if(n>1) { for(long i=2;i<=n;i++) { int p=0,k=0; while(n%i==0) { n/=i; p=i; k++; } if(p!=0) { if(flag==1) .

2020-12-05 10:44:35 126 5

原创题目集整数分解为若干项之和

#include<stdio.h>int cnt=0;int n,a[50];void dfs(int number, int n, int location, int sum){//第一个参数为当前因子的大小。 if(sum==n) { printf("%d=", n); for(int i=0;i<location; ++i) if(i==0) printf("%d".

2020-12-03 22:38:51 123 6

原创 [ 数组循环左移 (20分)C语言

[ 数组循环左移 (20分)C本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由a0a1an（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余

2020-11-15 09:51:31 670

quanrengui123123的博客