编写程序实现以下功能：输入若干个整数（输入0结束），将不能被3整除的整数相加，并将求和结果输出。要求判断一个整数n是否能被另一个整数m整除的功能用一个函数实现。

m,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

问题描述:关于整数的二元圈乘运算定义为

(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字

例如,(930)=9*3+0=27.

对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.

算法设计:给定十进制整数X和K(1≤X,K≤10²⁰),计算由X和 运算组成的值为K的表达式最少需用多少个运算.

数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.

结果输出:将找到的最少运算个数输出到文件output.txt.

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

当用户输入为3时，以下程序的运行结果为（）。 n=int(input("请输入一个整数：")) s=0 for i in range(-1,n): s=s+i print(s)

不含多余的前导数字0.例如,第6页用数字6表示而不是06或006等.数字计数问题要求对给定书的总页码n,计算书的个部页码分别用到多少次数字0、1、2、...9.

算法设计:给定表示书的总页码的十进制整数n(1≤n≤109),计算书的全部页码中分别用到多少次数字0、1、2、...9.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有1行,给出表示书的总页码的整数n.

结果输出:将计算结果输出到文件output.txt.输出文件共10行,在第k(k=1,2,...10)行输出页码中用到数字k-1的次数.

尽可能均衡.设给定的数据包序列为.m处理器问题要求的是,将数据包序列划分为m段:使达到最小.式中,是序列的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

同一列上的车.在棋盘上的若干个格中设置了堡垒,战车无法穿越堡垒攻击别的战车.对于给定的设置了堡垒的n×n格棋盘,设法放置尽可能多的彼此不受攻击的车.

算法设计:对于给定的设置了堡垒的n×n格棋盘,设计一个随机化算法,在棋盘上放置尽可能多的彼此不受攻击的车.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.接下来的n行中,每行有1个由字符“.”和“X"组成的长度为n的字符串.

结果输出:将计算的在棋盘上可以放置的彼此不受攻击的战车数输出到文件output.txt.

加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.

算法设计:对于给定的n和k个加油站位置,计算最少加油次数.

数据输入:由文件input.tst给出输入数据.第1行有2个正整数n和k,表示汽车加满油后可行驶nkm,且旅途中有k个加油站.接下来的1行中有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离.第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.

结果输出:将计算的最少加油次数输出到文件output.txt.如果无法到达目的地,则输出“NoSolution",

工作分配给n个人做的最优和最差分配方案,使产生的总效益最大或最小.

算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.

数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数c_ij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为c_ij.

结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.